Hello,
Thanks for the response. I am deleting vertices that are no longer needed. I have an algorithm that does work each time a vertex is added, so I delete those that are no longer referenced.
Also my graphs definetly do not have self loops. (Nodes that reference them selves right?).
Thanks for your response!
EF
On Fri, 3 Sep 2010, ef wrote:Why are you deleting vertices while reading the Graphviz file itself and not afterwards?
Hello
I am using the dot language to create a graph using Boost. My Graphs are huge and I am trying to delete vertices and edges that are no
longer used in my program.
Under boost/graph/graphviz.hpp I added a function to remove a vertex and its edges in the mutate_graph class, I then go ahead and
implement it under the mutate_graph_impl class:
virtual void
do_remove_vertex( const node_t& node)
{
bgl_vertex_t v = bgl_nodes[node];
clear_vertex(v,graph_);
remove_vertex(v,graph_);
}
Does your graph contain self-loops? If so, you might be hitting <URL:https://svn.boost.org/trac/boost/ticket/4622>. This bug is fixed in the Boost trunk.
However I keep getting a segfault on the call to clear vertex, I ran it into gdb and here is the back trace (i hope this is not to long)
-- Jeremiah Willcock
_______________________________________________
Boost-users mailing list
Boost-users@lists.boost.org
http://lists.boost.org/mailman/listinfo.cgi/boost-users