COIN-OR::LEMON - Graph Library

Changeset 2030:d769d2eb4d50 in lemon-0.x


Ignore:
Timestamp:
04/03/06 11:24:38 (13 years ago)
Author:
Balazs Dezso
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2669
Message:

Naming convention fix

File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/prim.h

    r1993 r2030  
    3939  ///Default traits class of Prim class.
    4040  ///\param GR Graph type.
    41   ///\param LM Type of cost map.
    42   template<class GR, class LM>
     41  ///\param CM Type of cost map.
     42  template<class GR, class CM>
    4343  struct PrimDefaultTraits{
    4444    ///The graph type the algorithm runs on.
     
    4848    ///The type of the map that stores the edge costs.
    4949    ///It must meet the \ref concept::ReadMap "ReadMap" concept.
    50     typedef LM CostMap;
     50    typedef CM CostMap;
    5151    //The type of the cost of the edges.
    52     typedef typename LM::Value Value;
     52    typedef typename CM::Value Value;
    5353    /// The cross reference type used by heap.
    5454
     
    7171    ///\sa BinHeap
    7272    ///\sa Prim
    73     typedef BinHeap<typename UGraph::Node, typename LM::Value,
     73    typedef BinHeap<typename UGraph::Node, typename CM::Value,
    7474                    HeapCrossRef, std::less<Value> > Heap;
    7575
     
    153153  ///Prim, it is only passed to \ref PrimDefaultTraits.
    154154  ///
    155   ///\param LM This read-only UEdgeMap determines the costs of the
     155  ///\param CM This read-only UEdgeMap determines the costs of the
    156156  ///edges. It is read once for each edge, so the map may involve in
    157157  ///relatively time consuming process to compute the edge cost if
    158158  ///it is necessary. The default map type is \ref
    159159  ///concept::UGraph::UEdgeMap "UGraph::UEdgeMap<int>".  The value
    160   ///of LM is not used directly by Prim, it is only passed to \ref
     160  ///of CM is not used directly by Prim, it is only passed to \ref
    161161  ///PrimDefaultTraits.
    162162  ///
     
    164164  ///various data types used by the algorithm.  The default traits
    165165  ///class is \ref PrimDefaultTraits
    166   ///"PrimDefaultTraits<GR,LM>".  See \ref
     166  ///"PrimDefaultTraits<GR,CM>".  See \ref
    167167  ///PrimDefaultTraits for the documentation of a Prim traits
    168168  ///class.
     
    172172#ifdef DOXYGEN
    173173  template <typename GR,
    174             typename LM,
     174            typename CM,
    175175            typename TR>
    176176#else
    177177  template <typename GR=ListUGraph,
    178             typename LM=typename GR::template UEdgeMap<int>,
    179             typename TR=PrimDefaultTraits<GR,LM> >
     178            typename CM=typename GR::template UEdgeMap<int>,
     179            typename TR=PrimDefaultTraits<GR,CM> >
    180180#endif
    181181  class Prim {
    182182  public:
    183     /**
    184      * \brief \ref Exception for uninitialized parameters.
    185      *
    186      * This error represents problems in the initialization
    187      * of the parameters of the algorithms.
    188      */
     183   
     184    /// \brief \ref Exception for uninitialized parameters.
     185    ///
     186    /// This error represents problems in the initialization
     187    /// of the parameters of the algorithms.
    189188    class UninitializedParameter : public lemon::UninitializedParameter {
    190189    public:
Note: See TracChangeset for help on using the changeset viewer.