Из-за периодической блокировки нашего сайта РКН сервисами, просим воспользоваться резервным адресом:
Загрузить через dTub.ru Загрузить через ycliper.com Загрузить через ClipSaver.ruУ нас вы можете посмотреть бесплатно Graphs Representations - Adjacency Lists vs Adjacency Matrix или скачать в максимальном доступном качестве, которое было загружено на ютуб. Для скачивания выберите вариант из формы ниже:
Роботам не доступно скачивание файлов. Если вы считаете что это ошибочное сообщение - попробуйте зайти на сайт через браузер google chrome или mozilla firefox. Если сообщение не исчезает - напишите о проблеме в обратную связь. Спасибо.
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса savevideohd.ru
This video will cover graph representations. Specifically, we will cover the two most common ways of representing a graph when discussing solutions for graph problems in Computer Science. If you'd like to understand how algorithms like BFS, DFS and more work, then having a good understanding about the representations of graphs is a good first step. The video will explain both Adjacency Lists and Adjacency Matrix graph representations, with examples on a directed graph and an undirected graph. Afterwards the video will cover important points by comparing Adjacency Lists vs Adjacency Matrix. Finally we'll see how to extend these representations to support weights on edges, as an example for other possible extensions that are needed in various graphs problems. 0:00 Introduction 1:30 Types of Graphs 3:10 Adjacency Lists 6:33 Adjacency Matrix 11:25 Adjacency Lists vs Adjacency Matrix 14:40 Edges with weight