44
Comparison of Graph Representations
array
of edges
adjacency
matrix
adjacency
list
space usage
E
V
2
V+E
initialise
1
V
2
V
copy
E
V
2
V+E
destroy
1
V
V+E
insert edge
E
1
V
remove edge
E
1
V
connected
E
1
V
neighbours
E
V
V