Изменения

Перейти к: навигация, поиск

Использование обхода в глубину для проверки связности

1 байт добавлено, 06:48, 14 января 2011

→‎Реализация

vector<bool> visited; //вектор для хранения информации о ''пройденных'' и ''не пройденных'' вершинах

int k = 0;

void dfs(int u)

{

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/6655»