Changeset 2030:d769d2eb4d50 in lemon0.x
 Timestamp:
 04/03/06 11:24:38 (18 years ago)
 Branch:
 default
 Phase:
 public
 Convert:
 svn:c9d7d8f590d60310b91f818b3a526b0e/lemon/trunk@2669
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

lemon/prim.h
r1993 r2030 39 39 ///Default traits class of Prim class. 40 40 ///\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> 43 43 struct PrimDefaultTraits{ 44 44 ///The graph type the algorithm runs on. … … 48 48 ///The type of the map that stores the edge costs. 49 49 ///It must meet the \ref concept::ReadMap "ReadMap" concept. 50 typedef LM CostMap;50 typedef CM CostMap; 51 51 //The type of the cost of the edges. 52 typedef typename LM::Value Value;52 typedef typename CM::Value Value; 53 53 /// The cross reference type used by heap. 54 54 … … 71 71 ///\sa BinHeap 72 72 ///\sa Prim 73 typedef BinHeap<typename UGraph::Node, typename LM::Value,73 typedef BinHeap<typename UGraph::Node, typename CM::Value, 74 74 HeapCrossRef, std::less<Value> > Heap; 75 75 … … 153 153 ///Prim, it is only passed to \ref PrimDefaultTraits. 154 154 /// 155 ///\param LM This readonly UEdgeMap determines the costs of the155 ///\param CM This readonly UEdgeMap determines the costs of the 156 156 ///edges. It is read once for each edge, so the map may involve in 157 157 ///relatively time consuming process to compute the edge cost if 158 158 ///it is necessary. The default map type is \ref 159 159 ///concept::UGraph::UEdgeMap "UGraph::UEdgeMap<int>". The value 160 ///of LM is not used directly by Prim, it is only passed to \ref160 ///of CM is not used directly by Prim, it is only passed to \ref 161 161 ///PrimDefaultTraits. 162 162 /// … … 164 164 ///various data types used by the algorithm. The default traits 165 165 ///class is \ref PrimDefaultTraits 166 ///"PrimDefaultTraits<GR, LM>". See \ref166 ///"PrimDefaultTraits<GR,CM>". See \ref 167 167 ///PrimDefaultTraits for the documentation of a Prim traits 168 168 ///class. … … 172 172 #ifdef DOXYGEN 173 173 template <typename GR, 174 typename LM,174 typename CM, 175 175 typename TR> 176 176 #else 177 177 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> > 180 180 #endif 181 181 class Prim { 182 182 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. 189 188 class UninitializedParameter : public lemon::UninitializedParameter { 190 189 public:
Note: See TracChangeset
for help on using the changeset viewer.