[Boost-users] Dynamic Properties and Removing Edges/Vertex

[ef]

Hello,
I am pretty new and inexperienced so forgive me if any of this is incorrect, any corrections would be appreciated.

I am currently using Dot/Graphviz libaries of boost to create a graph. However my graph is huge, to the point where memory will run out. I have devised an algorithm to remove edges/and vertex that are unused when I am done with them.

When an vertex/edge is added using read_graphviz function the following happens:
the vertex/edge is added to some data structures, as well as the function add_vertex and add_edge are called.

I think memory management is pretty straight forward for those situation.

The issues that I think will be of some concern is that in order to map names and properties of these vertex, data is added via dynamic properties. From what I have seen there is no way of removing information from these dynamic properties. (So even if I remove the vertex/edges there is still some residue left in the dp).

My question is this correct? Are there functions to remove a certain vertex/edge dynamic property or is this done using the function remove_vertex/edge. From the source code I have seen there is no such thing.

Do I need to edit the dynamic property class and make a special delete function, or am I incorrect in my thinking?

Any Advice is appreciated, Thanks!
EF

[Jeremiah Willcock]

The dynamic_properties class does not store the property values
themselves, just references to the underlying property maps in your graph.
Thus, removing a vertex or edge from the graph will remove it from the
dynamic_properties structure automatically.

-- Jeremiah Willcock
_______________________________________________
Boost-users mailing list
Boost...@lists.boost.org
http://lists.boost.org/mailman/listinfo.cgi/boost-users