С#. Достижимость в орграфах

Git

Существует ли ориентированный путь из s в указанную вершину v в орграфе? Для этого будем использовать поиск в глубину и напишем класс DirectedDFS.

Для примера будем использовать граф tinyDG.txt

DirectedDFS

В классе Digraph допишем метод IsReachible

Полный код класса будет такой

Пример применения

Полностью

Класс Bag

 

 

 

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

Leave a Reply