Перейти к содержимому
Skein

поиск в глубину (DFS)

EN: depth-first search (DFS)

Обход графа, который идёт по каждому ребру как можно дальше, прежде чем отступить назад, и посещает все вершины, достижимые из начальной. Использует множество посещённых вершин, чтобы не заходить повторно, и работает рекурсивно или с явным стеком за O(V + E).

хоткеиразвернуть
поиск
⌘K
пред. пьеса
k
след. пьеса
j
тиры
t
это меню
?