计算 NetworkX 多图中给定路径的权重总和

Question

我想获得 networkx 多重图中给定路径的权重总和（遇到的总 cost/distance）。

它类似于当前的 shortest_path_length() 函数，但我打算在 all_simple_paths( ) 函数。有没有办法做到这一点？

我不能只遍历路径中的所有节点，因为它是一个多图，我需要给定路径的键才能知道使用了哪条边。谢谢。

Answer 1

我明白了。我创建了一个子图而不是 all_simple_paths() 的每个输出路径，并通过使用 size() 获得了它们对属性的总和函数。

Answer 2

path_weight() 函数可以做到这一点。