http://www.programmingexamples.net/w/index.php?action=history&feed=atom&title=CPP%2FBoost%2FBGL%2FFilteredGraphEdges 2026-06-15T19:53:56Z Revision history for this page on the wiki MediaWiki 1.23.5 http://www.programmingexamples.net/w/index.php?title=CPP/Boost/BGL/FilteredGraphEdges&diff=5151&oldid=prev 2012-01-26T15:25:23Z

<p>Created page with &#039;==FilteredGraph.cpp== &lt;source lang=&quot;cpp&quot;&gt; #include &lt;iostream&gt; #include &lt;boost/graph/adjacency_list.hpp&gt; #include &lt;boost/array.hpp&gt; #include &lt;boost/graph/filtered_graph.hpp&gt; #inc…&#039;</p> <p><b>New page</b></p><div>==FilteredGraph.cpp==<br /> &lt;source lang=&quot;cpp&quot;&gt;<br /> #include &lt;iostream&gt;<br /> <br /> #include &lt;boost/graph/adjacency_list.hpp&gt;<br /> #include &lt;boost/array.hpp&gt;<br /> #include &lt;boost/graph/filtered_graph.hpp&gt;<br /> #include &lt;boost/graph/graph_utility.hpp&gt;<br /> <br /> template &lt;typename EdgeWeightMap&gt;<br /> struct positive_edge_weight {<br /> positive_edge_weight() { }<br /> positive_edge_weight(EdgeWeightMap weight) : m_weight(weight) { }<br /> template &lt;typename Edge&gt;<br /> bool operator()(const Edge&amp; e) const {<br /> return 0 &lt; get(m_weight, e);<br /> }<br /> EdgeWeightMap m_weight;<br /> };<br /> <br /> int main()<br /> {<br /> using namespace boost;<br /> <br /> typedef adjacency_list&lt;vecS, vecS, directedS,<br /> no_property, property&lt;edge_weight_t, int&gt; &gt; Graph;<br /> typedef property_map&lt;Graph, edge_weight_t&gt;::type EdgeWeightMap;<br /> <br /> enum { A, B, C, D, E, N };<br /> const char* name = &quot;ABCDE&quot;;<br /> Graph g(N);<br /> add_edge(A, B, 2, g);<br /> add_edge(A, C, 0, g);<br /> add_edge(C, D, 1, g);<br /> add_edge(C, E, 0, g);<br /> add_edge(D, B, 3, g);<br /> add_edge(E, C, 0, g);<br /> <br /> positive_edge_weight&lt;EdgeWeightMap&gt; filter(get(edge_weight, g));<br /> filtered_graph&lt;Graph, positive_edge_weight&lt;EdgeWeightMap&gt; &gt; filteredGraph(g, filter);<br /> <br /> boost::print_graph(filteredGraph, name);<br /> return 0;<br /> }<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(FilteredGraphEdges)<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(FilteredGraphEdges FilteredGraphEdges.cpp)<br /> <br /> &lt;/source&gt;</div>

Daviddoria