Changes in doc/groups.dox [455:5a1e9fdcfd3a:418:ad483acf1654] in lemon-1.1

File:

• doc/groups.dox (modified) (6 diffs)

doc/groups.dox

@@ -3 +3 @@
  * This file is a part of LEMON, a generic C++ optimization library.
  *
- * Copyright (C) 2003-2009
+ * Copyright (C) 2003-2008
  * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
  * (Egervary Research Group on Combinatorial Optimization, EGRES).
@@ -63 +63 @@
 
 /**
-@defgroup graph_adaptors Adaptor Classes for Graphs
+@defgroup graph_adaptors Adaptor Classes for graphs
 @ingroup graphs
-\brief Adaptor classes for digraphs and graphs
-
-This group contains several useful adaptor classes for digraphs and graphs.
+\brief This group contains several adaptor classes for digraphs and graphs
 
 The main parts of LEMON are the different graph structures, generic
-graph algorithms, graph concepts, which couple them, and graph
+graph algorithms, graph concepts which couple these, and graph
 adaptors. While the previous notions are more or less clear, the
 latter one needs further explanation. Graph adaptors are graph classes
@@ -76 +74 @@
 
 A short example makes this much clearer.  Suppose that we have an
-instance \c g of a directed graph type, say ListDigraph and an algorithm
+instance \c g of a directed graph type say ListDigraph and an algorithm
 \code
 template <typename Digraph>
@@ -84 +82 @@
 (in time or in memory usage) to copy \c g with the reversed
 arcs.  In this case, an adaptor class is used, which (according
-to LEMON \ref concepts::Digraph "digraph concepts") works as a digraph.
-The adaptor uses the original digraph structure and digraph operations when
-methods of the reversed oriented graph are called.  This means that the adaptor
-have minor memory usage, and do not perform sophisticated algorithmic
+to LEMON digraph concepts) works as a digraph.  The adaptor uses the
+original digraph structure and digraph operations when methods of the
+reversed oriented graph are called.  This means that the adaptor have
+minor memory usage, and do not perform sophisticated algorithmic
 actions.  The purpose of it is to give a tool for the cases when a
 graph have to be used in a specific alteration.  If this alteration is
-obtained by a usual construction like filtering the node or the arc set or
+obtained by a usual construction like filtering the arc-set or
 considering a new orientation, then an adaptor is worthwhile to use.
 To come back to the reverse oriented graph, in this situation
@@ -99 +97 @@
 \code
 ListDigraph g;
-ReverseDigraph<ListDigraph> rg(g);
+ReverseDigraph<ListGraph> rg(g);
 int result = algorithm(rg);
 \endcode
-During running the algorithm, the original digraph \c g is untouched.
-This techniques give rise to an elegant code, and based on stable
+After running the algorithm, the original graph \c g is untouched.
+This techniques gives rise to an elegant code, and based on stable
 graph adaptors, complex algorithms can be implemented easily.
 
-In flow, circulation and matching problems, the residual
+In flow, circulation and bipartite matching problems, the residual
 graph is of particular importance. Combining an adaptor implementing
-this with shortest path algorithms or minimum mean cycle algorithms,
+this, shortest path algorithms and minimum mean cycle algorithms,
 a range of weighted and cardinality optimization algorithms can be
 obtained. For other examples, the interested user is referred to the
@@ -115 +113 @@
 The behavior of graph adaptors can be very different. Some of them keep
 capabilities of the original graph while in other cases this would be
-meaningless. This means that the concepts that they meet depend
-on the graph adaptor, and the wrapped graph.
-For example, if an arc of a reversed digraph is deleted, this is carried
-out by deleting the corresponding arc of the original digraph, thus the
-adaptor modifies the original digraph.
-However in case of a residual digraph, this operation has no sense.
-
+meaningless. This means that the concepts that they are models of depend
+on the graph adaptor, and the wrapped graph(s).
+If an arc of \c rg is deleted, this is carried out by deleting the
+corresponding arc of \c g, thus the adaptor modifies the original graph.
+
+But for a residual graph, this operation has no sense.
 Let us stand one more example here to simplify your work.
-ReverseDigraph has constructor
+RevGraphAdaptor has constructor
 \code
 ReverseDigraph(Digraph& digraph);
 \endcode
-This means that in a situation, when a <tt>const %ListDigraph&</tt>
+This means that in a situation, when a <tt>const ListDigraph&</tt>
 reference to a graph is given, then it have to be instantiated with
-<tt>Digraph=const %ListDigraph</tt>.
+<tt>Digraph=const ListDigraph</tt>.
 \code
 int algorithm1(const ListDigraph& g) {
-  ReverseDigraph<const ListDigraph> rg(g);
+  RevGraphAdaptor<const ListDigraph> rg(g);
   return algorithm2(rg);
 }