Алгоритм проверки, сильно ли связан направленный граф

Мне нужно проверить, является ли ориентированный графсильно связаныили, другими словами, если все узлы могут быть достигнуты любым другим узлом (не обязательно через прямой край).

Один из способов сделать это - запустить DFS и BFS на каждом узле и увидеть, что все остальные по-прежнему доступны.

Есть ли лучший подход для этого?

Ответы на вопрос(8)

Ваш ответ на вопрос