src/hugo/preflow.h
changeset 849 cc3867a7d380
parent 836 f8549e3f6c5a
child 851 209c9d53e195
equal deleted inserted replaced
0:81c0fc109d51 1:4e12349ec7fe
   342     ///Returns a minimum value cut.
   342     ///Returns a minimum value cut.
   343 
   343 
   344     ///Sets \c M to the characteristic vector of a minimum value
   344     ///Sets \c M to the characteristic vector of a minimum value
   345     ///cut. This method can be called both after running \ref
   345     ///cut. This method can be called both after running \ref
   346     ///phase1 and \ref phase2. It is much faster after
   346     ///phase1 and \ref phase2. It is much faster after
   347     ///\ref phase1.  \pre M should be a node map of bools. \pre
   347     ///\ref phase1.  \pre M should be a bool-valued node-map. \pre
   348     ///If \ref mincut is called after \ref phase2 then M should
   348     ///If \ref mincut is called after \ref phase2 then M should
   349     ///be initialized to false.
   349     ///be initialized to false.
   350     template<typename _CutMap>
   350     template<typename _CutMap>
   351     void minCut(_CutMap& M) const {
   351     void minCut(_CutMap& M) const {
   352       switch ( status ) {
   352       switch ( status ) {