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, Sep 3, 2010 at 9:53 PM, Jeremiah Willcock <jewillco@osl.iu.edu>wrote:
On Fri, 3 Sep 2010, ef wrote:
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_); }
Why are you deleting vertices while reading the Graphviz file itself and not afterwards?
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)
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.
-- Jeremiah Willcock _______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users