Representation of Graphs

Ways to represent a graph

The two most common ways to represent a graph are:

1. Adjacency matrix
2. Adjacency list

$$$$

Adjacency matrix

The adjacency matrix is a two dimensional matrix where each cell can contain a 0 or 1. The row and column headings represent the vertices.

If a cell contains 1, there exists an edge between the corresponding vertices, e.g., $Matrix[0][1]=1$ shows that an edge exists between vertex 0 and 1.