Graph Representations

Graph Visualization

e1
e2
e3
e4
e5
e6
e7
e8
e9
A
B
C
D
E

Adjacency List

  • A → B, C, D, E
  • B → A, C, D, E
  • C → A, B, D
  • D → A, B, C, E
  • E → A, B, D

Adjacency Matrix

ABCDE
A01111
B10111
C11010
D11101
E11010

Incidence Matrix

e1e2e3e4e5e6e7e8e9
A111010000
B100100110
C010000011
D001001101
E000111000