lemon/hao_orlin.h
changeset 450 14bb8812b8af
parent 411 01c443515ad2
child 440 88ed40ad0d4f
equal deleted inserted replaced
1:8c0fa445bc26 2:cefd4b8eccde
   819     /// The simplest way to execute the algorithm is to use
   819     /// The simplest way to execute the algorithm is to use
   820     /// one of the member functions called \c run(...).
   820     /// one of the member functions called \c run(...).
   821     /// \n
   821     /// \n
   822     /// If you need more control on the execution,
   822     /// If you need more control on the execution,
   823     /// first you must call \ref init(), then the \ref calculateIn() or
   823     /// first you must call \ref init(), then the \ref calculateIn() or
   824     /// \ref calculateIn() functions.
   824     /// \ref calculateOut() functions.
   825 
   825 
   826     /// @{
   826     /// @{
   827 
   827 
   828     /// \brief Initializes the internal data structures.
   828     /// \brief Initializes the internal data structures.
   829     ///
   829     ///
   881 
   881 
   882     /// \brief Calculates a minimum cut with \f$ source \f$ on the
   882     /// \brief Calculates a minimum cut with \f$ source \f$ on the
   883     /// source-side.
   883     /// source-side.
   884     ///
   884     ///
   885     /// Calculates a minimum cut with \f$ source \f$ on the
   885     /// Calculates a minimum cut with \f$ source \f$ on the
   886     /// source-side (i.e. a set \f$ X\subsetneq V \f$ with \f$ source
   886     /// source-side (i.e. a set \f$ X\subsetneq V \f$ with
   887     /// \in X \f$ and minimal out-degree).
   887     /// \f$ source \in X \f$ and minimal out-degree).
   888     void calculateOut() {
   888     void calculateOut() {
   889       findMinCutOut();
   889       findMinCutOut();
   890     }
   890     }
   891 
   891 
   892     /// \brief Calculates a minimum cut with \f$ source \f$ on the
   892     /// \brief Calculates a minimum cut with \f$ source \f$ on the
   893     /// target-side.
   893     /// target-side.
   894     ///
   894     ///
   895     /// Calculates a minimum cut with \f$ source \f$ on the
   895     /// Calculates a minimum cut with \f$ source \f$ on the
   896     /// target-side (i.e. a set \f$ X\subsetneq V \f$ with \f$ source
   896     /// target-side (i.e. a set \f$ X\subsetneq V \f$ with
   897     /// \in X \f$ and minimal out-degree).
   897     /// \f$ source \in X \f$ and minimal out-degree).
   898     void calculateIn() {
   898     void calculateIn() {
   899       findMinCutIn();
   899       findMinCutIn();
   900     }
   900     }
   901 
   901 
   902 
   902