Networkx - Кратчайшая длина пути

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

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

В некоторых узлах из N может не быть пути, поэтому networkx запускает и останавливает мою программу.

Есть ли способ запустить эту программу без ошибок?
А сказать shorttest_path_length вернуть какое-то максимальное значение?

Код просто использует nx.shortest_path_length (G, i, j) в цикле. и ошибка выглядит следующим образом

raise nx.NetworkXNoPath ("Нет пути между% s и% s."% (источник, цель)) networkx.exception.NetworkXNoPath: Нет пути между V и J

8
задан username_4567 24 February 2012 в 12:57
поделиться