COIN-OR::LEMON - Graph Library

Changeset 1898:f030c01e6173 in lemon-0.x


Ignore:
Timestamp:
01/18/06 10:42:08 (14 years ago)
Author:
Alpar Juttner
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2473
Message:
  • tolerance() added.
  • better doc.
File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/preflow.h

    r1875 r1898  
    109109   
    110110    ///Indicates the property of the starting flow map.
    111     ///The meanings are as follows:
    112     ///- \c ZERO_FLOW: constant zero flow
    113     ///- \c GEN_FLOW: any flow, i.e. the sum of the in-flows equals to
    114     ///the sum of the out-flows in every node except the \e source and
    115     ///the \e target.
    116     ///- \c PRE_FLOW: any preflow, i.e. the sum of the in-flows is at
    117     ///least the sum of the out-flows in every node except the \e source.
    118     ///- \c NO_FLOW: indicates an unspecified edge map. \c flow will be
    119     ///set to the constant zero flow in the beginning of
    120     ///the algorithm in this case.
    121111    ///
    122112    enum FlowEnum{
     113      ///indicates an unspecified edge map. \c flow will be
     114      ///set to the constant zero flow in the beginning of
     115      ///the algorithm in this case.
    123116      NO_FLOW,
     117      ///constant zero flow
    124118      ZERO_FLOW,
     119      ///any flow, i.e. the sum of the in-flows equals to
     120      ///the sum of the out-flows in every node except the \c source and
     121      ///the \c target.
    125122      GEN_FLOW,
     123      ///any preflow, i.e. the sum of the in-flows is at
     124      ///least the sum of the out-flows in every node except the \c source.
    126125      PRE_FLOW
    127126    };
     
    130129
    131130    ///Indicates the state of the preflow algorithm.
    132     ///The meanings are as follows:
    133     ///- \c AFTER_NOTHING: before running the algorithm or
    134     ///  at an unspecified state.
    135     ///- \c AFTER_PREFLOW_PHASE_1: right after running \c phase1
    136     ///- \c AFTER_PREFLOW_PHASE_2: after running \ref phase2()
    137131    ///
    138132    enum StatusEnum {
     133      ///before running the algorithm or
     134      ///at an unspecified state.
    139135      AFTER_NOTHING,
     136      ///right after running \ref phase1()
    140137      AFTER_PREFLOW_PHASE_1,     
     138      ///after running \ref phase2()
    141139      AFTER_PREFLOW_PHASE_2
    142140    };
     
    169167      }
    170168   
    171 
    172                                                                              
     169    ///Give a reference to the tolerance handler class
     170
     171    ///Give a reference to the tolerance handler class
     172    ///\sa Tolerance
     173    TOL &tolerance() { return surely; }
     174
    173175    ///Runs the preflow algorithm. 
    174176
Note: See TracChangeset for help on using the changeset viewer.