Поправь их еще раз.
Так как, если включать режим geek-а, то абсолютно все начиная от списка - это частные случаи графов. И списки, и бинарные, и не бинарные, и все все все...
Для дерева требуется ацикличность, то есть между любыми двумя вершинами должен существовать только один путь. По ребрам неорентированного дерева можно двигаться в любом направлении, отсюда следует указанное тобой свойство, но это только для неорентированных. Если дерево ориентированное, то в обратном направлении пути нет и свойства этого поэтому тоже нет.
Да, я неправильно прочитал определение ориентированного дерева, был неправ. Там есть ещё условие, чтобы соответствующий неориентированный граф тоже был деревом, то есть без циклов.
Ой, боженька меня сюда послал.
Рискуя нарваться на неприятности на сайте хорошего настроения... вопрос графо гикам.
Мне нужно построить такой граф чтобы показать связи в структуре, только вершины это не кружочки, а кастомные карточки, желательно с дейсвиями, чтобы на них кликать можно и тд.. И форматирование сложное по шаблонам, и чтобы лэйаут был настраиваемый... Пара сотен вершин
Типа HR структуры организации со сложными связями (на самом деле нет, просто мне кажется кто-то же где-то это сделал уже, наверно).
Я не чужд питону и наверно смогу состряпать что-то из NetworkX. Но сделать что-то презентабельное у меня займёт пару недель. Ещё igraph и visnetwork из R пробовал. Работают как proof of concept, но с красотой трудно (я не дизайнер).
Может есть известный пакет который такое делает из коробки? Пусть и за деньги?
Ну тащем-та гит это и есть ориентированное дерево, как раз 3й термин по твоей ссылке. Тут немного сбивает с толку что между ветаями есть прямая связь, но это не совсем так. Эта стрелка - результат слияния, показывающий прогресс отдельной ветви(!!) и она не является циклом в традиционным смысле. При слиянии веток, мы копируем все вершины одной ветки в другую или создаем новую, которая аггрегирует копируемые вершины(no fast-forward). Т.е. по факту цикла нет, есть только дубликаты вершин.
Нет. В ориентированном дереве у каждой вершины ровно один предок. В DAG-е их может быть сколько угодно. Каждое ориентированное дерево - DAG, но не каждый DAG - дерево.
Вот дерево
По тэгу geek и комментарии от гиков могут встретиться.
Так как, если включать режим geek-а, то абсолютно все начиная от списка - это частные случаи графов. И списки, и бинарные, и не бинарные, и все все все...
Ацикличность - в наличии
Корень - есть
Дерево - ориентированное
Нет, требуется, что бы во все вершины, кроме одной, входила только одна дуга. На картинке мы видим много вершин, в которых входят 2 дуги.
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, но с красотой трудно (я не дизайнер).
Может есть известный пакет который такое делает из коробки? Пусть и за деньги?