14
правок
Изменения
→Пример реализации
==Пример реализации==
vector<vector<int>> g, g1h; //g хранит граф в виде списка смежностей, g1 h - обратный
vector<int> color, ord, component; //цвет вершины, список вершин в порядке окончания обработки, номер компоненты, к который относиться вершина
int col; //номер текущей компоненты
{
component[v] = col;
for (unsigned i = 0; i < g1h[v].size(); ++i)
{
if (component[g1h[v][i]] == 0) dfs2(g1h[v][i]);
}
}
int main()
{
... //считываем исходные данные, формируем массивы g и g1h
for (int i = 1; i <= n; ++i) //формируем массив ord[]
{
