问题标签 [edge-list]

我正在尝试在飞镖中实现一个图表。

我想创建类节点（顶点）、边缘和图形。

主要思想是图有一个节点列表和一个边列表。

稍后我将在图上实现一些搜索算法。

我还想为每个节点添加一个邻居列表（列表邻居），这样每个节点都知道它的邻居（准确地说是后继节点）。我的想法是，当节点具有此信息时，获取一个节点的后继节点比算法必须每次检查边缘列表时更快。我知道更改（删除边、节点、添加新边、节点）也会花费更多，因为我必须在两个位置更新它们。但目前我不打算在创建后使图表过于动态。

你认为这种方法有意义还是我的方法可能有一些市长缺陷？

我想从匹配表中的列值创建一条边，所以基本上：

如果我有一张这样的桌子，那么我想制作一个边缘列表，其中

所以我想在每行的列值匹配时创建一条边。我查看了很多文档，但我似乎无法找出任何与此类似的东西。任何帮助，将不胜感激！

所以我现在有一个工作数据框，但我想研究数据框主题的起源。这是我用来创建数据框的一些代码：

我希望输出看起来像：

我认为 numrows 成为所有边缘的总和？如果我错了，请纠正我。所以我想收集所有满足 numrow 函数的位置。

给定一个节点图和这些节点之间的加权边，使得每个节点的位置相对于图中的其他节点，什么是一个好的库（python 首选）来可视化这些节点并强制执行加权边？最后，我怎样才能将这个相对图转换到一个相对于任何东西的坐标系上，这样每个节点都有一个（x，y）坐标？

例子：

其中 3、4 和 5 是它们各自边缘的权重。

这应该绘制一个正确的 3,4,5 三角形。然后在 2D 坐标系上绘制每个节点，其中 A、B 和 C 有一些 (x,y) 坐标。

列表数据“lt”如下。

我想从“lt”制作结果数据..

我不知道如何在 R 中得到这个结果

I don’t have experience with Python/NetworkX. Everything I try is a dead-end. I have Python 2.7 installed on Windows 8. (Took forever to install NetworkX.)

A. I cannot get NetworkX to read my weighted network

I have a text file with the edges and weights, like this:

I name the file test.edgelist (exactly as I’ve seen in many examples) and then used this code to read it:

I get the following error message:

(note: for the unweighted version with just the first two columns, using the same code, only with read_edgelist instead of read_weighted_edgelist, it’s working just fine)

And by using this alternative code:

I get the following error message:

B. Can't find a way to read some node attributes from a file.

The text file will be something like:

I found this, which I think is the only remotely relevant to what I’m looking for:

Reading nodes with pos attribute from file in networkx

Although csv format is not the problem in my case, I took a shot and installed pandas, but all I get is errors:

假设我们有一些图 g，然后我们从 g 计算每对节点之间的一些相似性：

问题是：如何使用来自 g_sim 的数据为来自 g 的边分配权重？换句话说：如果 g 中有边 A--B，我希望该边的属性等于我们在 g_sim 中对 A,B 的值。

我有一个 csv 文件，其图形格式为边列表，即源、目标、标签、类型（定向）、权重（所有权重 = 1），正如我在数据实验室中检查的那样，它由 31900 条边组成。然后我去查看我的图表并在上下文中（Gephi 的右上角）我看到：节点：1869 边缘：3160

为什么边数不是 31900，为什么要小 10 倍？

我的猜测 Gephi 以某种方式减少了这个数字，因为如果我计算平均加权度数，它显示 17，所以如果我乘以 1869 * 17,01 = 31959 - 正好是边数。那么图上的边在哪里？

For a dataset like:

I need to find the number of associated patterns. For example 21-79 and 21-186 have 21 in common. So they form 1 pattern. Also 21 is present in 4-21. This edge also contributes to the same pattern. Now 4-881, 4-212, 3-4 have 4 in their edge. So also contribute to the same pattern. Thus edges 21-79, 21-186, 4-21, 4-881, 4-212, 3-4 form 1 pattern. Similarly there are other patterns. Thus we need to group all edges that have any 1 node common to form a pattern (or subgraph). For the dataset given there are total 4 patterns.

I need to write code (preferably in R) that will find such no. of patterns.

我有一个简单的垂直图，它看起来不错且对称，没有使用以下代码的任何标签：

我想标记 A 和 B 之间的边缘以及 E 和 F 之间的边缘，每个标签使用相同的字符串。我期待相同的输出，除了更长的 A->B 和 E->F 边缘带有相同的标签。

不幸的是，一旦我将标签添加到这些边缘之一，总体布局看起来有点歪斜（如果我将标签添加到 E->F 边缘，结果是相似的）：

我对graphviz很陌生，并且在Stack Overflow上提出了许多问题之后，我一直在尝试不同的等级和约束组合，我尝试使用集群来查看它是否可以保持顶部和底部独立正确对齐，并尝试使用dot、ccomp、gvpack 和neato 的混合产生了类似的结果。

似乎总是归结为在具有相同等级的节点之间的边缘添加标签会影响这些节点如何以我还不理解的方式定位的事实。

我是否错过了一些微不足道的事情，或者我是否正在尝试一些我不应该做的事情而不是让 dot 做它的事情？

我正在使用 dot - graphviz 版本 2.36.0 (20140111.2315) 并且链接的图片仅使用 dot 生成（尽管我在使用时获得了类似的结果：