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))) 

这将成倍所有的边权重的图形。