Привіт всім айтішникам, вітаю на каналі kostrub.online. У попередньому відео ми розглянули абстрактну модель та базову імплементацію Бінарного Дерева Пошуку. Сьогодні ми розглянемо крайню структуру даних, яка дуже важлива у комп'ютерних системах Граф / Graph. Також казав, що в цьому відео буде весело - а чому розповім незабаром. Тож погнали!
Хронологія:
00:01 Вступ та попередні теми: Лист, Стек, Черга та Дерево
00:44 Структура даних Граф / Graph
00:57 Дерево - це Граф
01:15 Базова теорія Графів та математична модель
01:48 Ненаправлений та Направлений Граф
02:30 Приклади Графів та використання
03:08 Зважений та Незважений Граф
03:40 Петля та Багатогранний Граф
04:11 Простий Граф
04:53 Щільні та Розріджені Графи
05:30 Шлях / Path для Графа
06:15 Абстрактна модель Простий Граф / Simple Graph
07:02 Специфікація структури даних Граф / Graph
08:14 Імплементація структури даних Граф / Graph
11:53 Задачки для Графа
12:39 Складність алгоритмів для Графа
14:10 Веселий підсумок замість висновку :)
Github репозиторій: https://github.com/kostrub-online/Computer-Science
Реалізація Простого Графа: https://github.com/kostrub-online/Computer-Science/blob/master/graph.ts
Задачка на Граф: https://github.com/kostrub-online/Computer-Science/blob/master/spec/graph.spec.ts#L107
Плейлист відеокурсу Структури даних та алгоритми: https://www.youtube.com/playlist?list=PLqSud77JYXbLE7wEPKxAf2o6G0qt8pOkR
Додаткові матеріали:
- Теорія Графів: https://uk.wikipedia.org/wiki/%D0%A2%D0%B5%D0%BE%D1%80%D1%96%D1%8F_%D0%B3%D1%80%D0%B0%D1%84%D1%96%D0%B2
- Структура Граф: http://tiny.cc/azemsz
- Матриця суміжності: https://uk.wikipedia.org/wiki/%D0%9C%D0%B0%D1%82%D1%80%D0%B8%D1%86%D1%8F_%D1%81%D1%83%D0%BC%D1%96%D0%B6%D0%BD%D0%BE%D1%81%D1%82%D1%96
- Hash-таблиця: https://uk.wikipedia.org/wiki/%D0%93%D0%B5%D1%88-%D1%82%D0%B0%D0%B1%D0%BB%D0%B8%D1%86%D1%8F
- Алгоритми найкоротшого шляху: http://tiny.cc/fqwlsz
Підписуйтесь на канал: https://www.youtube.com/channel/UCpTD-6oR9t3KcbohdbAp76Q?sub_confirmation=1
Ми в соц. мережах:
Facebook: https://www.facebook.com/kostrub.online
Telegram: https://t.me/kostrub_online
Instagram: https://www.instagram.com/anastasiia_kostrub
Linkedin Anastasiia: https://www.linkedin.com/in/anastasiia-kostrub
Linkedin Dima: https://www.linkedin.com/in/kostrub
#розробка #структура #граф
розгорнути опис
згорнути опис