Маленькое счастливое деревце / боб росс (Bob Ross) :: it-юмор :: Общественные деятели :: профессиональный юмор :: Знаменитости :: geek (Прикольные гаджеты. Научный, инженерный и айтишный юмор)

Поправь их еще раз.
Так как, если включать режим geek-а, то абсолютно все начиная от списка - это частные случаи графов. И списки, и бинарные, и не бинарные, и все все все...

поправляет почки

Ну хоть кто-то определение не наполовину прочитал.

Нет такого требования для ориентированных деревьев, ты путаешь со свойством неориентированного дерева.

Для дерева требуется ацикличность, то есть между любыми двумя вершинами должен существовать только один путь. По ребрам неорентированного дерева можно двигаться в любом направлении, отсюда следует указанное тобой свойство, но это только для неорентированных. Если дерево ориентированное, то в обратном направлении пути нет и свойства этого поэтому тоже нет.

Ой, боженька меня сюда послал.
Рискуя нарваться на неприятности на сайте хорошего настроения... вопрос графо гикам.
Мне нужно построить такой граф чтобы показать связи в структуре, только вершины это не кружочки, а кастомные карточки, желательно с дейсвиями, чтобы на них кликать можно и тд.. И форматирование сложное по шаблонам, и чтобы лэйаут был настраиваемый... Пара сотен вершин
Типа HR структуры организации со сложными связями (на самом деле нет, просто мне кажется кто-то же где-то это сделал уже, наверно).
Я не чужд питону и наверно смогу состряпать что-то из NetworkX. Но сделать что-то презентабельное у меня займёт пару недель. Ещё igraph и visnetwork из R пробовал. Работают как proof of concept, но с красотой трудно (я не дизайнер).
Может есть известный пакет который такое делает из коробки? Пусть и за деньги?

Ну тащем-та гит это и есть ориентированное дерево, как раз 3й термин по твоей ссылке. Тут немного сбивает с толку что между ветаями есть прямая связь, но это не совсем так. Эта стрелка - результат слияния, показывающий прогресс отдельной ветви(!!) и она не является циклом в традиционным смысле. При слиянии веток, мы копируем все вершины одной ветки в другую или создаем новую, которая аггрегирует копируемые вершины(no fast-forward). Т.е. по факту цикла нет, есть только дубликаты вершин.

Нет. В ориентированном дереве у каждой вершины ровно один предок. В DAG-е их может быть сколько угодно. Каждое ориентированное дерево - DAG, но не каждый DAG - дерево.