COIN-OR::LEMON - Graph Library

Changeset 2059:ebf3b2962554 in lemon-0.x for lemon/edmonds_karp.h


Ignore:
Timestamp:
04/18/06 09:02:32 (14 years ago)
Author:
Balazs Dezso
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2703
Message:

Doc fix

File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/edmonds_karp.h

    r2037 r2059  
    4242  /// constructor.
    4343  ///
    44   /// The time complexity of the algorithm is O(n * e^2) in worst case.
    45   /// Always try the preflow algorithm instead of this if you does not
    46   /// have some additional reason than to compute the optimal flow which
    47   /// has O(n^3) time complexity.
     44  /// The time complexity of the algorithm is \f$ O(n * e^2) \f$ in
     45  /// worst case.  Always try the preflow algorithm instead of this if
     46  /// you does not have some additional reason than to compute the
     47  /// optimal flow which has \f$ O(n^3) \f$ time complexity.
    4848  ///
    4949  /// \param _Graph The directed graph type the algorithm runs on.
     
    5454  ///
    5555  /// \author Balazs Dezso
     56#ifdef DOXYGEN
     57  template <typename _Graph, typename _Number,
     58            typename _CapacityMap, typename _FlowMap, typename _Tolerance>
     59#else
    5660  template <typename _Graph, typename _Number,
    5761            typename _CapacityMap = typename _Graph::template EdgeMap<_Number>,
    5862            typename _FlowMap = typename _Graph::template EdgeMap<_Number>,
    5963            typename _Tolerance = Tolerance<_Number> >
     64#endif
    6065  class EdmondsKarp {
    6166  public:
     
    108113    /// \param flow The flow of the edges.
    109114    /// \param tolerance Tolerance class.
    110     /// Except the graph, all of these parameters can be reset by
    111     /// calling \ref source, \ref target, \ref capacityMap and \ref
    112     /// flowMap, resp.
    113115    EdmondsKarp(const Graph& graph, Node source, Node target,
    114116                const CapacityMap& capacity, FlowMap& flow,
     
    240242    ///
    241243    /// It is just a shorthand for:
    242     /// \code
     244    ///
     245    ///\code
    243246    /// ek.init();
    244247    /// ek.start();
    245     /// \endcode
     248    ///\endcode
    246249    void run() {
    247250      init();
Note: See TracChangeset for help on using the changeset viewer.