lemon/suurballe.h
changeset 867 5b926cc36a4b
parent 851 c67e235c832f
child 853 ec0b1b423b8b
equal deleted inserted replaced
8:c94efae92f82 9:f485ddeec23c
    53   ///
    53   ///
    54   /// \tparam GR The digraph type the algorithm runs on.
    54   /// \tparam GR The digraph type the algorithm runs on.
    55   /// \tparam LEN The type of the length map.
    55   /// \tparam LEN The type of the length map.
    56   /// The default value is <tt>GR::ArcMap<int></tt>.
    56   /// The default value is <tt>GR::ArcMap<int></tt>.
    57   ///
    57   ///
    58   /// \warning Length values should be \e non-negative \e integers.
    58   /// \warning Length values should be \e non-negative.
    59   ///
    59   ///
    60   /// \note For finding node-disjoint paths this algorithm can be used
    60   /// \note For finding node-disjoint paths this algorithm can be used
    61   /// along with the \ref SplitNodes adaptor.
    61   /// along with the \ref SplitNodes adaptor.
    62 #ifdef DOXYGEN
    62 #ifdef DOXYGEN
    63   template <typename GR, typename LEN>
    63   template <typename GR, typename LEN>
   250     /// \param length The length (cost) values of the arcs.
   250     /// \param length The length (cost) values of the arcs.
   251     Suurballe( const Digraph &graph,
   251     Suurballe( const Digraph &graph,
   252                const LengthMap &length ) :
   252                const LengthMap &length ) :
   253       _graph(graph), _length(length), _flow(0), _local_flow(false),
   253       _graph(graph), _length(length), _flow(0), _local_flow(false),
   254       _potential(0), _local_potential(false), _pred(graph)
   254       _potential(0), _local_potential(false), _pred(graph)
   255     {
   255     {}
   256       LEMON_ASSERT(std::numeric_limits<Length>::is_integer,
       
   257         "The length type of Suurballe must be integer");
       
   258     }
       
   259 
   256 
   260     /// Destructor.
   257     /// Destructor.
   261     ~Suurballe() {
   258     ~Suurballe() {
   262       if (_local_flow) delete _flow;
   259       if (_local_flow) delete _flow;
   263       if (_local_potential) delete _potential;
   260       if (_local_potential) delete _potential;