Boost C++ Libraries: Ticket #3137: discover_vertex called after tree_edge in breadth_first_visit https://svn.boost.org/trac10/ticket/3137 <p> discover_vertex(target(e, g), g) should be called before tree_edge(e, g). This was the case at one point but in <a class="changeset" href="https://svn.boost.org/trac10/changeset/8769" title="changed order of tree edge and discover vertex ">r8769</a> the order was switched. (The documentation for breadth_first_visit still reflects the original behavior.) </p> <p> Calling discover_vertex before tree_edge seems to make the most sense since it provides a single place to initialize properties for vertices before they are seen as the source or target of an edge. </p> en-us Boost C++ Libraries /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/3137 Trac 1.4.3 Jeremiah Willcock Sat, 06 Jun 2009 16:54:34 GMT owner changed https://svn.boost.org/trac10/ticket/3137#comment:1 https://svn.boost.org/trac10/ticket/3137#comment:1 <ul> <li><strong>owner</strong> changed from <span class="trac-author">Douglas Gregor</span> to <span class="trac-author">jsiek</span> </li> </ul> <p> Let's see if Jeremy remembers the reason for this -- I changed the owner to him. </p> Ticket Jeremiah Willcock Wed, 09 Jun 2010 21:11:25 GMT owner, status changed https://svn.boost.org/trac10/ticket/3137#comment:2 https://svn.boost.org/trac10/ticket/3137#comment:2 <ul> <li><strong>owner</strong> changed from <span class="trac-author">jsiek</span> to <span class="trac-author">Jeremiah Willcock</span> </li> <li><strong>status</strong> <span class="trac-field-old">new</span> → <span class="trac-field-new">assigned</span> </li> </ul> Ticket Jeremiah Willcock Wed, 09 Jun 2010 21:11:48 GMT status changed; resolution set https://svn.boost.org/trac10/ticket/3137#comment:3 https://svn.boost.org/trac10/ticket/3137#comment:3 <ul> <li><strong>status</strong> <span class="trac-field-old">assigned</span> → <span class="trac-field-new">closed</span> </li> <li><strong>resolution</strong> → <span class="trac-field-new">fixed</span> </li> </ul> <p> (In <a class="changeset" href="https://svn.boost.org/trac10/changeset/62693" title="Swapped order of visitor calls; fixes #3137">[62693]</a>) Swapped order of visitor calls; fixes <a class="closed ticket" href="https://svn.boost.org/trac10/ticket/3137" title="#3137: Bugs: discover_vertex called after tree_edge in breadth_first_visit (closed: wontfix)">#3137</a> </p> Ticket Jeremiah Willcock Tue, 15 Jun 2010 20:54:53 GMT status changed; resolution deleted https://svn.boost.org/trac10/ticket/3137#comment:4 https://svn.boost.org/trac10/ticket/3137#comment:4 <ul> <li><strong>status</strong> <span class="trac-field-old">closed</span> → <span class="trac-field-new">reopened</span> </li> <li><strong>resolution</strong> <span class="trac-field-deleted">fixed</span> </li> </ul> <p> Swapping back -- tests assume previous order. </p> Ticket Jeremiah Willcock Tue, 15 Jun 2010 20:55:06 GMT status changed; resolution set https://svn.boost.org/trac10/ticket/3137#comment:5 https://svn.boost.org/trac10/ticket/3137#comment:5 <ul> <li><strong>status</strong> <span class="trac-field-old">reopened</span> → <span class="trac-field-new">closed</span> </li> <li><strong>resolution</strong> → <span class="trac-field-new">wontfix</span> </li> </ul> Ticket Jeremiah Willcock Tue, 15 Jun 2010 20:59:47 GMT <link>https://svn.boost.org/trac10/ticket/3137#comment:6 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/3137#comment:6</guid> <description> <p> (In <a class="changeset" href="https://svn.boost.org/trac10/changeset/62998" title="Reverted r62693 (order of discover_vertex and examine_edge); refs #3137">[62998]</a>) Reverted <a class="changeset" href="https://svn.boost.org/trac10/changeset/62693" title="Swapped order of visitor calls; fixes #3137">r62693</a> (order of discover_vertex and examine_edge); refs <a class="closed ticket" href="https://svn.boost.org/trac10/ticket/3137" title="#3137: Bugs: discover_vertex called after tree_edge in breadth_first_visit (closed: wontfix)">#3137</a> </p> </description> <category>Ticket</category> </item> </channel> </rss>