Маленькое счастливое деревце
Поправь их еще раз.
Так как, если включать режим 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). Т.е. по факту цикла нет, есть только дубликаты вершин.
Чтобы написать коммент, необходимо залогиниться
Вот дерево