NetworkX 非对称权重

Question

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

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

有什么办法可以实现吗？（metrics/weights不可修改，直接从路由器获取）

示例：

>>> 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']]

Answer 1

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']]

NetworkX 非对称权重

NetworkX asymmetric weights

python

networkx

graph-algorithm