lemon/edmonds_karp.h
changeset 1061 473c71baff72
parent 1060 45befc97b1bc
child 1074 97d978243703
equal deleted inserted replaced
4:a16480e5a479 5:0f8e5616faba
   522     /// minimum cut.
   522     /// minimum cut.
   523     ///
   523     ///
   524     /// \pre Either \ref run() or \ref init() must be called before
   524     /// \pre Either \ref run() or \ref init() must be called before
   525     /// using this function.
   525     /// using this function.
   526     bool minCut(const Node& node) const {
   526     bool minCut(const Node& node) const {
   527       return ((*_pred)[node] != INVALID) or node == _source;
   527       return ((*_pred)[node] != INVALID) || node == _source;
   528     }
   528     }
   529 
   529 
   530     /// \brief Gives back a minimum value cut.
   530     /// \brief Gives back a minimum value cut.
   531     ///
   531     ///
   532     /// Sets \c cutMap to the characteristic vector of a minimum value
   532     /// Sets \c cutMap to the characteristic vector of a minimum value