COIN-OR::LEMON - Graph Library

Changeset 871:86613aa28a0c in lemon-1.2


Ignore:
Timestamp:
03/04/10 10:17:02 (14 years ago)
Author:
Balazs Dezso <deba@…>
Branch:
default
Phase:
public
Message:

Fix documentation issues (#314)

File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/fractional_matching.h

    r869 r871  
    112112  ///
    113113  /// The primal solution is multiplied by
    114   /// \ref MaxWeightedMatching::primalScale "2".
     114  /// \ref MaxFractionalMatching::primalScale "2".
    115115  ///
    116116  /// \tparam GR The undirected graph type the algorithm runs on.
     
    633633  ///
    634634  /// This class provides an efficient implementation of fractional
    635   /// matching algorithm. The implementation is based on extensive use
    636   /// of priority queues and provides \f$O(nm\log n)\f$ time
    637   /// complexity.
     635  /// matching algorithm. The implementation uses priority queues and
     636  /// provides \f$O(nm\log n)\f$ time complexity.
    638637  ///
    639638  /// The maximum weighted fractional matching is a relaxation of the
     
    654653  /// \f[ y_u + y_v \ge w_{uv} \quad \forall uv\in E\f]
    655654  /// \f[y_u \ge 0 \quad \forall u \in V\f]
    656   /// \f[\min \sum_{u \in V}y_u \f] ///
     655  /// \f[\min \sum_{u \in V}y_u \f]
    657656  ///
    658657  /// The algorithm can be executed with the run() function.
     
    662661  /// If the value type is integer, then the primal and the dual
    663662  /// solutions are multiplied by
    664   /// \ref MaxWeightedMatching::primalScale "2" and
    665   /// \ref MaxWeightedMatching::dualScale "4" respectively.
     663  /// \ref MaxWeightedFractionalMatching::primalScale "2" and
     664  /// \ref MaxWeightedFractionalMatching::dualScale "4" respectively.
    666665  ///
    667666  /// \tparam GR The undirected graph type the algorithm runs on.
     
    12711270    /// \brief Run the algorithm.
    12721271    ///
    1273     /// This method runs the \c %MaxWeightedMatching algorithm.
     1272    /// This method runs the \c %MaxWeightedFractionalMatching algorithm.
    12741273    ///
    12751274    /// \note mwfm.run() is just a shortcut of the following code.
     
    14011400  ///
    14021401  /// This class provides an efficient implementation of fractional
    1403   /// matching algorithm. The implementation is based on extensive use
    1404   /// of priority queues and provides \f$O(nm\log n)\f$ time
    1405   /// complexity.
     1402  /// matching algorithm. The implementation uses priority queues and
     1403  /// provides \f$O(nm\log n)\f$ time complexity.
    14061404  ///
    14071405  /// The maximum weighted fractional perfect matching is a relaxation
     
    14211419  /// problem is the following.
    14221420  /// \f[ y_u + y_v \ge w_{uv} \quad \forall uv\in E\f]
    1423   /// \f[\min \sum_{u \in V}y_u \f] ///
     1421  /// \f[\min \sum_{u \in V}y_u \f]
    14241422  ///
    14251423  /// The algorithm can be executed with the run() function.
     
    14291427  /// If the value type is integer, then the primal and the dual
    14301428  /// solutions are multiplied by
    1431   /// \ref MaxWeightedMatching::primalScale "2" and
    1432   /// \ref MaxWeightedMatching::dualScale "4" respectively.
     1429  /// \ref MaxWeightedPerfectFractionalMatching::primalScale "2" and
     1430  /// \ref MaxWeightedPerfectFractionalMatching::dualScale "4" respectively.
    14331431  ///
    14341432  /// \tparam GR The undirected graph type the algorithm runs on.
     
    20062004    /// \brief Run the algorithm.
    20072005    ///
    2008     /// This method runs the \c %MaxWeightedMatching algorithm.
     2006    /// This method runs the \c %MaxWeightedPerfectFractionalMatching
     2007    /// algorithm.
    20092008    ///
    20102009    /// \note mwfm.run() is just a shortcut of the following code.
Note: See TracChangeset for help on using the changeset viewer.