В настоящее время я использую функцию networkx * all_simple_paths *, чтобы найти все пути в сети G для заданного набора исходных и целевых узлов.

В больших / более плотных сетях этот процесс невероятно интенсивен.

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

import networkx as nx

G = nx.complete_graph(8)
sources = [1,2]
targets = [5,6,7]

for target in targets:
    for source in sources:
        for path in nx.all_simple_paths(G, source=source, target=target, cutoff=None):
            print(path)

Большое спасибо заранее за любые предложения, которые вы можете иметь!