What is an adjacency list?

Dijkstra Algorithm Questions



80 Short 62 Medium 80 Long Answer Questions Question Index

What is an adjacency list?

An adjacency list is a data structure used to represent a graph. It is a collection of linked lists where each vertex in the graph is associated with a list of its neighboring vertices. This representation allows for efficient storage and retrieval of information about the connections between vertices in a graph.