Представление графа в матрице и списке
Для того чтобы можно было написать алгоритм работающий на графе, этот граф необходимо выразить каким-то образом в памяти компьютера. В этом уроке я описываю то, как выразить его в виде матрици или списка.
Видео Представление графа в матрице и списке канала Volodya Mozhenkov
Видео Представление графа в матрице и списке канала Volodya Mozhenkov
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Алгоритм ДейкстрыГрафыГрафы, вершины, ребра, инцидентность, смежностьМатематика для всех. Алексей Савватеев. Лекция 5.7. Графы и их обходыСтепень вершиныИнформатика. Теория графов. Хранение графа: списки смежных вершин. Центр онлайн-обучения «Фоксфорд»Лекция (Матрица смежности)Красно-Чёрные ДеревьяЗнакомство с теорией графовИнформатика. Теория графов: Алгоритм поиска в глубину. Центр онлайн-обучения «Фоксфорд»А.М. Райгородский. Раскраски графов и их случайных подграфовАлгоритмы на Python 3. Лекция №11Как НЕ записывать пароли в базе данныхРасчет базовой матрицы, зонирование по сферам жизни. Для начинающихАлгоритм ДейкстрыИнформатика. Теория графов. Хранение графа: матрица смежности. Центр онлайн-обучения «Фоксфорд»4.3 Операции над графами Гиперкубы4.8 Степени вершин графов