С#. Поиск циклов во взвешенном орграфе

Git
Ранее уже был пример для поиска цикла в орграфе, теперь поиск цикла во взвешенном орграфе. Отличие здесь в том, что мы перебираем ребра и берем вершину To(). В остальном класс точно такой же. При обнаружении цикла, он заносится в стэк, для последующей возможной трассировки, работы с ним. 

Класс поиска циклов через ребра

Класс поиска циклов через вершины

Графы
Ациклический граф

Циклический граф

 

Проверка в консоли

 

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

Leave a Reply