相关疑难解决方法(0)

两个节点之间的路径

我正在使用networkx来处理图形.我有一个非常大的图形(它接近200个节点),我试图找到两个节点之间的所有可能的路径.但是,据我所知,networkx只能找到最短的路径.我怎样才能获得最短路径,而不是所有可能的路径?

UPD:path只能包含每个节点一次.

UPD2:我需要类似于find_all_paths()函数的内容,如下所述:python.org/doc/essays/graphs.html但是这个函数不适用于大量节点和edged =(

python igraph networkx

9
推荐指数
2
解决办法
1万
查看次数

标签 统计

igraph ×1

networkx ×1

python ×1