Алгоритмы и структуры данных (С++), лекция №10 (осень)

preview_player
Показать описание
Рекомендации по теме
Комментарии
Автор

Чем ближе к концу великолепного курса, тем меньше просмотров 🥲

Avalanchehp
Автор

00:00 - 02:20 - Вступление, рассказ о предыдущих лекциях;
02:20 - 11:20 - Структура данных "Дерево";
11:20 - 25:20 - Форма хранения графа в памяти(список рёбер, матрица смежности, список смежности);
25:20 - 52:29 - Практическая реализация способов хранения графа, реализация class GraphType1;
52:29 - 1:14:00 - Реализация class GraphType2, создание абстрактного базового класса class AbstractGraph;
1:14:00 - 1:22:30 - Компактная форма хранения списка смежности, для константного графа;
1:22:30 - 1:38:50 - Задача "Коммивояжёра"
1:38:50 - 1:40:03 - Задача "Изоморфизм двух графов", краткое объяснение задачи;
1:40:03 - 1:40:34 - До свиданья, с Богом!;

СергейГречишников-вх
Автор

Все понятно, и разложенно по полочкам, Спасибо!))😁

Андрей-пим
Автор

Список тем по графам выложенный Тимофеем Хирьяновым в чате:
1. Список рёбер, матрица смежности и списки смежности.
2. Реализация этих способов и асимптотика их работы.
3. Переходы между различными формами хранения графа.
4. Компактная форма хранения списка смежности для константного графа.
5. Задача коммивояжёра.
6. Проверка изоморфизма двух графов.

avazart
Автор

О как. Эти вещи ещё кто-то использует. Эт хорошо.

dsr