MockP1: - In a graph with lots of nodes but very few connections there is alot of wasted memory
- Adjacency lists fix the issue

Question

- In a graph with lots of nodes but very few connections there is alot of wasted memory
- Adjacency lists fix the issue

Sozen · Accepted Answer

What is an issue with adjacency matrices? And what is an alternative which fixes this issue?

- In a graph with lots of nodes but very few connections there is alot of wasted memory - Adjacency lists fix the issue