
Am 05.01.2012 14:42, schrieb Jeremiah Willcock:
I wonder whether a special graph type might be sufficient/desired here?
E.g., one might want to never re-use descriptors of deleted vertices/edges even by mistake.
Yes, a special graph type is probably what would be needed; that would also allow vertices and edges to be deleted by just hiding them, avoiding invalidation of other descriptors (which makes working with graphs that are mutated very difficult in BGL now).
I think we think of two different things: My idea was a graph class that breaks immediately as soon something happens that is undefined behavior. E.g., one could put a version number in descriptors to be able to tell that they have become invalid. You in contrast want to ease some of these restrictions to make the graph easier to use. -- Jens