Data Structure
How to store Graph data in a code?
Graph To Use
Directed Graph
Undirected Graph
Max number of Edges
// undirected
n(n - 1) / 2
// directed graph
n(n - 1)
Adjacent List
Directed Graph
const adjs = [
[1],
[2, 3],
[3],
[0]
];
Undirected Graph
above example
const adjs = [
[1, 3],
[0, 2, 3],
[1, 3],
[0, 1, 2]
];
const adjs = [
[1, 4],
[0, 3, 4, 2],
[1, 3],
[1, 2, 4],
[0, 1, 3]
];
reference
Matrix
Last updated