lemon/min_cost_arborescence.h
changeset 843 81f7e910060b
parent 713 4ac30454f1c1
child 877 141f9c0db4a3
equal deleted inserted replaced
5:dc6cf386ff66 6:d62b2e4dd415
   110   /// \param CM A read-only arc map storing the costs of the
   110   /// \param CM A read-only arc map storing the costs of the
   111   /// arcs. It is read once for each arc, so the map may involve in
   111   /// arcs. It is read once for each arc, so the map may involve in
   112   /// relatively time consuming process to compute the arc costs if
   112   /// relatively time consuming process to compute the arc costs if
   113   /// it is necessary. The default map type is \ref
   113   /// it is necessary. The default map type is \ref
   114   /// concepts::Digraph::ArcMap "Digraph::ArcMap<int>".
   114   /// concepts::Digraph::ArcMap "Digraph::ArcMap<int>".
   115   /// \param TR Traits class to set various data types used
   115   /// \tparam TR The traits class that defines various types used by the
   116   /// by the algorithm. The default traits class is
   116   /// algorithm. By default, it is \ref MinCostArborescenceDefaultTraits
   117   /// \ref MinCostArborescenceDefaultTraits
       
   118   /// "MinCostArborescenceDefaultTraits<GR, CM>".
   117   /// "MinCostArborescenceDefaultTraits<GR, CM>".
       
   118   /// In most cases, this parameter should not be set directly,
       
   119   /// consider to use the named template parameters instead.
   119 #ifndef DOXYGEN
   120 #ifndef DOXYGEN
   120   template <typename GR,
   121   template <typename GR,
   121             typename CM = typename GR::template ArcMap<int>,
   122             typename CM = typename GR::template ArcMap<int>,
   122             typename TR =
   123             typename TR =
   123               MinCostArborescenceDefaultTraits<GR, CM> >
   124               MinCostArborescenceDefaultTraits<GR, CM> >
   124 #else
   125 #else
   125   template <typename GR, typename CM, typedef TR>
   126   template <typename GR, typename CM, typename TR>
   126 #endif
   127 #endif
   127   class MinCostArborescence {
   128   class MinCostArborescence {
   128   public:
   129   public:
   129 
   130 
   130     /// \brief The \ref MinCostArborescenceDefaultTraits "traits class" 
   131     /// \brief The \ref MinCostArborescenceDefaultTraits "traits class"