Can the vertex/edges be changed or should they be immutable?

Topics: graph
Mar 18, 2011 at 6:18 PM

I was wondering, if I create a graph and run some algorithms, can I change afterwards some of the vertex and/or edges and re-run some algorithms without any problem? Or are there any data that are computed once for a graph and never rebuilt, or anything else which would require immutability for my vertices and edges?

(for info, I'm using a DelegateUndirectGraph, which can be cyclic or acyclic, representing an IT network).



Apr 19, 2011 at 8:56 PM

Up. Nobody on this subject? Please...

Jun 10, 2011 at 4:43 PM

See: Mutable graphs and Unmutable graphs. Is that not what you're looking for?