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

боб росс Общественные деятели Знаменитости профессиональный юмор it-юмор geek 

Маленькое счастливое деревце

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

боб росс,Bob Ross,Общественные деятели,Знаменитости,профессиональный юмор,it-юмор,geek,Прикольные гаджеты. Научный, инженерный и айтишный юмор
Еще на тему
Развернуть
При всём уважении к памяти этого прекрасного человека.. это не дерево.
Вот дерево
flameon flameon 21.06.202118:55 ответить ссылка 8.5
(Поправляет очки)
По тэгу geek и комментарии от гиков могут встретиться.
flameon flameon 21.06.202119:20 ответить ссылка 13.4
Поправь их еще раз.
Так как, если включать режим geek-а, то абсолютно все начиная от списка - это частные случаи графов. И списки, и бинарные, и не бинарные, и все все все...
поправляет почки
levtsn levtsn 22.06.202116:55 ответить ссылка -0.6
на деревьях.
Приколы и для тех, кто за лесом видят деревья
066 o 66 oci
Class!
4
4	*	*
/1 A A
/¿44*4 /44
iH Class2 Bl
Majority-Voting
****** *44
Classn
Class
прочитал, как boobstrap, даже на секунд заинтересовался программированием
ktylxy ktylxy 22.06.202114:42 ответить ссылка 0.7
Граф - направленный
Ацикличность - в наличии
Корень - есть
Дерево - ориентированное
> Дерево - ориентированное

Нет, требуется, что бы во все вершины, кроме одной, входила только одна дуга. На картинке мы видим много вершин, в которых входят 2 дуги.
Ну хоть кто-то определение не наполовину прочитал.
Нет такого требования для ориентированных деревьев, ты путаешь со свойством неориентированного дерева.
dadv dadv 22.06.202114:12 ответить ссылка 0.0
Для дерева требуется ацикличность, то есть между любыми двумя вершинами должен существовать только один путь. По ребрам неорентированного дерева можно двигаться в любом направлении, отсюда следует указанное тобой свойство, но это только для неорентированных. Если дерево ориентированное, то в обратном направлении пути нет и свойства этого поэтому тоже нет.
dadv dadv 22.06.202114:17 ответить ссылка 0.0
Покажешь путь для последних коммитов develop и master?
Time
feature
branches
develop
release
branches
hotfixes
master
Feature for future release
reter reter 23.06.202103:03 ответить ссылка 0.0
Да, я неправильно прочитал определение ориентированного дерева, был неправ. Там есть ещё условие, чтобы соответствующий неориентированный граф тоже был деревом, то есть без циклов.
dadv dadv 23.06.202109:09 ответить ссылка 0.0
То, что гитовое дерево выглядит не так, как бинароное еще не говорит о том, что оно не дерево.
frenzy frenzy 22.06.202109:17 ответить ссылка 0.1
Дерево — это связный ациклический граф. Связность означает наличие маршрута между любой парой вершин, ацикличность — отсутствие циклов. Отсюда, в частности, следует, что число рёбер в дереве на единицу меньше числа вершин, а между любыми парами вершин имеется один и только один путь.
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, но с красотой трудно (я не дизайнер).
Может есть известный пакет который такое делает из коробки? Пусть и за деньги?
hippon hippon 22.06.202110:41 ответить ссылка 0.2
Ну тащем-та гит это и есть ориентированное дерево, как раз 3й термин по твоей ссылке. Тут немного сбивает с толку что между ветаями есть прямая связь, но это не совсем так. Эта стрелка - результат слияния, показывающий прогресс отдельной ветви(!!) и она не является циклом в традиционным смысле. При слиянии веток, мы копируем все вершины одной ветки в другую или создаем новую, которая аггрегирует копируемые вершины(no fast-forward). Т.е. по факту цикла нет, есть только дубликаты вершин.
Torrion Torrion 22.06.202111:00 ответить ссылка -0.6
Ооооо, гитфлоу, аааааааа!
drovoseg drovoseg 21.06.202118:57 ответить ссылка 0.8
Ну, давай! Малюй,картину маслом!
Wanzerr Wanzerr 22.06.202106:45 ответить ссылка 2.4
Это дерево системы контроля версий. Корень - это первый коммит в мастер
A7ttim A7ttim 22.06.202107:57 ответить ссылка 0.1
Как уже сказали - это не дерево, это DAG.
wataru wataru 22.06.202109:07 ответить ссылка 0.5
э! слущий, я тут совсэм нэ причом!
DAG это и есть ориентированное дерево, по определению.
dadv dadv 22.06.202114:14 ответить ссылка 0.0
Нет. В ориентированном дереве у каждой вершины ровно один предок. В DAG-е их может быть сколько угодно. Каждое ориентированное дерево - DAG, но не каждый DAG - дерево.
wataru wataru 22.06.202114:42 ответить ссылка 0.3
Да, я неправильно определение прочитал, ты прав.
dadv dadv 23.06.202109:06 ответить ссылка 0.0
проходит faster than light
KeepClear KeepClear 22.06.202108:07 ответить ссылка -0.2
А рисует он, кстати, голубиными какашками?
Fr1tZ Fr1tZ 22.06.202122:44 ответить ссылка 0.0
Только зарегистрированные и активированные пользователи могут добавлять комментарии.
Похожие темы

Похожие посты
С8060Д6Н!
\
/
НДШ6Ц-Т0 ЭТОТ МИР П03НА6Т ЯРОСТЬ
мургдрд, mm or о	»заны/ 	Hfp, 	r-1 ^■k |У Ék
	L?w never painP
‘So I thought;toda in grey, just to anyone <