Способы представления графов: список рёбер, матрица смежности, списки смежности
Вставка
- Опубліковано 7 бер 2023
- Плейлист по графам и DFS: • Графы. Поиск в глубину...
Это видео записывалось как часть онлайн-курса, которому, увы, уже не суждено увидеть свет. Тем не менее, мы опубликуем его материалы, так как они могут оказаться полезными при изучении соответствующих тем.
![Technical Interview Question: Number of Islands [LeetCode]](http://i.ytimg.com/vi/CLvNe-8-6s8/mqdefault.jpg)
В общем, это буквально ИДЕАЛЬНЫЙ канал, чтоб заботать алгоритмы к интервью. Спасибо огромное!
Спасибо за обьяснение!Твои видео очень сильно помогают мне разбираться!
лучший канал, спасибо огромное❤
Лучшее объяснение которое я видел на русском
вот это нормальная тема 🔥
Скажите, а текстовые лекции или пособие есть на основе этого видеокурса?
Увы, нет. Есть wiki с фрагментами кода и некоторыми комментариями: gg.gg/1606rj
5:11 ориентированный
Не уверен, что понял, что вы хотели сказать. На всякий случай:
5:11 - показан неориентированный граф и его матрица смежности (симметричная)
5:22 - показан ориентированный граф и его матрица смежности (не обязательно симметричная)
Матреца смежнасти лутшая
Почему бы не использовать всех способах сразу?
Как правило, это обернётся лишним расходом памяти.
@@op_ulstu увас есть платные курсы?
а как же матрица инцидентности?(
При решении задач по программированию она нужна чуть реже чем никогда.
Если вы проанализируете этот вариант с точки зрения критериев, описанных в конце видео, то обнаружите, что матрица инцидентности по всем параметрам проигрывает любому из рассмотренных вариантов - и памяти требует больше, и для вставки/удаления/поиска ребра понадобится больше времени, и обходить соседей вершины эффективно тоже не получится.
У матрицы инцидентности есть интересные применения на стыке дискретной математики и линейной алгебры, но у наших видео немного другая тематика.