# Changeset 606:c5fd2d996909 in lemon for lemon/hao_orlin.h

Ignore:
Timestamp:
03/29/09 23:08:20 (10 years ago)
Branch:
default
Phase:
public
Message:

Various doc improvements (#248)

• Rename all the ugly template parameters (too long and/or starting with an underscore).
• Rename function parameters starting with an underscore.
• Extend the doc for many classes.
• Use LaTeX-style O(...) expressions only for the complicated ones.
• A lot of small unification changes.
• Small fixes.
• Some other improvements.
File:
1 edited

### Legend:

Unmodified
 r463 /// algorithm or you can use the algorithm of Nagamochi and Ibaraki /// which solves the undirected problem in /// \f$O(nm + n^2 \log(n)) \f$ time: it is implemented in the /// \f$O(nm + n^2 \log n) \f$ time: it is implemented in the /// NagamochiIbaraki algorithm class. /// /// \param _Digraph is the graph type of the algorithm. /// \param _CapacityMap is an edge map of capacities which should /// be any numreric type. The default type is _Digraph::ArcMap. /// \param _Tolerance is the handler of the inexact computation. The /// default type for this is Tolerance. /// \param GR The digraph class the algorithm runs on. /// \param CAP An arc map of capacities which can be any numreric type. /// The default type is \ref concepts::Digraph::ArcMap "GR::ArcMap". /// \param TOL Tolerance class for handling inexact computations. The /// default tolerance type is \ref Tolerance "Tolerance". #ifdef DOXYGEN template template #else template , typename _Tolerance = Tolerance > template , typename TOL = Tolerance > #endif class HaoOrlin { private: typedef _Digraph Digraph; typedef _CapacityMap CapacityMap; typedef _Tolerance Tolerance; typedef GR Digraph; typedef CAP CapacityMap; typedef TOL Tolerance; typedef typename CapacityMap::Value Value; /// \name Execution control /// The simplest way to execute the algorithm is to use /// one of the member functions called \c run(...). /// one of the member functions called \ref run(). /// \n /// If you need more control on the execution,