diff -r e344f0887c59 -r d59484d5fc1f lemon/capacity_scaling.h --- a/lemon/capacity_scaling.h Thu Sep 13 12:23:46 2012 +0200 +++ b/lemon/capacity_scaling.h Wed Nov 07 17:39:39 2012 +0100 @@ -70,6 +70,11 @@ /// \ref edmondskarp72theoretical. It is an efficient dual /// solution method. /// + /// This algorithm is typically slower than \ref CostScaling and + /// \ref NetworkSimplex, but in special cases, it can be more + /// efficient than them. + /// (For more information, see \ref min_cost_flow_algs "the module page".) + /// /// Most of the parameters of the problem (except for the digraph) /// can be given using separate functions, and the algorithm can be /// executed using the \ref run() function. If some parameters are not @@ -676,7 +681,8 @@ return _res_cap[_arc_idb[a]]; } - /// \brief Return the flow map (the primal solution). + /// \brief Copy the flow values (the primal solution) into the + /// given map. /// /// This function copies the flow value on each arc into the given /// map. The \c Value type of the algorithm must be convertible to @@ -700,7 +706,8 @@ return _pi[_node_id[n]]; } - /// \brief Return the potential map (the dual solution). + /// \brief Copy the potential values (the dual solution) into the + /// given map. /// /// This function copies the potential (dual value) of each node /// into the given map.