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