Graph 在networkx中查找所有路径

Graph 在networkx中查找所有路径,graph,networkx,Graph,Networkx,我正在寻找一种用于networkx多向图的全(最长)路径查找算法。我能找到的就是所有简单路径的算法,它要求我给出源节点和目标节点 我想到的一个简单方法是使用all\u simple\u path函数遍历所有节点。但我正在寻找一个更有效的实现,如果有这样的东西可用的话 网络中是否有其他可用的实现。我是networkx的新手,所以如果这是一个微不足道的问题,请注意。看起来像是一个NP难问题,即使对于非有向图也是如此。更好的是:关于最长路径…看起来像是NP难问题,即使对于非有向图也是如此。更好的是:关

我正在寻找一种用于
networkx多向图
的全(最长)路径查找算法。我能找到的就是
所有简单路径的算法,它要求我给出源节点和目标节点

我想到的一个简单方法是使用
all\u simple\u path
函数遍历所有节点。但我正在寻找一个更有效的实现,如果有这样的东西可用的话


网络中是否有其他可用的实现。我是networkx的新手,所以如果这是一个微不足道的问题,请注意。

看起来像是一个NP难问题,即使对于非有向图也是如此。更好的是:关于最长路径…看起来像是NP难问题,即使对于非有向图也是如此。更好的是:关于最长的路径。。。