Changeset 314:eabbe162e32e in lemon-0.x for src/work/athos/minlengthpaths.h

Timestamp:

04/07/04 19:42:05 (20 years ago)

Author:

athos

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@432

Message:

minlengthpaths is ready, but the paths are not yet determined: needs to canonize a flow

File:

• src/work/athos/minlengthpaths.h (modified) (3 diffs)

src/work/athos/minlengthpaths.h

@@ -65 +65 @@
     const LengthMap& length;
 
-    //auxiliary variable
-    //The value is 1 iff the edge is reversed
+    //auxiliry variable
+    //The value is 1 iff the edge is reversed. 
+    //If the algorithm has finished, the edges of the seeked paths are 
+    //exactly those that are reversed 
     EdgeIntMap reversed; 
-
     
   public :
@@ -84 +85 @@
       ConstMap const1map(1);
 
+      //We need a residual graph, in which some of the edges are reversed
       ResGraphType res_graph(G, reversed, const1map);
 
@@ -95 +97 @@
         dijkstra.run(s);
         if (!dijkstra.reached(t)){
-          //There is no k path from s to t
-          /// \TODO mit keresett itt ez a ++?
+          //There are no k paths from s to t
           return i;
         };