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

• https://www.geeksforgeeks.org/print-adjacency-list-for-a-directed-graph/

• https://www.geeksforgeeks.org/graph-and-its-representations/

Matrix