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