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" |