RhodeCode

  /// minimum cut of \f$ D \f$. The algorithm is a modified

  /// preflow push-relabel algorithm. Our implementation calculates

  /// the minimum cut in \f$ O(n^2\sqrt{m}) \f$ time (we use the

  ///

  /// For an undirected graph you can run just the first phase of the

  /// algorithm or you can use the algorithm of Nagamochi and Ibaraki,

    /// This function calculates a minimum cut with \f$ source \f$ on the

    /// source-side (i.e. a set \f$ X\subsetneq V \f$ with

    /// \f$ source \in X \f$ and minimal outgoing capacity).

    ///

    /// \pre \ref init() must be called before using this function.

    void calculateOut() {

    /// This function calculates a minimum cut with \f$ source \f$ on the

    /// sink-side (i.e. a set \f$ X\subsetneq V \f$ with

    /// \f$ source \notin X \f$ and minimal outgoing capacity).

    ///

    /// \pre \ref init() must be called before using this function.

    void calculateIn() {

    /// \brief Run the algorithm.

    ///

    /// and \ref calculateIn().

    void run() {

      init();

    /// \brief Run the algorithm.

    ///

    void run(const Node& s) {

      init(s);

      calculateOut();

    /// \brief Return the value of the minimum cut.

    ///

    ///

    /// \pre \ref run(), \ref calculateOut() or \ref calculateIn()

    /// must be called before using this function.

    /// \brief Return a minimum cut.

    ///

    /// for the nodes of \f$ X \f$).

    ///

    /// \param cutMap A \ref concepts::WriteMap "writable" node map with