Компоненты связности: различия между версиями

Материал из Олимпиадное программирование в УлГТУ
Перейти к навигации Перейти к поиску
Нет описания правки
Строка 1: Строка 1:
vector<int> g[V_CNT];
int u[V_CNT];
void dfs(int v, int k) {
    u[v] = k;
    for (int i = 0; i < g[v].size(); i++)
        if (!u[g[v][i]])
            dfs(g[v][i], k);
}
for (int i = 0; i < V_CNT; i++)
    u[i] = 0;
int k = 1;
for (int i = 0; i < V_CNT; i++)
    if (!u[i])
        dfs(i, k++);
== Ссылки на задачи ==
== Ссылки на задачи ==
* [http://acmp.ru/?main=task&id_task=215 ACMP #215 &mdash; Водостоки]
* [http://acmp.ru/?main=task&id_task=215 ACMP #215 &mdash; Водостоки]

Версия от 19:01, 1 октября 2014

vector<int> g[V_CNT];
int u[V_CNT];

void dfs(int v, int k) {
    u[v] = k;
    for (int i = 0; i < g[v].size(); i++)
        if (!u[g[v][i]])
            dfs(g[v][i], k);
}

for (int i = 0; i < V_CNT; i++)
    u[i] = 0;
int k = 1;
for (int i = 0; i < V_CNT; i++)
    if (!u[i])
        dfs(i, k++);

Ссылки на задачи

Ссылки

Источник — https://acm.khpnets.info/w39/index.php?title=Компоненты_связности&oldid=993