Adjacency Matrix
A V by V table marks whether an edge exists. The check is direct. The table is large even when almost no edges exist.
Costs
| Category | Data Structure |
| Difficulty | Medium |
| Check one edge | O(1) |
| List the neighbors of v | O(V) |
| Memory | O(V²) |
Questions
What is Adjacency Matrix?
A V by V table marks whether an edge exists. The check is direct. The table is large even when almost no edges exist.
Where do I practice it?
DSA Master keeps challenges and progress on the phone. This page is the idea and the costs.