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

Question

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

这就像当前shortest_path_length（）函数，但我打算使用它由all_simple_paths（）函数返回的路径。有没有办法做到这一点？

我不能迭代遍历路径中的所有节点，因为它是一个多图，我将需要该给定路径的关键字能够知道使用哪条边。谢谢。

Answer 1

我明白了。我创建了一个子图，而不是从all_simple_paths（）的每个输出路径，并刚刚通过使用大小（）函数获得了它们在属性上的总和。