RhodeCode

    /// \brief Residual capacity map.

    ///

    /// In generic residual graph the residual capacity can be obtained

    /// as a map.

    class ResidualCapacity {

    protected:

      const Adaptor* _adaptor;

    public:

      /// The Key type

      typedef Arc Key;

      /// The Value type

      typedef typename _CapacityMap::Value Value;

      /// Constructor

      ResidualCapacity(const Adaptor& adaptor) : _adaptor(&adaptor) {}

      /// \e

      Value operator[](const Arc& a) const {

        return _adaptor->residualCapacity(a);

      }

    };

  };

  template <typename _Digraph>

  class SplitNodesBase {

  public:

    typedef _Digraph Digraph;

    typedef DigraphAdaptorBase<const _Digraph> Parent;

    typedef SplitNodesBase Adaptor;

    typedef typename Digraph::Node DigraphNode;

    typedef typename Digraph::Arc DigraphArc;

    class Node;

    class Arc;

  private:

    template <typename T> class NodeMapBase;

    template <typename T> class ArcMapBase;

  public:

    class Node : public DigraphNode {

      friend class SplitNodesBase;

      template <typename T> friend class NodeMapBase;