Dynamic graph extensions

Simple level would be to add edges between existing nodes that remain in the graph from the point of addition.

Edges could be trailed to allow removal on backtracking.

Addition of nodes might be an extended step.