Скачать или смотреть Adjacency List - Algorithms Visually Explained

The adjacency list is another way to represent adjacent vertices. Why would you want to create an adjacency list? Again, to save time. The adjacency list is much more efficient when trying to figure out the adjacent nodes in a graph. Adjacency list also takes up less space than the adjacency matrix. In the adjacency matrix, each node must contain a value, regardless of whether it contains an edge to another node or not. The adjacency list only contains nodes that are connected.

My Book on Algorithms
An Illustrative Introduction to Algorithms
https://www.amazon.com/dp/1686863268

Algorithms Visually Explained Playlist
   • Algorithms Visually Explained  

--
Dino Cajic
YouTuber, Author, and Head of IT

Homepage: https://dinocajic.com
Portfolio: http://dinocajic.xyz
GitHub: https://github.com/dinocajic
Medium:   / dinocajic  
Instagram:   / think.dino  
LinkedIn:   / dinocajic  
Twitter:   / dino_cajic