~ 570, 571 дни 👨‍💻 | Поиск пути в графе (обход в ширину)

Занимался над реализацией метода поиска пути в графе через обход в ширину.

Данная реализация позволяет получить кратчайший путь. Это его отличает от обхода в глубину.

Кратчайший путь мы получаем так как обходим все смежные вершины последовательно. И только потом опускаемся на уровень вниз.

Сам метод поиска реализовать было относительно не сложно.
Довольно много времени провёл над решением возврата пути из вершины А к вершине В.

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

Код покрыл тестами.

С кодом можно ознакомиться по ссылке на гитхаб: https://github.com/avagners/algorithms_and_data_structures/blob/main/data_structures/graph/simple_graph.py#L84