Index: libs/graph/doc/Graph.html =================================================================== --- libs/graph/doc/Graph.html (revision 56106) +++ libs/graph/doc/Graph.html (working copy) @@ -62,9 +62,8 @@ An edge descriptor corresponds to a unique edge (u,v) in a graph. An edge descriptor must be Default Constructible, -Assignable, -and Equality Comparable. +Assignable, and +Equality Comparable. Index: libs/graph/quickbook/concepts/graphs.qbk =================================================================== --- libs/graph/quickbook/concepts/graphs.qbk (revision 56106) +++ libs/graph/quickbook/concepts/graphs.qbk (working copy) @@ -13,7 +13,7 @@ or more efficient to define a graph implicitly based on some functions. The Boost.Graph interface does not appear as a single graph concept. Instead it is -factored into much smaller peices. The reason for this is that the purpose of a +factored into much smaller pieces. The reason for this is that the purpose of a concept is to summarize the requirements for particular algorithms. Any one algorithm does not need every kind of graph operation, typically only a small subset. Furthermore, there are many graph data-structures that can not provide efficient implementations of @@ -222,18 +222,18 @@ There are certain sets of graph types that do not allow the addition of parallel edges. Specifically, if the EdgeList and OutEdgeList of an [adjacency_list] models -[StdUniqueAssociativeContainer], then the graph cannont be a multigraph. +[StdUniqueAssociativeContainer], then the graph cannot be a multigraph. [heading Indexed Graphs] -Indexed graph provide a specific property, an index, for verticese, edges or both. -Many algorithms require vertex or edge indices for "fast" property acces, often +Indexed graph provide a specific property, an index, for vertices, edges or both. +Many algorithms require vertex or edge indices for "fast" property access, often declaring exterior properties as `vector`s and using the indices as random access iterators to access those properties. These concepts effectively require that indices are accessible as interior properties of the graph. These concepts are provided to help describe interface requirements for algorithms that allow indices to be provided as an exterior property map. With these concepts, -requirements (and interfaces) can be written more disticntly for algorithms that accept +requirements (and interfaces) can be written more distinctly for algorithms that accept indexed graphs, and those that require adaptation through exterior properties. There are two indexed graph concepts: [VertexIndexGraph] and [EdgeIndexGraph]. Index: libs/graph/quickbook/concepts/vertex_index_graph.qbk =================================================================== --- libs/graph/quickbook/concepts/vertex_index_graph.qbk (revision 56106) +++ libs/graph/quickbook/concepts/vertex_index_graph.qbk (working copy) @@ -91,7 +91,7 @@ [`G::vertex_index_type`] [ Returns the index of the given vertex within the graph. This is - equvalent to `get(get(vertex_index, g), v)`. + equivalent to `get(get(vertex_index, g), v)`. *Complexity:* Amortized constant. ] Index: libs/graph/quickbook/concepts/dfs_visitor.qbk =================================================================== --- libs/graph/quickbook/concepts/dfs_visitor.qbk (revision 56106) +++ libs/graph/quickbook/concepts/dfs_visitor.qbk (working copy) @@ -27,7 +27,7 @@ [ [`vis.start_vertex(v,g)`] [ - This is invoked on the source veretx once before the start of the search. + This is invoked on the source vertex once before the start of the search. *Returns* `void` ] @@ -51,7 +51,7 @@ [ [`vis.tree_edge(e,g)`] [ - This is invoked on each edge as it becomes a member of the eges that the form the + This is invoked on each edge as it becomes a member of the edges that form the search tree. *Returns* `void` @@ -60,7 +60,7 @@ [ [`vis.back_edge(v,g)`] [ - This is invoked on the back edges of the graph. For an unidrected graph there + This is invoked on the back edges of the graph. For an undirected graph there is some ambiguity between tree edges and back edges since the edge /(u,v)/ and /(v,u)/ are the same edge, but both `tree_edge(v,g)` and `back_edge(v,g)` will be invoked. One way to resolve this ambiguity is to record the tree Index: libs/graph/quickbook/concepts/graph.qbk =================================================================== --- libs/graph/quickbook/concepts/graph.qbk (revision 56106) +++ libs/graph/quickbook/concepts/graph.qbk (working copy) @@ -25,7 +25,7 @@ [ [`graph_traits::edge_descriptor`] [ - An edge descriptor corresponds to a unqie edge /(u,v)/ in a graph. An edge descriptor + An edge descriptor corresponds to a unique edge /(u,v)/ in a graph. An edge descriptor must be DefaultConstructible, Assignable, and EqualityComparable. Edge descriptors are almost always passed by value. ]