1
Шаг 1. Поиск в глубину
Шаг 2. Алгоритм отыскания блоков и точек сочленения
Шаг 3. Алгоритм отыскания компонент сильной связности в орграфе
Шаг 4. Поиск в ширину
Шаг 5. Алгоритм отыскания эйлеровой цепи в эйлеровом графе
Шаг 6. Задача о минимальном остове
Шаг 7. Алгоритм Ярника - Прима - Дейкстры
1