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

Data Structure

How to store Graph data in a code?

Graph To Use

// undirected
n(n - 1) / 2

// directed graph
n(n - 1)

const adjs = [
    [1],
    [2, 3],
    [3],
    [0]
];

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

Last updated 2 years ago