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

Question

我想得到networkx多图中给定路径的权重总和（遇到的总成本/距离）。

它类似于当前的 shortest_path_length（）函数，但我计划在 all_simple_paths（）函数返回的路径上使用它。有没有办法做到这一点？

我不能只迭代路径中的所有节点，因为因为它是一个多图，我需要该给定路径的密钥才能知道使用了哪个边。谢谢。

Answer 1

path_weight() 函数就是这样做的。

Answer 2

我明白了。我创建了一个子图，而不是 all_simple_paths（）的每个输出路径，只是通过使用 size（）函数获取了属性的总和。