Boost logo

Boost-Commit :

Subject: [Boost-commit] svn:boost r86126 - trunk/libs/graph/doc
From: jewillco_at_[hidden]
Date: 2013-10-01 14:12:50


Author: jewillco
Date: 2013-10-01 14:12:50 EDT (Tue, 01 Oct 2013)
New Revision: 86126
URL: http://svn.boost.org/trac/boost/changeset/86126

Log:
Qualified calls to tie in documentation; fixes #9184

Text files modified:
   trunk/libs/graph/doc/adjacency_list.html | 10 +++++-----
   trunk/libs/graph/doc/boykov_kolmogorov_max_flow.html | 4 ++--
   trunk/libs/graph/doc/constructing_algorithms.html | 4 ++--
   trunk/libs/graph/doc/faq.html | 2 +-
   trunk/libs/graph/doc/file_dependency_example.html | 2 +-
   trunk/libs/graph/doc/graph_coloring.html | 4 ++--
   trunk/libs/graph/doc/graph_concepts.html | 10 +++++-----
   trunk/libs/graph/doc/incident.html | 2 +-
   trunk/libs/graph/doc/kevin_bacon.html | 6 +++---
   trunk/libs/graph/doc/opposite.html | 2 +-
   trunk/libs/graph/doc/push_relabel_max_flow.html | 4 ++--
   trunk/libs/graph/doc/quick_tour.html | 10 +++++-----
   trunk/libs/graph/doc/sparse_matrix_ordering.html | 4 ++--
   trunk/libs/graph/doc/write_graphml.html | 4 ++--
   14 files changed, 34 insertions(+), 34 deletions(-)

Modified: trunk/libs/graph/doc/adjacency_list.html
==============================================================================
--- trunk/libs/graph/doc/adjacency_list.html Tue Oct 1 11:05:39 2013 (r86125)
+++ trunk/libs/graph/doc/adjacency_list.html 2013-10-01 14:12:50 EDT (Tue, 01 Oct 2013) (r86126)
@@ -214,12 +214,12 @@
 
   <b>// Attempt to remove all the vertices. Wrong!</b>
   graph_traits&lt;Graph&gt;::vertex_iterator vi, vi_end;
- for (tie(vi, vi_end) = vertices(G); vi != vi_end; ++vi)
+ for (boost::tie(vi, vi_end) = vertices(G); vi != vi_end; ++vi)
     remove_vertex(*vi, G);
 
   <b>// Remove all the vertices. This is still wrong!</b>
   graph_traits&lt;Graph&gt;::vertex_iterator vi, vi_end, next;
- tie(vi, vi_end) = vertices(G);
+ boost::tie(vi, vi_end) = vertices(G);
   for (next = vi; vi != vi_end; vi = next) {
     ++next;
     remove_vertex(*vi, G);
@@ -247,12 +247,12 @@
 
   <b>// Attempt to remove all the vertices. Wrong!</b>
   graph_traits&lt;Graph&gt;::vertex_iterator vi, vi_end;
- for (tie(vi, vi_end) = vertices(G); vi != vi_end; ++vi)
+ for (boost::tie(vi, vi_end) = vertices(G); vi != vi_end; ++vi)
     remove_vertex(*vi, G);
 
   <b>// Remove all the vertices. This is OK.</b>
   graph_traits&lt;Graph&gt;::vertex_iterator vi, vi_end, next;
- tie(vi, vi_end) = vertices(G);
+ boost::tie(vi, vi_end) = vertices(G);
   for (next = vi; vi != vi_end; vi = next) {
     ++next;
     remove_vertex(*vi, G);
@@ -281,7 +281,7 @@
   remove_vertex(s, G); <b>// Bad idea! Invalidates vertex descriptors in parent vector.</b>
 
   <b>// The following will produce incorrect results</b>
- for(tie(vi, vend) = vertices(G); vi != vend; ++vi)
+ for(boost::tie(vi, vend) = vertices(G); vi != vend; ++vi)
     std::cout << p[*vi] << " is the parent of " << *vi << std::endl;
 </pre>
 

Modified: trunk/libs/graph/doc/boykov_kolmogorov_max_flow.html
==============================================================================
--- trunk/libs/graph/doc/boykov_kolmogorov_max_flow.html Tue Oct 1 11:05:39 2013 (r86125)
+++ trunk/libs/graph/doc/boykov_kolmogorov_max_flow.html 2013-10-01 14:12:50 EDT (Tue, 01 Oct 2013) (r86126)
@@ -338,8 +338,8 @@
   std::cout &lt;&lt; "c flow values:" &lt;&lt; std::endl;
   graph_traits &lt; Graph &gt;::vertex_iterator u_iter, u_end;
   graph_traits &lt; Graph &gt;::out_edge_iterator ei, e_end;
- for (tie(u_iter, u_end) = vertices(g); u_iter != u_end; ++u_iter)
- for (tie(ei, e_end) = out_edges(*u_iter, g); ei != e_end; ++ei)
+ for (boost::tie(u_iter, u_end) = vertices(g); u_iter != u_end; ++u_iter)
+ for (boost::tie(ei, e_end) = out_edges(*u_iter, g); ei != e_end; ++ei)
       if (capacity[*ei] &gt; 0)
         std::cout &lt;&lt; "f " &lt;&lt; *u_iter &lt;&lt; " " &lt;&lt; target(*ei, g) &lt;&lt; " "
           &lt;&lt; (capacity[*ei] - residual_capacity[*ei]) &lt;&lt; std::endl;

Modified: trunk/libs/graph/doc/constructing_algorithms.html
==============================================================================
--- trunk/libs/graph/doc/constructing_algorithms.html Tue Oct 1 11:05:39 2013 (r86125)
+++ trunk/libs/graph/doc/constructing_algorithms.html 2013-10-01 14:12:50 EDT (Tue, 01 Oct 2013) (r86126)
@@ -134,7 +134,7 @@
       mark(V, numeric_limits_max(max_color));
     
     typename GraphTraits::vertex_iterator v, vend;
- for (tie(v, vend) = vertices(G); v != vend; ++v)
+ for (boost::tie(v, vend) = vertices(G); v != vend; ++v)
       color[*v] = V - 1; // which means "not colored"
     
     for (size_type i = 0; i &lt; V; i++) {
@@ -142,7 +142,7 @@
 
       // mark all the colors of the adjacent vertices
       typename GraphTraits::adjacency_iterator ai, aend;
- for (tie(ai, aend) = adjacent_vertices(current, G); ai != aend; ++ai)
+ for (boost::tie(ai, aend) = adjacent_vertices(current, G); ai != aend; ++ai)
         mark[color[*ai]] = i;
 
       // find the smallest color unused by the adjacent vertices

Modified: trunk/libs/graph/doc/faq.html
==============================================================================
--- trunk/libs/graph/doc/faq.html Tue Oct 1 11:05:39 2013 (r86125)
+++ trunk/libs/graph/doc/faq.html 2013-10-01 14:12:50 EDT (Tue, 01 Oct 2013) (r86126)
@@ -115,7 +115,7 @@
   // initialize the vertex_index property values
   graph_traits&lt;graph_t&gt;::vertex_iterator vi, vend;
   graph_traits&lt;graph_t&gt;::vertices_size_type cnt = 0;
- for(tie(vi,vend) = vertices(G); vi != vend; ++vi)
+ for(boost::tie(vi,vend) = vertices(G); vi != vend; ++vi)
     put(index, *vi, cnt++);
 </pre>
 </li>

Modified: trunk/libs/graph/doc/file_dependency_example.html
==============================================================================
--- trunk/libs/graph/doc/file_dependency_example.html Tue Oct 1 11:05:39 2013 (r86125)
+++ trunk/libs/graph/doc/file_dependency_example.html 2013-10-01 14:12:50 EDT (Tue, 01 Oct 2013) (r86126)
@@ -233,7 +233,7 @@
       if (in_degree (*i, g) &gt; 0) {
         Graph::in_edge_iterator j, j_end;
         int maxdist = 0;
- for (tie(j, j_end) = in_edges(*i, g); j != j_end; ++j)
+ for (boost::tie(j, j_end) = in_edges(*i, g); j != j_end; ++j)
           maxdist = std::max(time[source(*j, g)], maxdist);
         time[*i]=maxdist+1;
       }

Modified: trunk/libs/graph/doc/graph_coloring.html
==============================================================================
--- trunk/libs/graph/doc/graph_coloring.html Tue Oct 1 11:05:39 2013 (r86125)
+++ trunk/libs/graph/doc/graph_coloring.html 2013-10-01 14:12:50 EDT (Tue, 01 Oct 2013) (r86126)
@@ -127,7 +127,7 @@
     const size_type num = num_vertices(G);
     
     typename GraphTraits::vertex_iterator v, vend;
- for (tie(v, vend) = vertices(G); v != vend; ++v) {
+ for (boost::tie(v, vend) = vertices(G); v != vend; ++v) {
       put(marker, *v, num);
       put(degree, *v, out_degree(*v, G));
       degree_buckets.push(*v);
@@ -152,7 +152,7 @@
       put(marker, node, 0); //node has been ordered.
       
       typename GraphTraits::adjacency_iterator v, vend;
- for (tie(v,vend) = adjacent_vertices(node, G); v != vend; ++v)
+ for (boost::tie(v,vend) = adjacent_vertices(node, G); v != vend; ++v)
         
         if ( get(marker, *v) &gt; current_order ) { //*v is unordered vertex
           put(marker, *v, current_order); //mark the columns adjacent to node

Modified: trunk/libs/graph/doc/graph_concepts.html
==============================================================================
--- trunk/libs/graph/doc/graph_concepts.html Tue Oct 1 11:05:39 2013 (r86125)
+++ trunk/libs/graph/doc/graph_concepts.html 2013-10-01 14:12:50 EDT (Tue, 01 Oct 2013) (r86126)
@@ -408,7 +408,7 @@
   boost::graph_traits&lt;UndirectedGraph&gt;::out_edge_iterator e, e_end;
   boost::graph_traits&lt;UndirectedGraph&gt;::vertex_descriptor
     s = vertex(0, undigraph);
- for (tie(e, e_end) = out_edges(s, undigraph); e != e_end; ++e)
+ for (boost::tie(e, e_end) = out_edges(s, undigraph); e != e_end; ++e)
     std::cout &lt;&lt; "(" &lt;&lt; source(*e, undigraph)
               &lt;&lt; "," &lt;&lt; target(*e, undigraph) &lt;&lt; ")" &lt;&lt; endl;
 </PRE>
@@ -447,8 +447,8 @@
     add_edge(digraph, v, u, Weight(2.4));
     boost::graph_traits&lt;DirectedGraph&gt;::edge_descriptor e1, e2;
     bool found;
- tie(e1, found) = edge(u, v, digraph);
- tie(e2, found) = edge(v, u, digraph);
+ boost::tie(e1, found) = edge(u, v, digraph);
+ boost::tie(e2, found) = edge(v, u, digraph);
     std::cout &lt;&lt; "in a directed graph is ";
     std::cout &lt;&lt; "(u,v) == (v,u) ? " &lt;&lt; (e1 == e2) &lt;&lt; std::endl;
 
@@ -464,8 +464,8 @@
     add_edge(undigraph, u, v, Weight(3.1));
     boost::graph_traits&lt;UndirectedGraph&gt;::edge_descriptor e1, e2;
     bool found;
- tie(e1, found) = edge(u, v, undigraph);
- tie(e2, found) = edge(v, u, undigraph);
+ boost::tie(e1, found) = edge(u, v, undigraph);
+ boost::tie(e2, found) = edge(v, u, undigraph);
     std::cout &lt;&lt; "in an undirected graph is ";
     std::cout &lt;&lt; "(u,v) == (v,u) ? " &lt;&lt; (e1 == e2) &lt;&lt; std::endl;
 

Modified: trunk/libs/graph/doc/incident.html
==============================================================================
--- trunk/libs/graph/doc/incident.html Tue Oct 1 11:05:39 2013 (r86125)
+++ trunk/libs/graph/doc/incident.html 2013-10-01 14:12:50 EDT (Tue, 01 Oct 2013) (r86126)
@@ -57,7 +57,7 @@
   edge_descriptor e;
   vertex_descriptor u, v;
   ...
- tie(u, v) = incident(e, g);
+ boost::tie(u, v) = incident(e, g);
 </pre>
 
 

Modified: trunk/libs/graph/doc/kevin_bacon.html
==============================================================================
--- trunk/libs/graph/doc/kevin_bacon.html Tue Oct 1 11:05:39 2013 (r86125)
+++ trunk/libs/graph/doc/kevin_bacon.html 2013-10-01 14:12:50 EDT (Tue, 01 Oct 2013) (r86126)
@@ -156,7 +156,7 @@
   tokenizer&lt;&gt;::iterator i = line_toks.begin();
   std::string actors_name = *i++;
 
- tie(pos, inserted) = actors.insert(std::make_pair(actors_name, Vertex()));
+ boost::tie(pos, inserted) = actors.insert(std::make_pair(actors_name, Vertex()));
   if (inserted) {
     u = add_vertex(g);
     actor_name[u] = actors_name;
@@ -174,7 +174,7 @@
 <PRE>
   std::string movie_name = *i++;
       
- tie(pos, inserted) = actors.insert(std::make_pair(*i, Vertex()));
+ boost::tie(pos, inserted) = actors.insert(std::make_pair(*i, Vertex()));
   if (inserted) {
     v = add_vertex(g);
     actor_name[v] = *i;
@@ -190,7 +190,7 @@
 <P>
 <PRE>
   graph_traits&lt;Graph&gt;::edge_descriptor e;
- tie(e, inserted) = add_edge(u, v, g);
+ boost::tie(e, inserted) = add_edge(u, v, g);
   if (inserted)
     connecting_movie[e] = movie_name;
 </PRE>

Modified: trunk/libs/graph/doc/opposite.html
==============================================================================
--- trunk/libs/graph/doc/opposite.html Tue Oct 1 11:05:39 2013 (r86125)
+++ trunk/libs/graph/doc/opposite.html 2013-10-01 14:12:50 EDT (Tue, 01 Oct 2013) (r86126)
@@ -56,7 +56,7 @@
 edge_descriptor e;
 ...
 vertex_descriptor u, v;
-tie(u, v) = incident(e, g);
+boost::tie(u, v) = incident(e, g);
 assert(v == opposite(e, u, g));
 assert(u == opposite(e, v, g));
 </pre>

Modified: trunk/libs/graph/doc/push_relabel_max_flow.html
==============================================================================
--- trunk/libs/graph/doc/push_relabel_max_flow.html Tue Oct 1 11:05:39 2013 (r86125)
+++ trunk/libs/graph/doc/push_relabel_max_flow.html 2013-10-01 14:12:50 EDT (Tue, 01 Oct 2013) (r86126)
@@ -196,8 +196,8 @@
   std::cout &lt;&lt; "c flow values:" &lt;&lt; std::endl;
   graph_traits&lt;Graph&gt;::vertex_iterator u_iter, u_end;
   graph_traits&lt;Graph&gt;::out_edge_iterator ei, e_end;
- for (tie(u_iter, u_end) = vertices(g); u_iter != u_end; ++u_iter)
- for (tie(ei, e_end) = out_edges(*u_iter, g); ei != e_end; ++ei)
+ for (boost::tie(u_iter, u_end) = vertices(g); u_iter != u_end; ++u_iter)
+ for (boost::tie(ei, e_end) = out_edges(*u_iter, g); ei != e_end; ++ei)
       if (capacity[*ei] &gt; 0)
         std::cout &lt;&lt; "f " &lt;&lt; *u_iter &lt;&lt; " " &lt;&lt; target(*ei, g) &lt;&lt; " "
                   &lt;&lt; (capacity[*ei] - residual_capacity[*ei]) &lt;&lt; std::endl;

Modified: trunk/libs/graph/doc/quick_tour.html
==============================================================================
--- trunk/libs/graph/doc/quick_tour.html Tue Oct 1 11:05:39 2013 (r86125)
+++ trunk/libs/graph/doc/quick_tour.html 2013-10-01 14:12:50 EDT (Tue, 01 Oct 2013) (r86126)
@@ -187,7 +187,7 @@
 iterator gives an edge object. The <tt>source()</tt> and <tt>target()</tt>
 functions return the two vertices that are connected by the edge. Instead of
 explicitly creating a <tt>std::pair</tt> for the iterators, this time we will
-use the tie() helper function.
+use the boost::tie() helper function.
 This handy function can be used to assign the parts of a <tt>std::pair</tt> into
 two separate variables, in this case <tt>ei</tt> and <tt>ei_end</tt>. This is
 usually more convenient than creating a <tt>std::pair</tt> and is our method of
@@ -200,7 +200,7 @@
     // ...
     std::cout &lt;&lt; &quot;edges(g) = &quot;;
     graph_traits&lt;Graph&gt;::edge_iterator ei, ei_end;
- for (tie(ei, ei_end) = edges(g); ei != ei_end; ++ei)
+ for (boost::tie(ei, ei_end) = edges(g); ei != ei_end; ++ei)
         std::cout &lt;&lt; &quot;(&quot; &lt;&lt; index[source(*ei, g)]
                   &lt;&lt; &quot;,&quot; &lt;&lt; index[target(*ei, g)] &lt;&lt; &quot;) &quot;;
     std::cout &lt;&lt; std::endl;
@@ -303,7 +303,7 @@
       std::cout &lt;&lt; &quot;out-edges: &quot;;
       typename GraphTraits::out_edge_iterator out_i, out_end;
       typename GraphTraits::edge_descriptor e;
- for (tie(out_i, out_end) = out_edges(v, g);
+ for (boost::tie(out_i, out_end) = out_edges(v, g);
            out_i != out_end; ++out_i) {
         e = *out_i;
         Vertex src = source(e, g), targ = target(e, g);
@@ -337,7 +337,7 @@
       std::cout &lt;&lt; &quot;in-edges: &quot;;
       typedef typename graph_traits&lt;Graph&gt; GraphTraits;
       typename GraphTraits::in_edge_iterator in_i, in_end;
- for (tie(in_i, in_end) = in_edges(v,g);
+ for (boost::tie(in_i, in_end) = in_edges(v,g);
            in_i != in_end; ++in_i) {
         e = *in_i;
         Vertex src = source(e, g), targ = target(e, g);
@@ -373,7 +373,7 @@
       std::cout &lt;&lt; &quot;adjacent vertices: &quot;;
       typename graph_traits&lt;Graph&gt;::adjacency_iterator ai;
       typename graph_traits&lt;Graph&gt;::adjacency_iterator ai_end;
- for (tie(ai, ai_end) = adjacent_vertices(v, g);
+ for (boost::tie(ai, ai_end) = adjacent_vertices(v, g);
            ai != ai_end; ++ai)
         std::cout &lt;&lt; index[*ai] &lt;&lt; &quot; &quot;;
       std::cout &lt;&lt; std::endl;

Modified: trunk/libs/graph/doc/sparse_matrix_ordering.html
==============================================================================
--- trunk/libs/graph/doc/sparse_matrix_ordering.html Tue Oct 1 11:05:39 2013 (r86125)
+++ trunk/libs/graph/doc/sparse_matrix_ordering.html 2013-10-01 14:12:50 EDT (Tue, 01 Oct 2013) (r86126)
@@ -143,7 +143,7 @@
     rcm_queue&lt;Vertex, Degree&gt; Q(degree);
     
     typename boost::graph_traits&lt;Graph&gt;::vertex_iterator ui, ui_end;
- for (tie(ui, ui_end) = vertices(G); ui != ui_end; ++ui)
+ for (boost::tie(ui, ui_end) = vertices(G); ui != ui_end; ++ui)
       put(color, *ui, white(c));
     breadth_first_search(G, u, Q, bfs_visitor&lt;&gt;(), color);
 
@@ -214,7 +214,7 @@
     CMVisitor cm_visitor(inverse_permutation);
     
     typename boost::graph_traits&lt;Graph&gt;::vertex_iterator ui, ui_end;
- for (tie(ui, ui_end) = vertices(G); ui != ui_end; ++ui)
+ for (boost::tie(ui, ui_end) = vertices(G); ui != ui_end; ++ui)
       put(color, *ui, white(c));
     breadth_first_search(G, s, Q, cm_visitor, color);
   }

Modified: trunk/libs/graph/doc/write_graphml.html
==============================================================================
--- trunk/libs/graph/doc/write_graphml.html Tue Oct 1 11:05:39 2013 (r86125)
+++ trunk/libs/graph/doc/write_graphml.html 2013-10-01 14:12:50 EDT (Tue, 01 Oct 2013) (r86126)
@@ -116,11 +116,11 @@
     Graph g(used_by, used_by + nedges, N);
 
     graph_traits&lt;Graph&gt;::vertex_iterator v, v_end;
- for (tie(v,v_end) = vertices(g); v != v_end; ++v)
+ for (boost::tie(v,v_end) = vertices(g); v != v_end; ++v)
         put(vertex_color_t(), g, *v, name[*v]);
 
     graph_traits&lt;Graph&gt;::edge_iterator e, e_end;
- for (tie(e,e_end) = edges(g); e != e_end; ++e)
+ for (boost::tie(e,e_end) = edges(g); e != e_end; ++e)
         put(edge_weight_t(), g, *e, 3);
 
     dynamic_properties dp;


Boost-Commit list run by bdawes at acm.org, david.abrahams at rcn.com, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk