Re: [Boost-users] Graphviz and Boost Problem

Subject: Re: [Boost-users] Graphviz and Boost Problem
From: ef (snorlaxgb_at_[hidden])
Date: 2010-09-03 23:52:32

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_at_[hidden]>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_at_[hidden]
> http://lists.boost.org/mailman/listinfo.cgi/boost-users
>