C#. Поиск кратчайшего пути в орграфе методом BreathFirstSearch

Git

Конечный клиент тестирования будет выглядеть так… Для примера будем искать путь из 0 во 2 вершину.

Представление графа в текстовом файле

Обратите внимание, мы ищем путь из 0 в 2 в ориентированном графе. Метод DFS дает нам более длинный путь, а метод BFS кратчайший.

Класс для поиска путей методом BreathFirstSearch

Класс ориентированного графа

Класс Bag, для хранения смежных вершин

 

This entry was posted in C#. Bookmark the permalink.

Leave a Reply