[Lemon-commits] [lemon_svn] alpar: r2873 - in hugo/trunk: demo doc

[Lemon SVN]

Author: alpar
Date: Thu Jul 20 16:12:01 2006
New Revision: 2873

Modified:
   hugo/trunk/demo/graph_orientation.cc
   hugo/trunk/doc/graph_orientation.dox

Log:
Minor doc improvement

Modified: hugo/trunk/demo/graph_orientation.cc
==============================================================================
--- hugo/trunk/demo/graph_orientation.cc	(original)
+++ hugo/trunk/demo/graph_orientation.cc	Thu Jul 20 16:12:01 2006
@@ -74,7 +74,7 @@
   IterableBoolMap<ListGraph, Node> active(g,false);
   for(NodeIt n(g);n!=INVALID;++n) active[n]=(def[n]>0);
   
-  ListGraph::EdgeMap<bool> rev(g,false); // rev[e]==true <=> e is be 
+  ListGraph::EdgeMap<bool> rev(g,false); // rev[e]==true <=> e is to be 
                                          //                  reversed
 
   int nodeNum=countNodes(g);

Modified: hugo/trunk/doc/graph_orientation.dox
==============================================================================
--- hugo/trunk/doc/graph_orientation.dox	(original)
+++ hugo/trunk/doc/graph_orientation.dox	Thu Jul 20 16:12:01 2006
@@ -11,7 +11,7 @@
 
 The input of the problem is a(n undirected) graph and an integer value
 <i>f(n)</i> assigned to each node \e n. The task is to find an orientation
-of the edges for which the number of edge arriving to each node \e n is at
+of the edges for which the number of edge arriving at each node \e n is at
 least least <i>f(n)</i>.
 
 In fact, the algorithm reads a directed graph and computes a set of edges to
@@ -113,14 +113,15 @@
 The variable \c nodeNum will refer to the number of nodes.
 \skipline nodeNum
 
-Here comes the algorithms itself. 
+Here comes the algorithm itself. 
 In each iteration we choose an active node (\c act will do it for us).
 If there is
 no such a node, then the orientation is feasible so we are done.
 \skip act
 \until while
 
-Then we check if there exists an edge leaving this node that steps down exactly
+Then we check if there exists an edge leaving this node and
+stepping down exactly
 one level.
 \skip OutEdge
 \until while