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