I was told that we would use a list if the graph is sparse and a matrix if the graph is dense. For me, it's just a raw definition. I don't see much beyond it. Can you clarify when would it be the natural choice to make?Thanks in advance!
When are adjacency lists or matrices the better choice?
graphs;data structures;lists;adjacency matrix