1103
правки
Depth-first search (DFS): различия между версиями
Перейти к навигации
Перейти к поиску
Depth-first search (DFS) (посмотреть исходный код)
Версия от 10:01, 24 октября 2018
, 24 октября 2018нет описания правки
ALEXM (обсуждение | вклад) мНет описания правки |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 60: | Строка 60: | ||
The time complexity of ''DFS'' in a general case | The time complexity of ''DFS'' in a general case | ||
is <math>O(n + m)</math> | is <math>O(n + m)</math> | ||
==References== | |||
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009. | |||