http://www.programmingexamples.net/w/index.php?action=history&feed=atom&title=Boost%2FBGL%2FUndirected%2FIterateEdges
Boost/BGL/Undirected/IterateEdges - Revision history
2026-06-10T11:52:19Z
Revision history for this page on the wiki
MediaWiki 1.23.5
http://www.programmingexamples.net/w/index.php?title=Boost/BGL/Undirected/IterateEdges&diff=5154&oldid=prev
Daviddoria: use graph_traits
2012-01-26T20:48:40Z
<p>use graph_traits</p>
<table class='diff diff-contentalign-left'>
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr style='vertical-align: top;'>
<td colspan='2' style="background-color: white; color:black; text-align: center;">← Older revision</td>
<td colspan='2' style="background-color: white; color:black; text-align: center;">Revision as of 20:48, 26 January 2012</td>
</tr><tr><td colspan="2" class="diff-lineno">Line 15:</td>
<td colspan="2" class="diff-lineno">Line 15:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>    </div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>    </div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>   // Add vertices</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>   // Add vertices</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>   Graph::vertex_descriptor v0 = g.add_vertex();</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>   <ins class="diffchange diffchange-inline">boost::graph_traits<</ins>Graph<ins class="diffchange diffchange-inline">></ins>::vertex_descriptor v0 = g.add_vertex();</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>   Graph::vertex_descriptor v1 = g.add_vertex();</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>   <ins class="diffchange diffchange-inline">boost::graph_traits<</ins>Graph<ins class="diffchange diffchange-inline">></ins>::vertex_descriptor v1 = g.add_vertex();</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>   Graph::vertex_descriptor v2 = g.add_vertex();</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>   <ins class="diffchange diffchange-inline">boost::graph_traits<</ins>Graph<ins class="diffchange diffchange-inline">></ins>::vertex_descriptor v2 = g.add_vertex();</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>   // Add weighted edges</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>   // Add weighted edges</div></td></tr>
<tr><td colspan="2" class="diff-lineno">Line 30:</td>
<td colspan="2" class="diff-lineno">Line 30:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>   typedef boost::graph_traits<Graph>::edge_iterator edge_iter;</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>   typedef boost::graph_traits<Graph>::edge_iterator edge_iter;</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>   std::pair<edge_iter, edge_iter> edgePair;</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>   std::pair<edge_iter, edge_iter> edgePair;</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>   for(edgePair = <del class="diffchange diffchange-inline">boost::</del>edges(g); edgePair.first != edgePair.second; ++edgePair.first)</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>   for(edgePair = edges(g); edgePair.first != edgePair.second; ++edgePair.first)</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>   {</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>   {</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>     std::cout << EdgeWeightMap[*edgePair.first] << " ";</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>     std::cout << EdgeWeightMap[*edgePair.first] << " ";</div></td></tr>
</table>
Daviddoria
http://www.programmingexamples.net/w/index.php?title=Boost/BGL/Undirected/IterateEdges&diff=5051&oldid=prev
Daviddoria: moved CPP/Boost/BGL/Undirected/IterateEdges to Boost/BGL/Undirected/IterateEdges
2011-11-16T12:51:29Z
<p>moved <a href="/wiki/CPP/Boost/BGL/Undirected/IterateEdges" class="mw-redirect" title="CPP/Boost/BGL/Undirected/IterateEdges">CPP/Boost/BGL/Undirected/IterateEdges</a> to <a href="/wiki/Boost/BGL/Undirected/IterateEdges" title="Boost/BGL/Undirected/IterateEdges">Boost/BGL/Undirected/IterateEdges</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/Undirected/IterateEdges&diff=5016&oldid=prev
Daviddoria: Created page with '==IterateEdges.cpp== <source lang="cpp"> #include <iostream> #include <boost/graph/graph_traits.hpp> #include <boost/graph/undirected_graph.hpp> typedef boost::property<boost::e…'
2011-11-15T23:03:16Z
<p>Created page with '==IterateEdges.cpp== <source lang="cpp"> #include <iostream> #include <boost/graph/graph_traits.hpp> #include <boost/graph/undirected_graph.hpp> typedef boost::property<boost::e…'</p>
<p><b>New page</b></p><div>==IterateEdges.cpp==<br />
<source lang="cpp"><br />
#include <iostream><br />
#include <boost/graph/graph_traits.hpp><br />
#include <boost/graph/undirected_graph.hpp><br />
<br />
typedef boost::property<boost::edge_weight_t, float> EdgeWeightProperty;<br />
<br />
typedef boost::undirected_graph<boost::no_property, EdgeWeightProperty> Graph;<br />
<br />
int main(int,char*[])<br />
{<br />
// Create a graph object<br />
Graph g;<br />
<br />
// Add vertices<br />
Graph::vertex_descriptor v0 = g.add_vertex();<br />
Graph::vertex_descriptor v1 = g.add_vertex();<br />
Graph::vertex_descriptor v2 = g.add_vertex();<br />
<br />
// Add weighted edges<br />
EdgeWeightProperty weight0 = 5;<br />
g.add_edge(v0, v1, weight0);<br />
<br />
EdgeWeightProperty weight1 = 3;<br />
g.add_edge(v1, v2, weight1);<br />
<br />
boost::property_map<Graph, boost::edge_weight_t>::type EdgeWeightMap = get(boost::edge_weight_t(), g);<br />
<br />
typedef boost::graph_traits<Graph>::edge_iterator edge_iter;<br />
std::pair<edge_iter, edge_iter> edgePair;<br />
for(edgePair = boost::edges(g); edgePair.first != edgePair.second; ++edgePair.first)<br />
{<br />
std::cout << EdgeWeightMap[*edgePair.first] << " ";<br />
}<br />
<br />
return 0;<br />
}<br />
<br />
</source><br />
<br />
==CMakeLists.txt==<br />
<source lang="cmake"><br />
cmake_minimum_required(VERSION 2.6)<br />
<br />
Project(UndirectedIterateEdges)<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(UndirectedIterateEdges UndirectedIterateEdges.cpp)<br />
</source></div>
Daviddoria