问题标签 [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 投票
2 回答
1261 浏览

python - 在python中绘制关系矩阵

我有一个使用 wxpython 的 python 界面,它允许用户填写一个矩阵(0/1),然后为他们绘制图表。该程序创建一个 numpy 矩阵,然后从该矩阵中制作一个 networkx 图,然后使用 matplotlib.pylab 显示该图。

numpy 是必须的,因为该程序还执行其他操作,例如获取传递、自反和对称闭包……至于 networkx,如果您推荐其他更好的图形矩阵,我可以使用其他东西,至于 matplotlib,我讨厌它,如果你知道任何其他方式来显示图表,请指教。

matplotlib 是我的问题的根源,当用户单击图形按钮时,我的程序会读取矩阵,制作图形并将 matplotlib 显示在新窗口中(默认情况下)。现在,如果用户在没有先关闭 matplotlib 窗口的情况下返回原始窗口并绘制不同的矩阵,程序就会崩溃。

在我看来,绘制关系“箭头”的方式也没有吸引力。

我需要一种更好的方法来绘制我的矩阵,或者至少作为一种强制关闭 myplotlib 窗口的方法,我尝试了 plt.close() 但没有奏效,窗口将保持打开状态,两个窗口都会说(不响应),我必须结束进程。

这是有问题的代码的一部分:

…………

0 投票
1 回答
1541 浏览

python - 基于边的两个节点之间的所有路径

我的问题是致幻剂的所有简单路径问题。我需要根据边而不是节点找到两个节点之间的所有路径

我发现这是一个解决方案,但考虑到我的实际图表的大小,这种方法太慢了。我想知道可以做哪些优化来改善这一点。我已经修改了链接中给出的代码以使用 deque() 这也没有太大帮助

code> all_path(1,4) 的答案:

0 投票
1 回答
536 浏览

python - 使用 Python NetworkX 表示节点关系

我在 XML 文件中有大约 200K 节点及其关系,如下所示:

node_A - node_B 直接,node_A - node_G 反向,node_A - node_H 直接,node_A - node_X 反向,node_A - node_Y 直接

我需要使用 Python NetworkX 图形数据结构对 XML 文件中的节点及其关系进行建模,并根据用户输入(例如 node_A up)找到节点之间的关系并输出节点,如下所示:

输出:node_B - 上,node_G - 下,node_H - 上,node_X - 下,node_Y - 上

这里的意思是应用程序应该根据节点关系对节点进行排序/过滤。例如,如果 node_A 到 node_B 的关系是直接的,并且 node_A 到 node_X 是反向的,则输出将是 node_B - 向上和 node_X - 向下,如上面的输出示例所示。

请帮我建议我应该使用哪种 NetworkX 图形数据结构。一个例子将是一个很大的帮助。

在此先感谢普拉卡什

0 投票
2 回答
1670 浏览

python - 在networkx中着色行走边缘

我编写了一个简单的代码来使用 networkx 库在给定的图 G 中生成随机游走。现在,当我散步时,我希望边缘被着色并使用 matplotlib 绘制。说在一个循环中。例如:假设我从连接边从节点 1 走到节点 2,我希望该边的颜色与其他边不同。继承人的代码:

0 投票
3 回答
9841 浏览

python - 将布局从 networkx 转移到 cytoscape

我想使用 networkx 为图形生成布局。是否可以将此布局转移到cytoscape并在那里绘制?我试图简单地将图表写为

但是这些都没有在 cytoscape 中读取。我不确定如何以可以包含位置的格式传输图表。

0 投票
2 回答
2741 浏览

python - 网络x中的draw_networkx()

尝试 networkx 时出现此错误

相同的代码是

有人可以解释我做错了什么,我该如何纠正......该函数的链接是draw_networkx

谢谢

0 投票
1 回答
1939 浏览

python - 在边缘绘制权重的程序无法正常工作 + networkx

我有这个程序在 wx 框架内使用 matplotlib 绘制带有节点的标记边缘。

我使用站点上的示例和其他人提出的查询将其结合起来。

但它不能正常工作,因为节点和边确实被绘制但权重没有。

谁能帮我找出原因...

0 投票
1 回答
1439 浏览

python - 在春季布局+ networkx中更改节点的颜色

如何更改位置未知的颜色节点

所以我在stackoverflow上看到了这个链接,其中给出了明确设置节点位置的答案。

但是说我有这样的图表

但是,现在如果我有一些东西,例如获取一个随机数并将其涂成蓝色并让其他人为红色......我将如何使用函数nodes_list的属性来实现它'draw_networkx'这有整数节点。如果您可以为任何类型的节点名称提供解决方案,那将更有帮助....

多谢..

0 投票
2 回答
2854 浏览

python - networkx:边缘权重作为计算值

我想用 NetworkX 库实现最短路径算法。就我而言,我的权重函数从其他边缘属性中得出值。因为重量是一个计算值,我不想将它存储为一个额外的属性以避免复杂性,例如在其他属性更改时更新值。然而,NetworkX 的算法 API似乎需要权重作为边缘数据密钥。

所以我想知道是否可以不存储价值?我的理想情况是为算法指定一个自定义权重函数。

0 投票
1 回答
734 浏览

python - 以给定格式排列networkx中的节点

我有 2 个节点 A 和 B 的列表,用于 networkx 中的图 G。

我想绘制节点,使列表 A 保留在左侧,列表 B 中的节点保留在右侧。

为此,我想知道窗口的大小,并为列表 A 中的节点执行类似操作,在窗口左侧有弹簧布局,对于右侧的列表 B 也是如此。

有没有办法这样做....?