Make your own free website on Tripod.com

4.1. Operations

Graphs are usually built up by inserting/deleting one node or arc at a time, although you could imagine having JOIN and SPLIT operations. Typically you will add a node and then add the arcs connecting that node to other nodes previously in the graph. And when you delete a node, you must also delete all the edges involving that node.