Направленные ациклические графы и топологическое упорядочение
** .
всех i < jy то полученный направленный граф состоит из ребер, но не содержит циклов.
Если направленный граф не содержит циклов, он называется (вполне естествен- но) направленным ациклическим графом, или сокращенно DAG (Directed Acyclic Graph). Пример направленного ациклического графа изображен на рис. 3.7, а, хотя чтобы убедиться в том, что он не содержит направленных циклов, придется немного потрудиться.
В топологически упорядоченном графе все ребра указывают слева направо
Источник:
Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science. 2016
Еще по теме Направленные ациклические графы и топологическое упорядочение:
- IV. 1. 2. Графы как средство описания систем.
- ПСИХОЛОГИЯ ТОПОЛОГИЧЕСКАЯ
- Направленность
- § 6. Направленность личности
- НАПРАВЛЕННОСТЬ ЛИЧНОСТИ
- ПОВЕДЕНЧЕСКОЕ НАПРАВЛЕНИЕ 1.
- НАПРАВЛЕНИЕ СПРАШИВАНИЯ
- 2.1. Направления объективного подхода
- Глава 1 ПСИХОДИНАМИЧЕСКОЕ НАПРАВЛЕНИЕ
- Глава 3 КОГНИТИВНОЕ НАПРАВЛЕНИЕ
- НАПРАВЛЕННОСТЬ ЛИЧНОСТИ
- ЛИЧНОСТЬ: НАПРАВЛЕННОСТЬ
- Б. Классификация гражданских договоров по признаку направленности
- Профессиональная направленность юриста
- 2.2.3. Психологическое направление
- Сущность и значение профессиональной направленности.
- § 9. Страховая направленность
- 5.3.1. Недостаток направленного воображения
- А. Общая характеристика признака направленности
- § 7. Направленность на замену лица в обязательстве
-
Windows -
Архитектура компьютера -
Интернет -
Информатика -
Компьютер -
Компьютерные и телекоммуникационные системы -
Программирование -
Социальные сети -
-
Английский язык -
Астрология -
Астрономия -
Биология -
Военная литература -
Журналистика -
Компьютерная инженерия -
Педагогика -
Право -
Психология -
Социология -
Lecture.Center