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