Как обнаружить цикл в ориентированном графе с помощью алгоритма объединения-поиска - PullRequest
1 голос
/ 18 февраля 2020

Могу ли я применить алгоритм поиска объединения для обнаружения цикла в направленном графике, отличном от Поиск в глубину (DFS) ?

Я знаю, что мы можем применить алгоритм поиска объединения для цикла обнаружения в неориентированном графике.

...