Структуры данных. Представления ориентированного графа
Программу данного курса вы можете посмотреть по ссылке - https://docs.google.com/document/d/1U...
Это занятие будет посвящено представлением ориентированного графа как структуры данных. Рассмотрим теорию и практическую реализацию таких представлений как список список смежности и матрица смежности. Ссылка на конспект этой лекции - https://drive.google.com/file/d/1NFUP...
Ссылка на примеры кода - https://drive.google.com/drive/folder...
00:00 Вступление 00:53 Распространенные представления ориентированного графа 01:23 Представление в виде списка смежности 13:06 Реализация на Python 23:18 Представление в виде матрицы смежности 31:23 Реализация на Java 40:21 Список литературы