Визначення кількості компонент зв'язності

Визначення кількості компонент зв'язності

Алгоритм обходу в глибину дозволяє вирішувати безліч різних завдань. Наприклад, реалізуємо за допомогою алгоритму обходу в глибину підрахунок числа компонент зв'язності в неорієнтованому графі.
Для цього будемо обходити всі вершини графа і перевіряти, чи була чергова вершина переглянута раніше. Якщо не була - то це означає, що знайдена нова компонента зв'язності. Для виділення всієї компоненти зв'язності необхідно запустити DFS від цієї вершини.
 NComp: = 0;
для i: = 1 до n зробити
 Якщо не відвідали [i] тоді
почати
NComp: = NComp + 1;
DFS (i);
кінець; 
 http://foxford.ru/wiki/informatika/algoritm-poiska-v-glubinu