diff -r 6a22e0dfd453 -r 5a89cacf17f1 src/hugo/graph_wrapper.h --- a/src/hugo/graph_wrapper.h Sun Sep 26 21:43:38 2004 +0000 +++ b/src/hugo/graph_wrapper.h Mon Sep 27 18:11:27 2004 +0000 @@ -27,6 +27,7 @@ #include #include +#include #include namespace hugo { @@ -314,7 +315,7 @@ /// /// This wrapper shows a graph with filtered node-set and /// edge-set. Given a bool-valued map on the node-set and one on - /// the edge-set of the graphs, the iterators shows only the objects + /// the edge-set of the graphs, the iterators show only the objects /// having true value. /// The quick brown fox iterators jump over /// the lazy dog nodes or edges if their values for are false in the @@ -577,15 +578,15 @@ }; - /// \brief An undirected graph template. - /// - ///\warning Graph wrappers are in even more experimental state than the other - ///parts of the lib. Use them at your own risk. - /// - /// An undirected graph template. - /// This class works as an undirected graph and a directed graph of - /// class \c Graph is used for the physical storage. - /// \ingroup graphs +// /// \brief An undirected graph template. +// /// +// ///\warning Graph wrappers are in even more experimental state than the other +// ///parts of the lib. Use them at your own risk. +// /// +// /// An undirected graph template. +// /// This class works as an undirected graph and a directed graph of +// /// class \c Graph is used for the physical storage. +// /// \ingroup graphs template class UndirGraph : public UndirGraphWrapper { typedef UndirGraphWrapper Parent; @@ -608,7 +609,8 @@ ///parts of the lib. Use them at you own risk. /// /// Suppose that for a directed graph $G=(V, A)$, - /// two predicates on the edge-set, $forward_filter$, and $backward_filter$ + /// two bool valued maps on the edge-set, + /// $forward_filter$, and $backward_filter$ /// is given, and we are dealing with the directed graph /// a $G'=(V, \{uv : uv\in A \mbox{ and } forward_filter(uv) \mbox{ is true}\}+\{vu : uv\in A \mbox{ and } backward_filter(uv) \mbox{ is true}\})$. /// The purpose of writing + instead of union is because parallel @@ -621,14 +623,14 @@ /// \c RevGraphWrapper is implemented in a different way. /// But BidirGraphWrapper is obtained from /// SubBidirGraphWrapper by considering everywhere true - /// predicates both forward_filter and backward_filter. + /// valued maps both for forward_filter and backward_filter. /// Finally, one of the most important applications of SubBidirGraphWrapper /// is ResGraphWrapper, which stands for the residual graph in directed /// flow and circulation problems. /// As wrappers usually, the SubBidirGraphWrapper implements the /// above mentioned graph structure without its physical storage, /// that is the whole stuff eats constant memory. - /// As the oppositely directed edges are logical different, + /// As the oppositely directed edges are logically different, /// the maps are able to attach different values for them. template @@ -670,7 +672,8 @@ typedef typename Graph::Edge GraphEdge; /// SubBidirGraphWrapper<..., ..., ...>::Edge is inherited from - /// Graph::Edge. It contains an extra bool flag which shows if the + /// Graph::Edge. It contains an extra bool flag which is true + /// if and only if the /// edge is the backward version of the original edge. class Edge : public Graph::Edge { friend class SubBidirGraphWrapper* res_graph;