Networkx – Longitud del camino más corto

Estoy usando networkx para administrar un gran gráfico de red que consta de 50k nodos.

Quiero calcular la longitud del camino más corto entre un conjunto específico de nodos, digamos N.
Para eso estoy usando la función nx.shortest_path_length .

En algunos de los nodos de N puede que no haya una ruta, por lo que networkx está activando y deteniendo mi progtwig.

¿Hay alguna manera de ejecutar este progtwig sin ningún error?
¿Y decirle a shortest_path_length para devolver algún valor máximo?

El código simplemente usa nx.shortest_path_length(G,i,j) en bucle. y el error es el siguiente

raise nx.NetworkXNoPath("No path between %s and %s." % (source, target)) networkx.exception.NetworkXNoPath: No path between V and J

 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'