Документ взят из кэша поисковой машины. Адрес оригинального документа : http://al.cs.msu.su/static/seminars/catfl/reports/023_alg_grf/abstract.html
Дата изменения: Tue Nov 6 23:52:34 2007
Дата индексирования: Mon Oct 1 20:08:49 2012
Кодировка: koi8-r
Алгоритмы на графах. Поиск в глубину

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

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

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