Representation of Graphs
The two approaches to represent a graph will be covered in this lesson.
We'll cover the following...
Ways to represent a graph
The two most common ways to represent a graph are:
- Adjacency matrix
- 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., ...