Изменения

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

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

22 байта добавлено, 23:32, 15 января 2011
Нет описания правки
dfs(i);
if(k == 0)
std::out << "Граф связен"; //вывести, что граф связен
else
std::out << "Граф несвязен"; //вывести, что граф несвязен
return 0;
}
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/7010»

Навигация