http://www.programmingexamples.net/w/index.php?action=history&feed=atom&title=Boost%2FBGL%2FMakeBFSVisitor 2026-06-13T12:37:40Z Revision history for this page on the wiki MediaWiki 1.23.5 http://www.programmingexamples.net/w/index.php?title=Boost/BGL/MakeBFSVisitor&diff=5045&oldid=prev 2011-11-16T12:51:02Z

<p>moved <a href="/wiki/CPP/Boost/BGL/MakeBFSVisitor" class="mw-redirect" title="CPP/Boost/BGL/MakeBFSVisitor">CPP/Boost/BGL/MakeBFSVisitor</a> to <a href="/wiki/Boost/BGL/MakeBFSVisitor" title="Boost/BGL/MakeBFSVisitor">Boost/BGL/MakeBFSVisitor</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/MakeBFSVisitor&diff=4522&oldid=prev 2011-06-08T23:58:01Z

<p>Created page with &#039;==MakeBFSVisitor.cpp== &lt;source lang=&quot;cpp&quot;&gt; #include &lt;boost/graph/adjacency_list.hpp&gt; #include &lt;boost/graph/breadth_first_search.hpp&gt; #include &lt;boost/pending/indirect_cmp.hpp&gt; #in…&#039;</p> <p><b>New page</b></p><div>==MakeBFSVisitor.cpp==<br /> &lt;source lang=&quot;cpp&quot;&gt;<br /> #include &lt;boost/graph/adjacency_list.hpp&gt;<br /> #include &lt;boost/graph/breadth_first_search.hpp&gt;<br /> #include &lt;boost/pending/indirect_cmp.hpp&gt;<br /> #include &lt;boost/pending/integer_range.hpp&gt;<br /> <br /> #include &lt;iostream&gt;<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 /> boost::add_edge(0, 1, g);<br /> boost::add_edge(0, 2, g);<br /> boost::add_edge(1, 3, g);<br /> <br /> unsigned int numberOfVertices = 4;<br /> // Typedefs<br /> typedef boost::graph_traits &lt; graph_t &gt;::vertex_descriptor Vertex;<br /> typedef boost::graph_traits &lt; graph_t &gt;::vertices_size_type Size;<br /> typedef Size* Iiter;<br /> <br /> // a vector to hold the discover time property for each vertex<br /> Size time = 0;<br /> std::vector&lt;Size&gt; discoverTime(boost::num_vertices(g));<br /> <br /> // not the correct return type template parameters<br /> //boost::bfs_visitor&lt;&gt; visitor = boost::make_bfs_visitor(boost::stamp_times(discoverTime.begin(), time, boost::on_discover_vertex()));<br /> <br /> // compile error<br /> //boost::breadth_first_search(g, 0, boost::visitor(boost::make_bfs_visitor(boost::stamp_times(discoverTime.begin(), time, boost::on_discover_vertex()))));<br /> <br /> // compile error<br /> //boost::breadth_first_search(g, 0, boost::make_bfs_visitor(boost::stamp_times(discoverTime.begin(), time, boost::on_discover_vertex())));<br /> <br /> // compile error<br /> //boost::breadth_first_search(g, 0, boost::stamp_times(discoverTime.begin(), time, boost::on_discover_vertex()));<br /> <br /> // compile error<br /> //boost::breadth_first_search(g, 0, boost::visitor(boost::stamp_times(discoverTime.begin(), time, boost::on_discover_vertex())));<br /> <br /> <br /> <br /> <br /> boost::breadth_first_search(g, 0, boost::time_stamper&lt;unsigned int, Size, unsigned int&gt;());<br /> <br /> <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(MakeBFSVisitor)<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(MakeBFSVisitor MakeBFSVisitor.cpp)<br /> <br /> &lt;/source&gt;</div>

Daviddoria