lemon/capacity_scaling.h
changeset 1024 745312f9b441
parent 956 141f9c0db4a3
child 1026 9312d6c89d02
equal deleted inserted replaced
14:ad23554b3d59 15:29d17d272733
    86   /// In most cases, this parameter should not be set directly,
    86   /// In most cases, this parameter should not be set directly,
    87   /// consider to use the named template parameters instead.
    87   /// consider to use the named template parameters instead.
    88   ///
    88   ///
    89   /// \warning Both number types must be signed and all input data must
    89   /// \warning Both number types must be signed and all input data must
    90   /// be integer.
    90   /// be integer.
    91   /// \warning This algorithm does not support negative costs for such
    91   /// \warning This algorithm does not support negative costs for
    92   /// arcs that have infinite upper bound.
    92   /// arcs having infinite upper bound.
    93 #ifdef DOXYGEN
    93 #ifdef DOXYGEN
    94   template <typename GR, typename V, typename C, typename TR>
    94   template <typename GR, typename V, typename C, typename TR>
    95 #else
    95 #else
    96   template < typename GR, typename V = int, typename C = V,
    96   template < typename GR, typename V = int, typename C = V,
    97              typename TR = CapacityScalingDefaultTraits<GR, V, C> >
    97              typename TR = CapacityScalingDefaultTraits<GR, V, C> >
   420     /// and the required flow value.
   420     /// and the required flow value.
   421     /// If neither this function nor \ref supplyMap() is used before
   421     /// If neither this function nor \ref supplyMap() is used before
   422     /// calling \ref run(), the supply of each node will be set to zero.
   422     /// calling \ref run(), the supply of each node will be set to zero.
   423     ///
   423     ///
   424     /// Using this function has the same effect as using \ref supplyMap()
   424     /// Using this function has the same effect as using \ref supplyMap()
   425     /// with such a map in which \c k is assigned to \c s, \c -k is
   425     /// with a map in which \c k is assigned to \c s, \c -k is
   426     /// assigned to \c t and all other nodes have zero supply value.
   426     /// assigned to \c t and all other nodes have zero supply value.
   427     ///
   427     ///
   428     /// \param s The source node.
   428     /// \param s The source node.
   429     /// \param t The target node.
   429     /// \param t The target node.
   430     /// \param k The required amount of flow from node \c s to node \c t
   430     /// \param k The required amount of flow from node \c s to node \c t