Алгоритм моего Каца зависит от p = list(nx.all_simple_paths(g, source=a, target=b, cutoff=3))
.
Затем посчитайте частоту длины каждого простого пути.
Даже когда cutoff=3
, мой алгоритм занимает 30 минут.
Мой граф состоит из 5000 узлов и 40000 ребер. Моя цель - сделать отсечение = 10, что кажется невозможным.
Есть ли более эффективные способы реализовать это с помощью networkx?