Python Networkx-最短路径长度

Python Networkx-最短路径长度,python,networkx,Python,Networkx,我正在使用networkx管理由50k个节点组成的大型网络图 我想计算一组特定节点之间的最短路径长度,例如N. 为此,我使用了nx.shortest\u path\u length函数 在N中的某些节点中可能没有路径,因此networkx正在引发并停止我的程序 有没有办法运行这个程序而不出错? 告诉最短路径长度返回某个最大值 代码只是在循环中使用nx.最短路径长度(G,i,j)。 误差如下 raise nx.NetworkXNoPath(“在%s和%s之间没有路径%(源,目标)) network

我正在使用
networkx
管理由50k个节点组成的大型网络图

我想计算一组特定节点之间的最短路径长度,例如N.
为此,我使用了
nx.shortest\u path\u length
函数

在N中的某些节点中可能没有路径,因此networkx正在引发并停止我的程序

有没有办法运行这个程序而不出错?
告诉
最短路径长度
返回某个最大值

代码只是在循环中使用nx.最短路径长度(G,i,j)。 误差如下

raise nx.NetworkXNoPath(“在%s和%s之间没有路径%(源,目标))

networkx.exception.NetworkXNoPath:V和J之间没有路径

或者,根据图的类型--即有向、强连接或弱连接或无向--创建组件子图(sub\G),即

import networkx as nx
G=nx.Graph()
G.add_nodes_from([1,2,3,4])
G.add_edge(1,2)
G.add_edge(3,4)
try:
    n=nx.shortest_path_length(G,1,4)
    print n
except nx.NetworkXNoPath:
    print 'No path'
(连接的组件(G)中c的G.子图(c))

或者,如果定向:

nx.弱连通分量子图(G)
nx.强连通分量子图(G)

此外,如果sub_G是一个有向图,请检查其连接的强度,例如

nx.是否强连接(sub\u G)
ng.是弱连接(sub\u G)


结合使用或单独使用,这些建议将减少对由于组件子图的性质而不存在的路径进行不必要的检查。

“和停止我的程序”?你的意思是它引发了一个例外?您是否在请求有关
try:
语句的帮助?您能发布代码和实际收到的错误消息吗?是的,它会引发异常,并且有运行时错误,所以它会在输出中打印异常消息,甚至不会在迭代中处理其他节点。注释没有帮助。实际使用异常的代码和详细信息更新问题。而且--如果您不熟悉try语句,请查找教程,并在完成教程后询问有关try语句的具体问题。请。实际使用异常的代码和详细信息更新问题。评论很难读。