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

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