Изменения
Нет описания правки
dfs(<tex>root</tex>, -1);
<br>
Время работы алгоритма совпадает с временем работы <tex> dfs </tex>. Он равен , а именно <tex> O(V + E) </tex>
= Источники =
Асанов М., Баранский В., Расин В. - Дискретная математика: Графы, матроиды, алгоритмы — Ижевск: ННЦ "Регулярная и хаотическая динамика", 2001, 288 стр.
