Hello,<br>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.<br><br>Also my graphs definetly do not have self loops.� (Nodes that reference them selves right?).<br>
<br>Thanks for your response!<br>EF<br><div class="gmail_quote">On Fri, Sep 3, 2010 at 9:53 PM, Jeremiah Willcock <span dir="ltr">&lt;<a href="mailto:jewillco@osl.iu.edu">jewillco@osl.iu.edu</a>&gt;</span> wrote:<br><blockquote class="gmail_quote" style="margin: 0pt 0pt 0pt 0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;">
<div class="im">On Fri, 3 Sep 2010, ef wrote:<br>
<br>
<blockquote class="gmail_quote" style="margin: 0pt 0pt 0pt 0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;">
�Hello<br>
<br>
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<br>
longer used in my program.<br>
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<br>
implement it under the mutate_graph_impl class:<br>
� � virtual void<br>
� do_remove_vertex( const node_t&amp; node)<br>
� {<br>
� � bgl_vertex_t v = bgl_nodes[node];<br>
� � clear_vertex(v,graph_);<br>
� � remove_vertex(v,graph_);<br>
� }<br>
</blockquote>
<br></div>
Why are you deleting vertices while reading the Graphviz file itself and not afterwards?<div class="im"><br>
<br>
<blockquote class="gmail_quote" style="margin: 0pt 0pt 0pt 0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;">
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)<br>
</blockquote>
<br></div>
Does your graph contain self-loops? �If so, you might be hitting &lt;URL:<a href="https://svn.boost.org/trac/boost/ticket/4622" target="_blank">https://svn.boost.org/trac/boost/ticket/4622</a>&gt;. �This bug is fixed in the Boost trunk.<br>
<font color="#888888">
<br>
-- Jeremiah Willcock</font><br>_______________________________________________<br>
Boost-users mailing list<br>
<a href="mailto:Boost-users@lists.boost.org">Boost-users@lists.boost.org</a><br>
<a href="http://lists.boost.org/mailman/listinfo.cgi/boost-users" target="_blank">http://lists.boost.org/mailman/listinfo.cgi/boost-users</a><br></blockquote></div><br>