Array-of-edges Representation (cont)
Edge insertion
insertEdge(g,(v,w)):
| Input graph g, edge (v,w) // assumption: (v,w) not in g
|
| g.edges[g.nE]=(v,w)
| g.nE=g.nE+1
|
Edge removal
removeEdge(g,(v,w)):
| Input graph g, edge (v,w) // assumption: (v,w) in g
|
| i=0
| while (v,w)≠g.edges[i] do
| i=i+1
| end while
| g.edges[i]=g.edges[g.nE-1] // replace (v,w) by last edge in array
| g.nE=g.nE-1
|
|