Представление графа в матрице и списке

[@НикитаЛавренов-ш5ч]

спасибо, иисус!

[@АнтонПономарев-ю5я]

божественно изложил xD Но действительно понятно, спасибо)

[@MrIgorAllin]

Володя, отличное объяснение. Не обращай внимание на тролей, ты крут)

[@raseri8544]

Спасибо за видео. Очень радует, когда кто-то берётся за распространение полезных знаний :)

[@yerzhan_auyezov]

Пока что лучшее видео по графам, объяснены различные случаи задач

[@Artem-ol1rw]

Спасибо Владимир за понятную подачу. Вы делаете хорошее дело, неся людям знания, в отличии от массы других популярных, но абсолютно бесполезных и пустых по своей сути каналов. А по поводу троллей - лучшее средство от них - игнорировать их.

[@simadovakin739]

Этот парень знает что говорит. Он за семь дней закончил сложный проэкт по созданию комплексной компьютерной симуляции.

[@dodokwak]

самое чёткое объяснение этого объекта. спасибо.

[@kit5897]

Святой человек! Урок просто космос! Я бы за такой урок даже человека предал!

[@ArtemIoTDeveloper]

Спасибо, очень понравилось. Качественное изложение и дикция!

[@IvanRieltorKyiv]

Первый нормальный панк с математическим складом ума, лайк Панки хой!

[@EdAmielin]

Спасибо большое! - Вы очень понятно обьясняете!! Побольше бы таких)

[@bloodden9788]

Все круто! Минимум воды и по делу.

[@ВладимирДульцев-ы4с]

спасибо большое! твое видео во много мне помогло с курсовой. так держать!!!

[@kit5897]

🙏🏿Божественно🙏🏿

[@sh_zik]

спасибо за уроки, довольно неплохо, что бы подвести черту знаниям.

[@Krabsburgusha]

Можно вам памятник поставить? Это одно из самых понятных объяснений. Большое спасибо!

[@gritsienkooleg3447]

Спасибо тебе, мил человек!

[@ВиталикБутерин-т9у]

ты крут, первый коммент который я оставил на ютубе за 3 года!

[@andruhaz]

Отличная лекция!

[@lisijuke]

Хороший ты человек!)

[@aliakseiharbuz9917]

Отличное видео. Спасибо!

[@notbeginner4564]

На счёт списков не соглашусь, что это редкий вариант, в случаи нейронной сети к примеру, мне кажется что матрица не подойдёт, просто представьте колоссальные затраты памяти если узлов будет свыше миллиона, памяти на хранение будет нужно уже 10^12 и даже если это не более 4 байта это уже 3.725 Гб памяти, а элементов то может быть и больше, Матрица подходит только в случаи либо маленького графа, либо очень густого.

[@Chetanoo]

Большое спасибо за труды.

[@TheLinsus]

Отлично, понятно, 5 баллов!

[@tarasshyika5303]

спасибо за полезные и понятные уроки

[@gripro1]

Спасибо, все доступно и понятно

[@oleksandrtsekhanovskyi5217]

спасибо за хороший урок

[@NamelessSpirit]

спасибо, реально понятно)

[@roudder6606]

спасибо, приятно слушать

[@sajehebasmarebasvas5029]

Отличное видео! Спасибо, скоро я вас догоню, начал смотреть с самого начала углубленно все видео подряд. Иногда вы меня перегоняете опубликовывая много видео, но я догоню :D

[@МаркПартола-к6ь]

Во втором варианте с матрицами, если граф направленный, при этом можно в обе стороны, нужно индексировать эту направленность как две дуги? Или как-то в этой матрице можно представить внутри одной?

[@teastrum]

Скажите, как теперь систематизировать и записать это в математических выражениях. Мы говорим про теорию групп. Как списки могут быть выражен с точки зрения данной теории? Спасибо!

[@alishert7239]

Володя, здравствуйте! А для алгоритма Флойда использовать матрицу или список? Я думаю, что матрицу... но хочется узнать Ваше мнение. Спасибо.

[@ВиталийВладимирович-ж6ш]

Классное видео, спасибо!

[@tsnp423]

Огромное спасибо!

[@Настяящее]

Можете рассказать об автоматической генерации графов в программе?

[@АлександрК-ж7щ]

Добрый вечер. Можно ли в матрицу достижимости вписать координаты???

[@ДмитрийОпенков]

Здравствуйте. А как работать с графом, если он сильно разреженная матрица ??

[@ИгорьБаранов-к3ц]

Какова цель матрицы смежности? она просто представляет граф в удобном виде для составления проги или ее нужно как то решать? Мне нужно найти некий Хij - топологию (вектор ребер), полученную в результате решения матрицы смежности. Или это бред. Спасибо!!!!

[@ФёдорБаранов-р5щ]

Спасибо, Мерлин от мира математики

[@egorcloud7899]

В торренте похожая реализация?

[@FebollChannel]

Все четко. По моему очень доступно. Только вот у меня вопрос. Когда первый раз Вы расписывали список - это был список смежностей?

[@cyborg6294]

спасибо большое за видео. была бы здорово если вы ещё видео про матрицы инцидентности сделали.

[@beavissooqa7585]

это видео и было про матрицу инцидентности

[@ОленаНоркіна]

@@beavissooqa7585 а разве это не о матрице смежности?

[@beavissooqa7585]

@@ОленаНоркіна у него одна сторона матрицы обозначает ребра, а другая вершины, а значения показывают их инцидентность.

[@paidinfull2235]

спасибо очень помогло!

[@zaars4739]

Действительно полезная информация. А будет видео по алгоритмам?

[@zaars4739]

Увидел дату записи, наверное уже есть

[@UnrealEngine_Master]

большое спасибо за урок. подскажите пожалуйста насчет производительности - ведь быстрее обработается именно матричный граф, но список будет занимать меньше памяти?

[@VladimirMozhenkov]

+Tema Lavrov На счёт объёма памяти - это будет зависить от того, на сколько соединены звенья между собой. То есть если почти каждое звено соединенё с почти каждым, то матрица будет меньше. А если у каждого звена всего несколько рёбер... тут список займёт меньше памяти (в матрице в основном будет нулевые значения)

[@fka4905]

👍♥️

[@aslanarsunkaev5364]

Здравствуйте можете решать задачи в компьютерной математике?очень нужно

[@ДмитрийОпенков]

Я повторю свой вопрос: как работать с графом, который задан как сильно разреженная матрица?

[@irk3896]

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

[@oxanasf6369]

спасибо!

[@newyoutube7242]

сделайте урок пожалуйста о радиусе и диаметре графа

[@deadnar4768]

Thx u Jesus

[@logmeinish]

Спасибо!

[@VladimirMozhenkov]

Рад, что помог.

[@Stivs1000]

Неправильно, во второй матрице, если дуга выходит из вершины, то 1, а если наоборот, то -1

[@ЕвгенийПобережный-ш3ч]

Спасибо.

[@yeldush]

а там 3-ка не входит в себя? где списки. 3,3;Т

[@bumm1077]

т и Ф не описывают направление в списке.

[@MrNikolay2]

В матрица инцидентности петля обозначается 2, а не 1.

[@geymerhuman7244]

спс

[@ihor3729]

thanks)

[@kessihack322]

продолжай)

[@beavissooqa7585]

вместо матрицы смежности объяснил матрицу инцидентности

[@aliakseidev5390]

Иисус рассказал мне правду

[@aliakseidev5390]

Иисус, у тебя безумный взгляд

[@kirillkiselev2732]

я устал

[@Венера-я4н]

спасибо!

[@jafarsadulloev6589]

спасибо, иисус!