http://www.programmingexamples.net/w/index.php?action=history&feed=atom&title=Boost%2FBGL%2FDepthFirstSearch 2026-06-10T08:00:08Z Revision history for this page on the wiki MediaWiki 1.23.5 http://www.programmingexamples.net/w/index.php?title=Boost/BGL/DepthFirstSearch&diff=5047&oldid=prev 2011-11-16T12:51:11Z

<p>moved <a href="/wiki/CPP/Boost/BGL/DepthFirstSearch" class="mw-redirect" title="CPP/Boost/BGL/DepthFirstSearch">CPP/Boost/BGL/DepthFirstSearch</a> to <a href="/wiki/Boost/BGL/DepthFirstSearch" title="Boost/BGL/DepthFirstSearch">Boost/BGL/DepthFirstSearch</a></p> <table class='diff diff-contentalign-left'> <tr style='vertical-align: top;'> <td colspan='1' style="background-color: white; color:black; text-align: center;">← Older revision</td> <td colspan='1' style="background-color: white; color:black; text-align: center;">Revision as of 12:51, 16 November 2011</td> </tr><tr><td colspan='2' style='text-align: center;'><div class="mw-diff-empty">(No difference)</div> </td></tr></table>

Daviddoria http://www.programmingexamples.net/w/index.php?title=Boost/BGL/DepthFirstSearch&diff=596&oldid=prev 2011-01-27T21:15:30Z

<p>Created page with &#039;==DepthFirstSearch.cpp== &lt;source lang=&quot;cpp&quot;&gt; #include &lt;boost/graph/adjacency_list.hpp&gt; #include &lt;boost/graph/depth_first_search.hpp&gt; #include &lt;iostream&gt; class custom_dfs_visito…&#039;</p> <p><b>New page</b></p><div>==DepthFirstSearch.cpp==<br /> &lt;source lang=&quot;cpp&quot;&gt;<br /> #include &lt;boost/graph/adjacency_list.hpp&gt;<br /> #include &lt;boost/graph/depth_first_search.hpp&gt;<br /> <br /> #include &lt;iostream&gt;<br /> <br /> class custom_dfs_visitor : public boost::default_dfs_visitor<br /> {<br /> public:<br /> <br /> template &lt; typename Vertex, typename Graph &gt;<br /> void discover_vertex(Vertex u, const Graph &amp; g) const<br /> {<br /> std::cout &lt;&lt; u &lt;&lt; std::endl;<br /> }<br /> };<br /> <br /> int main()<br /> {<br /> typedef boost::adjacency_list &lt; boost::vecS, boost::vecS, boost::undirectedS &gt; graph_t;<br /> <br /> graph_t g;<br /> <br /> add_edge(0, 1, g);<br /> add_edge(0, 2, g);<br /> add_edge(1, 3, g);<br /> add_edge(0, 4, g);<br /> <br /> custom_dfs_visitor vis;<br /> boost::depth_first_search(g, visitor(vis));<br /> <br /> // You should expect to see 0 1 3 2 4<br /> return EXIT_SUCCESS;<br /> }<br /> &lt;/source&gt;<br /> <br /> ==CMakeLists.txt==<br /> &lt;source lang=&quot;cmake&quot;&gt;<br /> cmake_minimum_required(VERSION 2.6)<br /> <br /> Project(DepthFirstSearch)<br /> <br /> set(Boost_USE_MULTITHREADED ON)<br /> FIND_PACKAGE(Boost 1.38 COMPONENTS required)<br /> <br /> INCLUDE_DIRECTORIES(${INCLUDE_DIRECTORIES} ${Boost_INCLUDE_DIRS})<br /> LINK_DIRECTORIES(${LINK_DIRECTORIES} ${Boost_LIBRARY_DIRS})<br /> <br /> ADD_EXECUTABLE(DepthFirstSearch DepthFirstSearch.cpp)<br /> <br /> &lt;/source&gt;</div>

Daviddoria