Конденсацією орграфа G називають такий орграф G', вершинами якого служать компоненти сильної зв'язності G, а дуга в G' є тільки якщо існує хоча б одне ребро між вершинами, що входять у відповідні компоненти зв'язності. Конденсація графа не містить кратних ребер.
Компоненти сильної зв'язності у графі можна знайти за допомогою пошуку в глибину в 3 етапи: Побудувати граф зі зворотними (інвертованими) ребрами Виконати у пошук у глибину та знайти — час закінчення обробки вершини Виконати пошук у глибину в , перебираючи вершини у зовнішньому циклі в порядку зменшення