查找networkx中的所有路径

时间:2016-08-09 15:09:50

标签: graph networkx

我正在寻找在networkx multidigraph中使用的所有(最长)路径查找算法。所有,我能找到的是all_simple_paths算法,它要求我给出源节点和目标节点。

我想到的一种原始方法是使用all_simple_paths函数遍历所有节点。但我正在寻找一种更有效的实施方案,如果有这种类型可用的话

网络中是否还有其他可用的实现。我是networkx的新手,如果这是一个微不足道的问题,请大家好看。

0 个答案:

没有答案