Skip to main content
 首页 » 编程设计

python之NetworkX 非对称权重

2025年02月15日8zhujiabin

我正在使用 networkX 计算端点之间的所有最短路径。

在像 graph1 这样的示例拓扑中,其中权重在 R1 <-> R2 之间不对称,我希望看到从 R1 到 R3 的只有一条最短路径, 但是我看到两个(见下文)。我的目标是复制像 OSPF 或 IS-IS 这样的协议(protocol)所做的事情。

有什么办法可以实现吗? (metrics/weights不可修改,直接从router获取)

例子:

>>> from networkx import nx 
>>> graph1 = { 
...      
...     'R1':{'R2':{'weight':50000},'R3':{'weight':200}}, 
...     'R2':{'R1':{'weight':100},'R3':{'weight':100}}, 
...     'R3':{'R1':{'weight':200},'R2':{'weight':100}} 
... } 
>>> network_graph = nx.from_dict_of_dicts(graph1) 
>>> print [p for p in  
nx.all_shortest_paths(network_graph,source='R1',target='R3', weight='weight')] 
[['R1', 'R3'], ['R1', 'R2', 'R3']] 

请您参考如下方法:

networkx 中的默认图不是有向图(这是可以具有不对称边的网络的名称),您需要明确指定使用:

network_graph = nx.from_dict_of_dicts(graph1, create_using=nx.DiGraph()) 

这将导致正确的答案:

print [p for p in nx.all_shortest_paths(network_graph,source='R1',target='R3',  weight='weight')] 
 [['R1', 'R3']]