COIN-OR::LEMON - Graph Library

Ignore:
File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/circulation.h

    r956 r735  
    33 * This file is a part of LEMON, a generic C++ optimization library.
    44 *
    5  * Copyright (C) 2003-2010
     5 * Copyright (C) 2003-2009
    66 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
    77 * (Egervary Research Group on Combinatorial Optimization, EGRES).
     
    6060    /// \brief The type of supply map.
    6161    ///
    62     /// The type of the map that stores the signed supply values of the
    63     /// nodes.
     62    /// The type of the map that stores the signed supply values of the 
     63    /// nodes. 
    6464    /// It must conform to the \ref concepts::ReadMap "ReadMap" concept.
    6565    typedef SM SupplyMap;
     
    7373    /// It must conform to the \ref concepts::ReadWriteMap "ReadWriteMap"
    7474    /// concept.
    75 #ifdef DOXYGEN
    76     typedef GR::ArcMap<Value> FlowMap;
    77 #else
    7875    typedef typename Digraph::template ArcMap<Value> FlowMap;
    79 #endif
    8076
    8177    /// \brief Instantiates a FlowMap.
     
    9288    /// The elevator type used by the algorithm.
    9389    ///
    94     /// \sa Elevator, LinkedElevator
    95 #ifdef DOXYGEN
    96     typedef lemon::Elevator<GR, GR::Node> Elevator;
    97 #else
     90    /// \sa Elevator
     91    /// \sa LinkedElevator
    9892    typedef lemon::Elevator<Digraph, typename Digraph::Node> Elevator;
    99 #endif
    10093
    10194    /// \brief Instantiates an Elevator.
     
    142135     \geq sup(u) \quad \forall u\in V, \f]
    143136     \f[ lower(uv) \leq f(uv) \leq upper(uv) \quad \forall uv\in A. \f]
    144 
     137     
    145138     The sum of the supply values, i.e. \f$\sum_{u\in V} sup(u)\f$ must be
    146139     zero or negative in order to have a feasible solution (since the sum
     
    152145     constraints have to be satisfied with equality, i.e. all demands
    153146     have to be satisfied and all supplies have to be used.
    154 
     147     
    155148     If you need the opposite inequalities in the supply/demand constraints
    156149     (i.e. the total demand is less than the total supply and all the demands
     
    174167     \tparam SM The type of the supply map. The default map type is
    175168     \ref concepts::Digraph::NodeMap "GR::NodeMap<UM::Value>".
    176      \tparam TR The traits class that defines various types used by the
    177      algorithm. By default, it is \ref CirculationDefaultTraits
    178      "CirculationDefaultTraits<GR, LM, UM, SM>".
    179      In most cases, this parameter should not be set directly,
    180      consider to use the named template parameters instead.
    181169  */
    182170#ifdef DOXYGEN
     
    312300    /// able to automatically created by the algorithm (i.e. the
    313301    /// digraph and the maximum level should be passed to it).
    314     /// However, an external elevator object could also be passed to the
     302    /// However an external elevator object could also be passed to the
    315303    /// algorithm with the \ref elevator(Elevator&) "elevator()" function
    316304    /// before calling \ref run() or \ref init().
     
    338326    /// \param graph The digraph the algorithm runs on.
    339327    /// \param lower The lower bounds for the flow values on the arcs.
    340     /// \param upper The upper bounds (capacities) for the flow values
     328    /// \param upper The upper bounds (capacities) for the flow values 
    341329    /// on the arcs.
    342330    /// \param supply The signed supply values of the nodes.
     
    463451    }
    464452
    465     /// \brief Sets the tolerance used by the algorithm.
    466     ///
    467     /// Sets the tolerance object used by the algorithm.
    468     /// \return <tt>(*this)</tt>
     453    /// \brief Sets the tolerance used by algorithm.
     454    ///
     455    /// Sets the tolerance used by algorithm.
    469456    Circulation& tolerance(const Tolerance& tolerance) {
    470457      _tol = tolerance;
     
    474461    /// \brief Returns a const reference to the tolerance.
    475462    ///
    476     /// Returns a const reference to the tolerance object used by
    477     /// the algorithm.
     463    /// Returns a const reference to the tolerance.
    478464    const Tolerance& tolerance() const {
    479465      return _tol;
     
    482468    /// \name Execution Control
    483469    /// The simplest way to execute the algorithm is to call \ref run().\n
    484     /// If you need better control on the initial solution or the execution,
    485     /// you have to call one of the \ref init() functions first, then
     470    /// If you need more control on the initial solution or the execution,
     471    /// first you have to call one of the \ref init() functions, then
    486472    /// the \ref start() function.
    487473
Note: See TracChangeset for help on using the changeset viewer.