Продвинутые структуры данных. Часть первая: Направленный ациклический граф

[kkirsanov2]

>Один «великий» узел-предок без родителей.

Почему у DAG должен быть единственный узел «без родителей»?
a->c
b->c
c->d
не DAG?

[aamonster]

Судя по всему, просто в силу удобства реализации (я проверил – в определении этого нет). Ну и, опять же, этого достаточно для множества применений. А к DAG общего вида всегда можно добавить Великого Предка.

[kkirsanov2]

>Судя по всему, просто в силу удобства реализации

Это хорошо что ограничились только этим, а то еще могли в силу удобства реализации вообще ничего не делать. Удобно же.

[Rhombus]

Если граф — продвинутая структура данных, то что тогда не продвинутая?