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