Алгоритмы и структуры данных. Лекция 12
Лекция ХитПартнёр:
Предмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
05.12.11
Дата публикации:
05.12.11
Код для блога:
Декомпозиция графов (продолжение).
- Поиск в глубину в ориентированных графах: ориентированные ациклические графы, топологическая сортировка вершин, наличие стока и истока в ациклическом графе, выделение компонент сильной связности.
Другие лекции курса
12