Я заинтересован в поиске пути (не обязательно кратчайшего) за короткий промежуток времени. Dijsktra и AStar в networkx занимает слишком много времени.Python networkx DFS или BFS отсутствует?
Почему в сетиx нет DFS или BFS?
Я планирую написать свой собственный поиск DFS и BFS (я больше склоняюсь к BFS, потому что мой график довольно глубокий). Есть ли что-нибудь, что я могу использовать в libx сети, чтобы ускорить меня?
Модуль Traversal имеет несколько вариантов поиска по глубине. Ширина - первый поиск is implemented в компонентах подключенных компонентов, также в этом модуле. Либо используйте это, либо если вам нужно индивидуальное поведение, повторите его использование, используя это в качестве примера.
Существует в настоящее время поиск в глубину и поиск в ширину в https://networkx.lanl.gov/trac/browser/networkx/networkx/algorithms/traversal
Они модифицируются из кода Эпштайна по адресу www.ics.uci.edu/~eppstein/PADS , который также является хорошим местом искать алгоритмы графа Python.