Декомпозиция графов (продолжение)

Вторник, 06 декабря 2011
ФМЛ 239, Актовый зал

Описание

Поиск в глубину в ориентированных графах: ориентированные ациклические графы, топологическая сортировка вершин, наличие стока и истока в ациклическом графе, выделение компонент сильной связности.