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

python networkx算法获取条件为边权重乘积的路径,python,algorithm,graph,networkx,Python,Algorithm,Graph,Networkx,我有一个networkx有向图,边权重作为概率。我想要两个节点之间的所有路径,使得边权重的乘积高于阈值。 例如,A->B->C->D可以是0.9*0.9*0.1=0.081和0.081>0.5,因此接受路径。 所有的路径算法都需要求和权重(最短路径)。有没有办法使用边的乘积作为条件?使用: reduce(lambda x, y: x*y, list(YourGraph.edges_iter(data='weight', default=1))) 这将使图形中的所有边权重相乘

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

使用:

reduce(lambda x, y: x*y, list(YourGraph.edges_iter(data='weight', default=1)))
这将使图形中的所有边权重相乘