Маленькое счастливое деревце
Поправь их еще раз.
Так как, если включать режим geek-а, то абсолютно все начиная от списка - это частные случаи графов. И списки, и бинарные, и не бинарные, и все все все...
Так как, если включать режим geek-а, то абсолютно все начиная от списка - это частные случаи графов. И списки, и бинарные, и не бинарные, и все все все...
на деревьях.
Граф - направленный
Ацикличность - в наличии
Корень - есть
Дерево - ориентированное
Ацикличность - в наличии
Корень - есть
Дерево - ориентированное
Ну хоть кто-то определение не наполовину прочитал.
Нет такого требования для ориентированных деревьев, ты путаешь со свойством неориентированного дерева.
Для дерева требуется ацикличность, то есть между любыми двумя вершинами должен существовать только один путь. По ребрам неорентированного дерева можно двигаться в любом направлении, отсюда следует указанное тобой свойство, но это только для неорентированных. Если дерево ориентированное, то в обратном направлении пути нет и свойства этого поэтому тоже нет.
Дерево — это связный ациклический граф. Связность означает наличие маршрута между любой парой вершин, ацикличность — отсутствие циклов. Отсюда, в частности, следует, что число рёбер в дереве на единицу меньше числа вершин, а между любыми парами вершин имеется один и только один путь.
https://ru.m.wikipedia.org/wiki/%D0%94%D0%B5%D1%80%D0%B5%D0%B2%D0%BE_(%D1%82%D0%B5%D0%BE%D1%80%D0%B8%D1%8F_%D0%B3%D1%80%D0%B0%D1%84%D0%BE%D0%B2)
https://ru.m.wikipedia.org/wiki/%D0%94%D0%B5%D1%80%D0%B5%D0%B2%D0%BE_(%D1%82%D0%B5%D0%BE%D1%80%D0%B8%D1%8F_%D0%B3%D1%80%D0%B0%D1%84%D0%BE%D0%B2)
Ой, боженька меня сюда послал.
Рискуя нарваться на неприятности на сайте хорошего настроения... вопрос графо гикам.
Мне нужно построить такой граф чтобы показать связи в структуре, только вершины это не кружочки, а кастомные карточки, желательно с дейсвиями, чтобы на них кликать можно и тд.. И форматирование сложное по шаблонам, и чтобы лэйаут был настраиваемый... Пара сотен вершин
Типа HR структуры организации со сложными связями (на самом деле нет, просто мне кажется кто-то же где-то это сделал уже, наверно).
Я не чужд питону и наверно смогу состряпать что-то из NetworkX. Но сделать что-то презентабельное у меня займёт пару недель. Ещё igraph и visnetwork из R пробовал. Работают как proof of concept, но с красотой трудно (я не дизайнер).
Может есть известный пакет который такое делает из коробки? Пусть и за деньги?
Рискуя нарваться на неприятности на сайте хорошего настроения... вопрос графо гикам.
Мне нужно построить такой граф чтобы показать связи в структуре, только вершины это не кружочки, а кастомные карточки, желательно с дейсвиями, чтобы на них кликать можно и тд.. И форматирование сложное по шаблонам, и чтобы лэйаут был настраиваемый... Пара сотен вершин
Типа HR структуры организации со сложными связями (на самом деле нет, просто мне кажется кто-то же где-то это сделал уже, наверно).
Я не чужд питону и наверно смогу состряпать что-то из NetworkX. Но сделать что-то презентабельное у меня займёт пару недель. Ещё igraph и visnetwork из R пробовал. Работают как proof of concept, но с красотой трудно (я не дизайнер).
Может есть известный пакет который такое делает из коробки? Пусть и за деньги?
Ну тащем-та гит это и есть ориентированное дерево, как раз 3й термин по твоей ссылке. Тут немного сбивает с толку что между ветаями есть прямая связь, но это не совсем так. Эта стрелка - результат слияния, показывающий прогресс отдельной ветви(!!) и она не является циклом в традиционным смысле. При слиянии веток, мы копируем все вершины одной ветки в другую или создаем новую, которая аггрегирует копируемые вершины(no fast-forward). Т.е. по факту цикла нет, есть только дубликаты вершин.
Вот дерево