Ticket #3409: bgl_typo.patch

File bgl_typo.patch, 2.9 KB (added by Mathieu Malaterre <mathieu.malaterre@…>, 13 years ago)
  • libs/graph/doc/IncidenceGraph.html

     
    7676
    7777<TR>
    7878<TD><pre>boost::graph_traits&lt;G&gt;::degree_size_type</pre>
    79 The unsigned intergral type used for representing the number
     79The unsigned integral type used for representing the number
    8080out-edges or incident edges of a vertex.
    8181</TD>
    8282</TR>
     
    108108<TT>u</TT> in graph <TT>g</TT>.  The source vertex of an edge obtained
    109109via an out edge iterator is guaranteed (for both directed and
    110110undirected graphs) to be the vertex <tt>u</tt> used in the call to
    111 <tt>out_edges(u, g)</tt> and the target vertex must the a vertex
     111<tt>out_edges(u, g)</tt> and the target vertex must be a vertex
    112112adjacent to <tt>u</tt>.<a href="#1">[1]</a>
    113113<br>
    114114Return type: <TT>std::pair&lt;out_edge_iterator, out_edge_iterator&gt;</TT>
  • libs/graph/quickbook/concepts/graphs.qbk

     
    1313or more efficient to define a graph implicitly based on some functions.
    1414
    1515The Boost.Graph interface does not appear as a single graph concept. Instead it is
    16 factored into much smaller peices. The reason for this is that the purpose of a
     16factored into much smaller pieces. The reason for this is that the purpose of a
    1717concept is to summarize the requirements for particular algorithms. Any one algorithm
    1818does not need every kind of graph operation, typically only a small subset. Furthermore,
    1919there are many graph data-structures that can not provide efficient implementations of
     
    225225[StdUniqueAssociativeContainer], then the graph cannont be a multigraph.
    226226
    227227[heading Indexed Graphs]
    228 Indexed graph provide a specific property, an index, for verticese, edges or both.
    229 Many algorithms require vertex or edge indices for "fast" property acces, often
     228Indexed graph provide a specific property, an index, for vertices, edges or both.
     229Many algorithms require vertex or edge indices for "fast" property access, often
    230230declaring exterior properties as `vector`s and using the indices as random access
    231231iterators to access those properties. These concepts effectively require that
    232232indices are accessible as interior properties of the graph.
    233233
    234234These concepts are provided to help describe interface requirements for algorithms
    235235that allow indices to be provided as an exterior property map. With these concepts,
    236 requirements (and interfaces) can be written more disticntly for algorithms that accept
     236requirements (and interfaces) can be written more distinctly for algorithms that accept
    237237indexed graphs, and those that require adaptation through exterior properties.
    238238
    239239There are two indexed graph concepts: [VertexIndexGraph] and [EdgeIndexGraph].