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

Question

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

1

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

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

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

sadawd 15 март 2010, в 19:37

Источник

Теги:

python

networkx

2 ответа

Ещё вопросы

Aric · Answer 1 · 2010-11-04T12-10-00.000Z

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

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

ire_and_curses · Answer 2 · 2010-03-15T16-34-00.000Z

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