Networkx模块修改边权后最短路径输出未变化的问题排查

问题根源 #

核心问题是图的边权重未正确关联到NetworkX图对象中，且修改权重时操作的是外部字典而非图的边属性，导致路径计算始终使用初始（或默认）权重。

具体排查与修复步骤 #

1. 检查图的边属性是否正确设置
   运行以下代码查看图中边的属性：

   print(G.edges(data=True))
   

   如果输出里没有'wei'相关属性，说明你创建图时仅初始化了DiGraph，但未将wei字典的权重赋值给边的属性，也可能未将elist中的边添加到图里。

2. 正确添加边与权重到图中
   替换你创建图的代码，确保边和对应权重被正确添加：

   import networkx as nx
   import numpy as np
   
   wei = {(1, 2): 10, (1, 3): 20, (1, 8): 30, (2, 3): 40, (2, 4): 50, (3, 6): 60, (8, 7): 70, (8, 9): 80, (4, 5): 90, (4, 11): 100, (6, 5): 110, (6, 10): 120, (6, 14): 130, (5, 7): 140, (11, 12): 150, (11, 13): 160, (10, 9): 170, (14, 12): 180, (14, 13): 190, (9, 12): 200, (9, 13): 210}
   elist = [(1, 2),(1,3),(1,8),(2,3),(2,4),(3,6),(4,5),(4,11),(5,6),(5,7),(6,10),(6,14),(7,8),(8,9),(9,10),(9,12),(9,13),(11,12),(11,13),(12,14),(14,13), (2, 1),(3,1),(8,1),(3,2),(4,2),(6,3),(5,4),(11,4),(6,5),(7,5),(10,6),(14,6),(8,7),(9,8),(10,9),(12,9),(13,9),(12,11),(13,11),(14,12),(13,14)]
   
   G = nx.DiGraph()
   # 遍历边列表，添加边并设置权重（无权重的边默认设为1，可根据需求调整）
   for u, v in elist:
       G.add_edge(u, v, wei=wei.get((u, v), 1))
   

3. 正确修改边权重
   不要修改外部的wei字典，直接修改图对象的边属性：

   # 修改(1,2)的权重为10000
   G.edges[1, 2]['wei'] = 10000
   

4. 验证修改效果
   重新运行路径计算命令：

   from itertools import islice
   
   print(list(islice(nx.shortest_simple_paths(G, 1, 2, weight='wei'), 3)))
   print(nx.shortest_path(G, source=1, target=2, weight='wei', method='dijkstra'))
   

   此时输出应该变为[[1, 3, 2], ...]和[1, 3, 2]，符合预期。

补充说明 #

• 当设置weight=None时，NetworkX计算的是边数最少的路径，[1,2]仅1条边，自然是最短路径，所以输出不变是正常的。
• NetworkX的路径计算依赖图对象内部存储的边属性，外部字典的修改不会自动同步到图中，必须直接操作图的边属性。

内容的提问来源于stack exchange，提问作者knowledge_seeker