python networkx算法获取条件为边权重的路径

Question

我有一个以边权重为概率的 networkx 有向图。我想要两个节点之间的所有路径，使得边缘权重的乘积高于阈值。 例如 A->B->C->D 可能是 0.9*0.9*0.1 = 0.081 和 0.081 > 0.5 所以接受路径。 所有路径算法都与权重求和（最短路径）有关。有没有办法使用边的乘积作为条件？

Answer 1

用途：

reduce(lambda x, y: x*y, list(YourGraph.edges_iter(data='weight', default=1)))

这将乘以图中所有的边权重。