Python Библиотека поиска графиков - PullRequest
0 голосов
/ 09 апреля 2020

Я ищу библиотеку python, которая позволяет мне добавлять граф, направленный или ненаправленный, и применять базовые алгоритмы поиска графиков, такие как BFS, DFS, Dijikstra, A * ... и получать из них путь. При поиске я обнаружил NetworkX и обнаружил простой способ построения графиков, например:

my_graph = nx.Graph() 
my_graph.add_edges_from([
                        (1,2), 
                        (1,3), 
                        (3,4), 
                        (1,5), 
                        (3,5),
                        (4,2),
                        (2,3),
                        (3,0)])

Я также нашел способ применения BFS / DFS. Но я не могу найти путь из этого. Как я могу применить эти алгоритмы? И построить мой график? Есть ли другая хорошая / простая библиотека?

Заранее спасибо

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...