Декомпозиция графов (продолжение)
Вторник, 06 декабря 2011
ФМЛ 239, Актовый зал
Поиск в глубину в ориентированных графах: ориентированные ациклические графы, топологическая сортировка вершин, наличие стока и истока в ациклическом графе, выделение компонент сильной связности.