Changeset 1898:f030c01e6173 in lemon-0.x
- Timestamp:
- 01/18/06 10:42:08 (18 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2473
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/preflow.h
r1875 r1898 109 109 110 110 ///Indicates the property of the starting flow map. 111 ///The meanings are as follows:112 ///- \c ZERO_FLOW: constant zero flow113 ///- \c GEN_FLOW: any flow, i.e. the sum of the in-flows equals to114 ///the sum of the out-flows in every node except the \e source and115 ///the \e target.116 ///- \c PRE_FLOW: any preflow, i.e. the sum of the in-flows is at117 ///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 be119 ///set to the constant zero flow in the beginning of120 ///the algorithm in this case.121 111 /// 122 112 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. 123 116 NO_FLOW, 117 ///constant zero flow 124 118 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. 125 122 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. 126 125 PRE_FLOW 127 126 }; … … 130 129 131 130 ///Indicates the state of the preflow algorithm. 132 ///The meanings are as follows:133 ///- \c AFTER_NOTHING: before running the algorithm or134 /// at an unspecified state.135 ///- \c AFTER_PREFLOW_PHASE_1: right after running \c phase1136 ///- \c AFTER_PREFLOW_PHASE_2: after running \ref phase2()137 131 /// 138 132 enum StatusEnum { 133 ///before running the algorithm or 134 ///at an unspecified state. 139 135 AFTER_NOTHING, 136 ///right after running \ref phase1() 140 137 AFTER_PREFLOW_PHASE_1, 138 ///after running \ref phase2() 141 139 AFTER_PREFLOW_PHASE_2 142 140 }; … … 169 167 } 170 168 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 173 175 ///Runs the preflow algorithm. 174 176
Note: See TracChangeset
for help on using the changeset viewer.