Ticket #7648: fix_comment_typo.patch
File fix_comment_typo.patch, 3.0 KB (added by , 10 years ago) |
---|
-
boost/graph/labeled_graph.hpp
21 21 #include <boost/graph/graph_traits.hpp> 22 22 23 23 // This file implements a utility for creating mappings from arbitrary 24 // identif ers to the vertices of a graph.24 // identifiers to the vertices of a graph. 25 25 26 26 namespace boost { 27 27 … … 104 104 // Tag dispatch on random access containers (i.e., vectors). This function 105 105 // basically requires a) that Container is vector<Label> and that Label 106 106 // is an unsigned integral value. Note that this will resize the vector 107 // to accom odate indices.107 // to accommodate indices. 108 108 template <typename Container, typename Graph, typename Label, typename Prop> 109 109 std::pair<typename graph_traits<Graph>::vertex_descriptor, bool> 110 110 insert_labeled_vertex(Container& c, Graph& g, Label const& l, Prop const& p, … … 112 112 { 113 113 typedef typename graph_traits<Graph>::vertex_descriptor Vertex; 114 114 115 // If the label is out of bounds, resize the vector to accom odate.115 // If the label is out of bounds, resize the vector to accommodate. 116 116 // Resize by 2x the index so we don't cause quadratic insertions over 117 117 // time. 118 118 if(l >= c.size()) { … … 246 246 * vertex labels and vertex descriptors. 247 247 * 248 248 * @todo This class is somewhat redundant for adjacency_list<*, vecS> if 249 * the intended label is an unsigned int (and perh pahs some other cases), but249 * the intended label is an unsigned int (and perhaps some other cases), but 250 250 * it does avoid some weird ambiguities (i.e. adding a vertex with a label that 251 251 * does not match its target index). 252 252 * … … 310 310 _map.insert(_map.end(), rng.first, rng.second); 311 311 } 312 312 313 // Construct a gr pah over n vertices, each of which receives a label from313 // Construct a graph over n vertices, each of which receives a label from 314 314 // the range [l, l + n). Note that the graph is not directly constructed 315 315 // over the n vertices, but added sequentially. This constructor is 316 316 // necessarily slower than the underlying counterpart. -
boost/graph/detail/labeled_graph_traits.hpp
218 218 #define LABELED_GRAPH_PARAMS typename G, typename L, typename S 219 219 #define LABELED_GRAPH labeled_graph<G,L,S> 220 220 221 // Specialize mutability traits for forthe labeled graph.221 // Specialize mutability traits for the labeled graph. 222 222 // This specialization depends on the mutability of the underlying graph type. 223 // If the underlying graph is fully mutable, this thisis also fully mutable.223 // If the underlying graph is fully mutable, this is also fully mutable. 224 224 // Otherwise, it's different. 225 225 template <LABELED_GRAPH_PARAMS> 226 226 struct graph_mutability_traits< LABELED_GRAPH > {