C#. Сильно связные компоненты в орграфе, алгоритм Косараю

Git

Сложность алгоритма Косараю V+E

Рассмотрим граф

Серым цветом отмечены области сильно связных компонентов.

Клиент тестирования будет выглядеть следующим образом. Из графа выше видно, что 0 и 2 это сильно связные компоненты, а 0 и 1 нет.

Клиент тестирования полностью

Класс Kosaraju, который даст нам возможность определять сильную связность компонентов

 

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