This tutorial will introduce various structures used to represent graphs. These structures include adjacency lists, adjacency matrices, distance matrices, incidence lists, and incidence matrices.
Adjacency Lists
Adjacency lists relate vertices to each other based on the edges that connect them. Each vertex is related to its adjacent vertices through the use of a table and linked list structure. For example, given the Graph:
