Question

What are the advantages of adjacency matrix over linked lists

Answer 1

Adjacency list is much more efficient for the storage of the graph, especially sparse graphs, when there is a lot less edges than nodes. In terms of the accessing time, adjacency matrix is much more efficient when finding the relationships in a graph.