equal
deleted
inserted
replaced
87 /// consider to use the named template parameters instead. |
87 /// consider to use the named template parameters instead. |
88 /// |
88 /// |
89 /// \warning Both \c V and \c C must be signed number types. |
89 /// \warning Both \c V and \c C must be signed number types. |
90 /// \warning All input data (capacities, supply values, and costs) must |
90 /// \warning All input data (capacities, supply values, and costs) must |
91 /// be integer. |
91 /// be integer. |
92 /// \warning This algorithm does not support negative costs for such |
92 /// \warning This algorithm does not support negative costs for |
93 /// arcs that have infinite upper bound. |
93 /// arcs having infinite upper bound. |
94 #ifdef DOXYGEN |
94 #ifdef DOXYGEN |
95 template <typename GR, typename V, typename C, typename TR> |
95 template <typename GR, typename V, typename C, typename TR> |
96 #else |
96 #else |
97 template < typename GR, typename V = int, typename C = V, |
97 template < typename GR, typename V = int, typename C = V, |
98 typename TR = CapacityScalingDefaultTraits<GR, V, C> > |
98 typename TR = CapacityScalingDefaultTraits<GR, V, C> > |
421 /// and the required flow value. |
421 /// and the required flow value. |
422 /// If neither this function nor \ref supplyMap() is used before |
422 /// If neither this function nor \ref supplyMap() is used before |
423 /// calling \ref run(), the supply of each node will be set to zero. |
423 /// calling \ref run(), the supply of each node will be set to zero. |
424 /// |
424 /// |
425 /// Using this function has the same effect as using \ref supplyMap() |
425 /// Using this function has the same effect as using \ref supplyMap() |
426 /// with such a map in which \c k is assigned to \c s, \c -k is |
426 /// with a map in which \c k is assigned to \c s, \c -k is |
427 /// assigned to \c t and all other nodes have zero supply value. |
427 /// assigned to \c t and all other nodes have zero supply value. |
428 /// |
428 /// |
429 /// \param s The source node. |
429 /// \param s The source node. |
430 /// \param t The target node. |
430 /// \param t The target node. |
431 /// \param k The required amount of flow from node \c s to node \c t |
431 /// \param k The required amount of flow from node \c s to node \c t |