[Lemon-commits] [lemon_svn] deba: r2669 - hugo/trunk/lemon

[Lemon SVN]

Author: deba
Date: Mon Apr  3 11:24:38 2006
New Revision: 2669

Modified:
   hugo/trunk/lemon/prim.h

Log:
Naming convention fix 



Modified: hugo/trunk/lemon/prim.h
==============================================================================
--- hugo/trunk/lemon/prim.h	(original)
+++ hugo/trunk/lemon/prim.h	Mon Apr  3 11:24:38 2006
@@ -38,8 +38,8 @@
 
   ///Default traits class of Prim class.
   ///\param GR Graph type.
-  ///\param LM Type of cost map.
-  template<class GR, class LM>
+  ///\param CM Type of cost map.
+  template<class GR, class CM>
   struct PrimDefaultTraits{
     ///The graph type the algorithm runs on. 
     typedef GR UGraph;
@@ -47,9 +47,9 @@
 
     ///The type of the map that stores the edge costs.
     ///It must meet the \ref concept::ReadMap "ReadMap" concept.
-    typedef LM CostMap;
+    typedef CM CostMap;
     //The type of the cost of the edges.
-    typedef typename LM::Value Value;
+    typedef typename CM::Value Value;
     /// The cross reference type used by heap.
 
     /// The cross reference type used by heap.
@@ -70,7 +70,7 @@
     ///
     ///\sa BinHeap
     ///\sa Prim
-    typedef BinHeap<typename UGraph::Node, typename LM::Value,
+    typedef BinHeap<typename UGraph::Node, typename CM::Value,
 		    HeapCrossRef, std::less<Value> > Heap;
 
     static Heap *createHeap(HeapCrossRef& _ref){
@@ -152,18 +152,18 @@
   ///is \ref ListUGraph. The value of GR is not used directly by
   ///Prim, it is only passed to \ref PrimDefaultTraits.
   ///
-  ///\param LM This read-only UEdgeMap determines the costs of the
+  ///\param CM This read-only UEdgeMap determines the costs of the
   ///edges. It is read once for each edge, so the map may involve in
   ///relatively time consuming process to compute the edge cost if
   ///it is necessary. The default map type is \ref
   ///concept::UGraph::UEdgeMap "UGraph::UEdgeMap<int>".  The value
-  ///of LM is not used directly by Prim, it is only passed to \ref
+  ///of CM is not used directly by Prim, it is only passed to \ref
   ///PrimDefaultTraits.
   ///
   ///\param TR Traits class to set
   ///various data types used by the algorithm.  The default traits
   ///class is \ref PrimDefaultTraits
-  ///"PrimDefaultTraits<GR,LM>".  See \ref
+  ///"PrimDefaultTraits<GR,CM>".  See \ref
   ///PrimDefaultTraits for the documentation of a Prim traits
   ///class.
   ///
@@ -171,21 +171,20 @@
 
 #ifdef DOXYGEN
   template <typename GR,
-	    typename LM,
+	    typename CM,
 	    typename TR>
 #else
   template <typename GR=ListUGraph,
-	    typename LM=typename GR::template UEdgeMap<int>,
-	    typename TR=PrimDefaultTraits<GR,LM> >
+	    typename CM=typename GR::template UEdgeMap<int>,
+	    typename TR=PrimDefaultTraits<GR,CM> >
 #endif
   class Prim {
   public:
-    /**
-     * \brief \ref Exception for uninitialized parameters.
-     *
-     * This error represents problems in the initialization
-     * of the parameters of the algorithms.
-     */
+    
+    /// \brief \ref Exception for uninitialized parameters.
+    ///
+    /// This error represents problems in the initialization
+    /// of the parameters of the algorithms.
     class UninitializedParameter : public lemon::UninitializedParameter {
     public:
       virtual const char* exceptionName() const {