问题标签 [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.
python - 为每个节点迭代变量 | Python 图中的节点连接性
我想在图中找到节点 1 和其余节点之间的节点连接性。输入文本文件格式如下:
依此类推,共 167 行。第一列代表源节点,第二列代表目标节点,最后一列代表边的权重。
我正在尝试从输入文件中读取源节点、目标节点并在它们之间形成一条边。然后我需要确定它是否是一个连接的网络(只有图形的一个组件,没有子组件)。这是代码
使用手动添加边缘
工作,但很乏味,不适合像我这样的大型输入文件。当我手动添加边时 if 循环条件有效,但对上述代码抛出以下错误:
任何帮助都感激不尽!
python - 如何删除networkx中的节点?
我有一个数据集,我将其作为各种时间范围的图表上传,并试图找出它们之间的关系。
我想删除所有没有边的节点,但我不确定删除或删除节点的命令。知道怎么做吗?
python - 是否可以在图论中为节点添加权重/概率(使用networkx)
我正在使用networkx(python库来处理图形)。我基本上有具有各种边缘的节点,但想看看如果使用连接最多的节点,路径会是什么样子。
我可以使用这个命令来查看连接数:
我可以得到边的数量,但我不知道如何将它作为路径应用到列表中。例如,我可以将此数字添加为属性,但我认为在查找路径时不会考虑属性,并且因为我是在连接边缘之后添加它,所以我无法将权重添加到边缘本身。另一个问题是分数越高,我越想要遵循的路径,但是对于边缘,我认为它遵循最低的加权边缘。
我想知道其他人根据节点的某些特征采取什么方法来查找路径?如果有人知道如何为 networkx 做到这一点,那就太好了!但我认为 networkx 有很多特性,所以如果我能得到理论或一般方法,我相信我可以找到一种在 python 中做到这一点的方法。
更新:对不起,我可能解释错了。我知道我可以向节点添加属性,但我不确定如何根据这些属性做出路径决策。因此,就我而言,根据某些条件,我在节点之间添加边。每组节点代表不同的一天(day1data.., day2data.., day3data..),所以只有在某些规则匹配的情况下,我才会将第 1 天的几个节点连接到第 2 天的节点。一旦我连接了边缘,我希望在选择路径时更加重视这些边缘。所以我为当天的每个节点添加了一个属性“权重”,它基本上是连接该节点的边的总数。我的问题是,在任何路径决策中都没有使用 weight 属性,因为它是我创建并标记自己的属性(我可以创建一个名为 'abc'=' 的标签 hello world',它将将该属性应用于节点)。创建路径时如何考虑这个权重(边缘已经创建,所以我认为我不能回去重新创建它们)?
python - 使用 Networkx to_agraph() 绘制图形
我有一个 networkx digraph 对象。我可以使用 to_agraph 在文件中绘制图形。但是我想在内存中绘制图形,然后我可以将其保存在数据库表中,而不必将其写入文件。有没有办法这样做?
以下是我用来将图形绘制到文件的代码。
谢谢!!
python - 带有networkX的子树
在networkX中,我有一棵树作为有向图()。
如果 a 取树的节点 2。
我怎样才能得到 2 的子树?
编辑
我期待这个子树
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 中是否有另一个图形库允许这样做?
谢谢。
python - networkx:在 draw_circular 中更改节点颜色
我用 networkx 和 draw_circular 绘制图形
我尝试改变一些节点的颜色,也许用draw_networkx_nodes。
但是为此,我需要知道节点位置,如何在 draw_circular 中获取节点的位置?
或者直接,如何更改draw_circular中某些节点的颜色?
python - networkx:“超级”对象没有属性“节点”
我尝试从 networkx.DiGraph 扩展一个类
如果我执行我得到
可以用.nodes()
但是不行.node[]
,为什么?
python - 如何从 Python 获取 Neo4j 图形数据库的节点数?
我正在尝试使用 Python 获取 Neo4j 图形数据库的节点数,但我没有找到任何方法或属性来做到这一点。
有谁我怎么能得到这些信息?
其他 Python 包(如 NetworkX)有一种获取此信息的方法。
python - 使用 Python networkx 探索网络属性
我正在尝试编写用于获取 Twitter 网络属性的代码。
但是我的代码出错了。我不知道它是怎么发生的。
错误是这样的:
代码是这样的:
我收集了一些这样的链接数据:
“1000”是follower,其他是followee。
+
我想得到(1)连接组件的数量,(2)最大连接组件中节点的分数,(3)入度的平均值和中值,(4)出度的平均值和中值,(5)直径,和 (6) 聚类系数
但是网站“networkx.lanl.gov”不起作用。
有人帮我吗?