问题标签 [networkx]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
5 回答
1464 浏览

python - 为每个节点迭代变量 | Python 图中的节点连接性

我想在图中找到节点 1 和其余节点之间的节点连接性。输入文本文件格式如下:

依此类推,共 167 行。第一列代表源节点,第二列代表目标节点,最后一列代表边的权重。

我正在尝试从输入文件中读取源节点、目标节点并在它们之间形成一条边。然后我需要确定它是否是一个连接的网络(只有图形的一个组件,没有子组件)。这是代码

使用手动添加边缘

工作,但很乏味,不适合像我这样的大型输入文件。当我手动添加边时 if 循环条件有效,但对上述代码抛出以下错误:

任何帮助都感激不尽!

0 投票
2 回答
9325 浏览

python - 如何删除networkx中的节点?

我有一个数据集,我将其作为各种时间范围的图表上传,并试图找出它们之间的关系。

我想删除所有没有边的节点,但我不确定删除或删除节点的命令。知道怎么做吗?

0 投票
3 回答
7593 浏览

python - 是否可以在图论中为节点添加权重/概率(使用networkx)

我正在使用networkx(python库来处理图形)。我基本上有具有各种边缘的节点,但想看看如果使用连接最多的节点,路径会是什么样子。

我可以使用这个命令来查看连接数:

我可以得到边的数量,但我不知道如何将它作为路径应用到列表中。例如,我可以将此数字添加为属性,但我认为在查找路径时不会考虑属性,并且因为我是在连接边缘之后添加它,所以我无法将权重添加到边缘本身。另一个问题是分数越高,我越想要遵循的路径,但是对于边缘,我认为它遵循最低的加权边缘。

我想知道其他人根据节点的某些特征采取什么方法来查找路径?如果有人知道如何为 networkx 做到这一点,那就太好了!但我认为 networkx 有很多特性,所以如果我能得到理论或一般方法,我相信我可以找到一种在 python 中做到这一点的方法。

更新:对不起,我可能解释错了。我知道我可以向节点添加属性,但我不确定如何根据这些属性做出路径决策。因此,就我而言,根据某些条件,我在节点之间添加边。每组节点代表不同的一天(day1data.., day2data.., day3data..),所以只有在某些规则匹配的情况下,我才会将第 1 天的几个节点连接到第 2 天的节点。一旦我连接了边缘,我希望在选择路径时更加重视这些边缘。所以我为当天的每个节点添加了一个属性“权重”,它基本上是连接该节点的边的总数。我的问题是,在任何路径决策中都没有使用 weight 属性,因为它是我创建并标记自己的属性(我可以创建一个名为 'abc'=' 的标签 hello world',它将将该属性应用于节点)。创建路径时如何考虑这个权重(边缘已经创建,所以我认为我不能回去重新创建它们)?

0 投票
1 回答
1639 浏览

python - 使用 Networkx to_agraph() 绘制图形

我有一个 networkx digraph 对象。我可以使用 to_agraph 在文件中绘制图形。但是我想在内存中绘制图形,然后我可以将其保存在数据库表中,而不必将其写入文件。有没有办法这样做?

以下是我用来将图形绘制到文件的代码。

谢谢!!

0 投票
1 回答
3893 浏览

python - 带有networkX的子树

在networkX中,我有一棵树作为有向图()。

如果 a 取树的节点 2。
我怎样才能得到 2 的子树?

编辑

我期待这个子树

0 投票
2 回答
2050 浏览

python - 如何限制 NetworkX 图中的某些路径?

我正在尝试使用 Dijkstra 和 A Star 算法(在有向 NetworkX 图中)计算 2 点之间的最短路径。

目前它工作正常,我可以看到计算出的路径,但我想找到一种限制某些路径的方法。

例如,如果我们有以下节点:

节点 = [1,2,3,4]

使用这些边缘:

边 = ( (1,2),(2,3),(3,4) )

有没有办法阻止/限制 1 -> 2 -> 3但仍然允许 2 -> 3 & 1 -> 2

这意味着:

  • 可以从 1 到 2

  • 可以从 2 到 3

  • 不能直接或间接地从 1 移动到 3 ..(即限制 1->2->3 路径)。

这可以在 NetworkX 中实现吗?如果没有,Python 中是否有另一个图形库允许这样做?

谢谢。

0 投票
2 回答
9758 浏览

python - networkx:在 draw_circular 中更改节点颜色

我用 networkx 和 draw_circular 绘制图形

我尝试改变一些节点的颜色,也许用draw_networkx_nodes
但是为此,我需要知道节点位置,如何在 draw_circular 中获取节点的位置?
或者直接,如何更改draw_circular中某些节点的颜色?

0 投票
1 回答
525 浏览

python - networkx:“超级”对象没有属性“节点”

我尝试从 networkx.DiGraph 扩展一个类

如果我执行我得到

可以用.nodes()但是不行.node[],为什么?

0 投票
3 回答
18078 浏览

python - 如何从 Python 获取 Neo4j 图形数据库的节点数?

我正在尝试使用 Python 获取 Neo4j 图形数据库的节点数,但我没有找到任何方法或属性来做到这一点。

有谁我怎么能得到这些信息?

其他 Python 包(如 NetworkX)有一种获取此信息的方法。

0 投票
2 回答
760 浏览

python - 使用 Python networkx 探索网络属性

我正在尝试编写用于获取 Twitter 网络属性的代码。

但是我的代码出错了。我不知道它是怎么发生的。

错误是这样的:

代码是这样的:

我收集了一些这样的链接数据:

“1000”是follower,其他是followee。

+

我想得到(1)连接组件的数量,(2)最大连接组件中节点的分数,(3)入度的平均值和中值,(4)出度的平均值和中值,(5)直径,和 (6) 聚类系数

但是网站“networkx.lanl.gov”不起作用。

有人帮我吗?