Поиск компонент связности С++ ?
Пример кода на с++/java? Имеется ввиду, поиск компонент связности с помощью обхода в глубину/ширину. Собираюсь искать по матрице смежности.
Источник: Stack Overflow на русском
Ответы
В Boost есть библиотека для работы с графами, вот о компонентах связности: strong_components.
The strong_components() functions compute the strongly connected components of a directed graph using Tarjan's algorithm based on DFS.