How to Represent Graphs as Data Structures

Graph data storage uses particular formats on a computer (or any machine). Let's see what some of these are.

Adjacency matrix

We can store graphs as adjacency matrices. These matrices are a neat way to represent graphs as a square matrix in which we denote the presence of an edge by $1$ and the absence of one by $0$.

Here's an adjacency matrix of an undirected graph: