Как я могу использовать BFS для поиска связанных компонентов в орграфе?
Я знаю, что kosaraju-алгоритм, который использует DFS, может найти связанные компоненты в графе. Но как насчет использования BFS вместо DFS? Например, может ли DFS быть заменена на BFS в алгоритме Косараю, и функциональная корректность алгоритма все еще сохраняется?