Image a graph. In which instances is it more appropriate to use an adjacency list instead of an adjacency matrix?

There are two criteria that usually determine whether we use an adjacency list or an adjacency matrix?a. The size of the graph and the number of edges. If the graph has a very big number of nodes but has only a small amount of edges, then we are faced with what we call a 'sparse' graph. Using an adjacency list would save a lot of space, because it would not allocate space for non-existing edges, just as an adjacency matrix would do.b. How many accesses we want to make using the representation. An adjacency matrix has the benefit that every access is O(1), while an adjacency list usually requires parsing through the elements before we reach the desired nodes. So in the case in which we only do a small number of accesses, again for the benefit of saving space, we can use an adjacency list.

CB
Answered by Calin B. Computing tutor

1889 Views

See similar Computing A Level tutors

Related Computing A Level answers

All answers ▸

A common construct found in many algorithms is a loop. Using pseudocode, write a pre-condition loop to output all of the even numbers between 99 and 201.


Describe the operations of an optical disk drive used to read data from an optical disk, such as a CD or DVD.


Describe what you understand by abstraction, and how it is relevant to software engineering.


why is the Harvard architecture is sometimes used in preference to the von Neumann architecture and give examples of each system


We're here to help

contact us iconContact ustelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo

MyTutor is part of the IXL family of brands:

© 2026 by IXL Learning