14
правок
Изменения
→Пример реализации
==Пример реализации==
vector<vector<int>> g, h; //g хранит граф в виде списка смежностей, h - обратныйинвертированный
vector<int> color, ord, component; //цвет вершины, список вершин в порядке окончания обработки, номер компоненты, к который относиться вершина
int col; //номер текущей компоненты