Нахождение связных компонент графа матрицы смежности

У меня есть случайный граф, представленный матрицей смежности в Java, как я могу найти связанные компоненты (подграфы) в этом графе?

Я нашел BFS и DFS, но не уверен, что они подходят, и я не мог решить, как реализовать их для матрицы смежности.

Есть идеи?

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

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