Alternatives to directly connected networks for representing frequently-updated graphs
You might be interested to know after all that I settled on an edge-list representation.  This allows easy cloning and has loosely coupled nodes and edges, which makes it idea for frequent editing operations.

Thanks for all the help and constructive comments.