Networkx - длина кратчайшего пути

я использую networkx для управления большим сетевым графом, который состоит из 50k узлов.

Я хочу рассчитать кратчайшую длину пути между определенным набором узлов, скажем N.
Для этого я использую

8
networkx python

1 ответов

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'
13