Python networkx DFS или BFS отсутствует?

Question

Я заинтересован в поиске пути (не обязательно кратчайшего) за короткий промежуток времени. Dijsktra и AStar в сети x занимают слишком много времени.

Почему в networkx нет DFS или BFS?

Я планирую написать собственный поиск в DFS и BFS (я больше склоняюсь к BFS, потому что мой график довольно глубокий). Есть ли что-нибудь, что я могу использовать в lib для networkx, чтобы ускорить меня?

Answer 1

Теперь есть поиск в глубину и поиск в ширину здесь

Они модифицированы из кода Эппштейна на www.ics.uci.edu/~eppstein/PADS, которыйтакже хорошее место для поиска алгоритмов графов Python.

Answer 2

Модуль Traversal имеет несколько вариантов поиска в глубину. Поиск в ширину реализован в функциях подключенных компонентов, также в этом модуле. Либо используйте это, либо, если вам нужно нестандартное поведение, повторно внедрите свое собственное, используя это в качестве примера.