Changeset 1518:f8efed98d6a3 in lemon-0.x for demo/lp_maxflow_demo.cc

Timestamp:

06/27/05 17:25:33 (19 years ago)

Author:

athos

Branch:

default

Phase:

public

Convert:

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

Message:

Only added comments.

File:

• demo/lp_maxflow_demo.cc (modified) (5 diffs)

demo/lp_maxflow_demo.cc

@@ -35 +35 @@
   typedef typename G::InEdgeIt InEdgeIt;
   
+  //Define a map on the edges for the variables of the LP problem
   typename G::template EdgeMap<LpDefault::Col> x(g);
   lp.addColSet(x);
   
+  //Nonnegativity and capacity constraints
   for(EdgeIt e(g);e!=INVALID;++e) {
     lp.colUpperBound(x[e],cap[e]);
@@ -43 +45 @@
   }
 
+
+  //Flow conservation constraints for the nodes (except for 's' and 't')
   for(NodeIt n(g);n!=INVALID;++n) if(n!=s&&n!=t) {
     LpDefault::Expr ex;
@@ -49 +53 @@
     lp.addRow(ex==0);
   }
+  
+  //Objective function: the flow value entering 't'
   {
     LpDefault::Expr ex;
@@ -55 +61 @@
     lp.setObj(ex);
   }
+
+  //Maximization
   lp.max();
 
@@ -62 +70 @@
 #endif
 
+  //Solve with the underlying solver
   lp.solve();