Алгоритмы на графах. Поиск в глубину

Сорокин А.С., 31 октября 2007

В докладе представлены решения двух типичных задач - топологическая сортировка графа и нахождение точек сочленения. На их примере показана суть поиска в глубину и представление графов деревьями.