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

這將成倍所有的邊權重的圖形。