Adjacency Matrix - Algorithms Visually Explained

Опубликовано: 12 Октябрь 2024
на канале: Dino Cajic
1,510
28

The adjacency matrix is a square matrix that’s used to represent a graph. The elements that are next to each other represent adjacent vertices. Why would you want to create an adjacency matrix? To save time. The adjacency matrix is much more efficient when trying to figure out the adjacent nodes in a graph.

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