networkx

1热度

1回答

使用networkX来调用端点之间的所有最短路径。在一个示例拓扑像graph1，其中权重是不对称的R1 <之间 - > R2，我希望看到从R1只有一个最短路径R3，但是我看到两（见下文）。我的目标是复制像OSPF或IS-IS那样的协议。有什么办法可以达到这个目的吗？（度量/权重不能被修改，是直接从路由器获得）实施例： >>> from networkx import nx >>> gr

1热度

1回答

使用NetworkX研究移位算子和其他数学创建

算子理论的一个分支研究移位算子S.基本上，给定一个图的权重分配给图的每个顶点，移位算子产生一个新图，相同的图（A）并用顶点邻居的权重之和替换每个顶点的权重。例如，在图3（A）所取代5 + 5 + 2 + 0 甲乙谁知道是否能networkx帮我自动化一个任意图的过程，G？此外，我可能构建的图的大小（顶点，边等）有什么限制？

2热度

1回答

在Python中绘制Networkx图

我最近开始在python中使用networkx库来生成和可视化图形图。我开始与如图 import networkx as nx import matplotlib.pyplot as plt G = nx.Graph() G.add_edges_from([(1 ,2) , (2 ,3) , (1 ,3) , (1 ,4) ]) nx.draw(G) plt.show() 当运行连续

0热度

1回答

Networkx节点和边索引和属性

import networkx as nx G = nx.DiGraph() source = 0 target = 1 G.add_node(source, name='Ham') G.add_node(target, name='Eggs') G.add_edge(source, target, meal='Breakfast') nodes = G.nodes(data=Tr

1热度

1回答

用有向图的网络计算最大流量值

我有一个有27000个弧的定向网络，每个都有一个重量。随着代码： G=nx.Graph(G) nx.maximum_flow(G,'CHN',"CHL") 我得到的错误： NetworkXUnbounded: Infinite capacity path, flow unbounded above. 有谁知道如何获得最大流量值？顺便说一句，当我运行：G.edges(data=True)，

0热度

1回答

基于距离生成NetworkX子图

我想选择任何给定节点，并根据我想要的距离程度为该节点构建子图。我需要输入一个节点的ID，并指定学位（1 =只有直接朋友，2 =直接朋友，朋友朋友，3 =直接朋友，朋友朋友，朋友朋友朋友等等）并为那个节点的社交网络生成一个子图。有没有人知道在networkx中这样做的好方法？

1热度

1回答

“节点‘0’没有位置 - 在networkX/Python的

我试图绘制使用networkX图形分配节点位置‘节点类型’问题我已经定义的精确位置：。 pos={0:(40,100), 1:(50,100), 2:(45,80), 3:(55,80), 4:(50,60), 5:(50,40), 6:(50,20)} 我然后分离的节点为两个 '类型'，因此让我们说，节点0，2，4，6是'键入'和1，3，5是'b类' 。我使用append函数将它们追加到两

0热度

1回答

节点在python网络中没有边界x

如何使用networkx获取节点的边界线？见下图。我的问题是由于白色节点。无论颜色如何，我都想表达自己的形状。通过与其他人比较查看节点4。代码示例 import networkx as nx import matplotlib.pyplot as plot g= {1: [2, 3], 2: [2, 3, 4], 3: [1, 2], 4: [2]} gr

0热度

1回答

具有邻接矩阵的乘法和点乘积（numpy）

当我发现以下奇怪现象时，我在networkx中使用以下代码块。在第一种情况下，我在稀疏矩阵上使用了ufunc multiply（*），这意外地正确地给了我一个度数序列。然而，当使用普通矩阵完成同样的操作时，它会给我一个10 x 10的矩阵，并且正如预期的那样np.dot（...）给了我正确的结果。 import numpy as np import networks as nx ba = n

0热度

1回答

非常缓慢的网络图动画在Python的matplotlib与networkx

我打算动画一个networkx图随着时间的推移而增长。我有它与弯曲的边缘和所有工作。非常高兴，但是随着图表的增长，它变慢了！任何人都可以解释或更改给定的代码以更快运行。我认为这不是我的电脑问题。注：即使没有花式弯曲的边缘，它非常缓慢。一个简单的nx.draw会导致同样的问题 import time from matplotlib import pyplot as plt from mat