Я пытаюсь получить все возможные пути между двумя узлами через networkx, используя функцию all_simple_paths. Вот детали моего графика:
Name:
Type: MultiGraph
Number of nodes: 2416
Number of edges: 59822
Average degree: 49.5215
Вот код:
nx.all_simple_paths(G_3, source=gp2, target=gp1, cutoff=5)
Я делаю этот набор данных 100k для этого фильма. Пожалуйста, дайте мне знать, как можно обойти это. Поскольку я продолжаю увеличивать график, это занимает экспоненциально дольше, чем когда-либо. Я мог запустить его только для 20 узлов и 100 ребер в 64 ГБ linux м / c.