Обход графа в глубину, или DFS (Depth-First Search), — это алгоритм обхода вершин графа, который начинается с выбранной начальной вершины и затем переходит к смежным вершинам, продвигаясь в первую очередь в глубину. Отличие от перебора всех воз...

---