问题标签 [edges]

背景

我正在使用 Graphviz 创建组织结构图。

问题

默认情况下dot创建下图：

所需的输出将边缘组合在一起，使它们重叠，并带有肘部连接：

源代码

以下源代码生成有问题的图表：

问题

如何dot在曼哈顿布局中创建正交的肘关节边缘？

想法

我尝试了各种组合，sametail但tailport无济于事。

我将函数 histcnd 应用于大小为 744x2 的矩阵。此函数计算某些边缘内的值的频率。例如，我想将边缘设置为 5 个值的组，但我似乎无法做到。

该函数的语法是 histcnd(X,edges)，其中边的长度必须与 X 的列数相同。如何将“边”定义为 2 列向量，以便它将每个值分组每 5 个值列？

我应该创建一个算法来检索图 ADT 的边（弧）列表。

我无法访问图表私有成员。我以为我可以做类似于 DFS 或 BFS 访问标记节点的事情，如果边缘存在，将其添加到应该是算法输出的列表中，但我找不到解决方案。

我有这个方法：

我可以使用什么算法？

使用 Gephi，我想可视化不同组织的成员之间的关系。
我的源材料基本上由组织及其成员的列表组成：

有时，个人会出现在不同的组织中（即本例中的个人 1）。

问题：
1) 我应该如何将这些信息转换为边缘，以便组织之间和组织内部的关系变得明显？

2）我还有一些关于组织（类型）和个人（性别）的元信息，我想在可视化中使用（影响布局、颜色等）。我如何安排这个与边缘的关系？

附言。我不是中央情报局特工。

在空间和操作成本方面，哪一种是实现边多于顶点的多重图的最佳方式？

在最坏的情况下，它将有 5000 个边和 1000 个顶点。我正在考虑一个邻接列表，因为它对于大多数操作（例如add edges, check adjacency between edges, add vertices（几乎所有时间）等）都有很好的时间......但它仍然消耗 |v^2|.

我在正确的轨道上吗？有更好的实现吗？关于实现邻接列表的最佳方法的任何提示？

我有一个 JSON 提要数据，其中包含很多用户关系，例如：

现在我使用以下代码将 JSON 转换为 networkx Graph：

结果是这样的：

我想做的是，如果这些用户之间有超过 1 个关系，我想增加权重。因此，正如我在 JSON 关系中演示的那样，subject_id 1 与 subject_id 2 有 3 个关系，因此它们的权重应该为 3，而用户 3 与 subject_id 1 只有 1 个关系，因此权重应该是 1。

更新：

我想我已经解决了我的问题：

但是，您的帮助仍然会对改进很有​​帮助。

我有两个重叠的边缘，不知道为什么：

有没有办法分别显示两个n1 -> n2边缘n2 -> n1？删除集群不是一种选择，但会有所帮助......

我需要在 R 中进行简单的数据转换，以便与 igraph 一起使用。我的数据框采用这种格式，按以下方式分组GROUP：

1.如何扩展组以获得el这种格式的无向边缘列表？

注意：没有自引用 1-1, 2-2, 3-3, ...

2. 如何计算 AB 出现次数并从中创建加权边缘列表el？

在我的网站上，标题是带有彩色背景的 div 标签。唯一的问题是它没有到​​达窗口的“边缘”（请参阅​​ http://manpoints.uk.to/）。

关于如何解决这个问题的任何想法？

谢谢，乔希。

我正在寻找一种算法来测试多边形是否“严格”简单。通常测试涉及检查任何多边形段之间的交叉点。但是在这里，由于我想检查并不总是属于边缘交叉点的情况，所以我不太确定要寻找什么。

在上图中，BC 和 D 不是简单的多边形，但只有 D 会通过交集测试。我的术语（就严格简单而言）可能也有点偏离，但我认为图片说明了我的意思。