equal
deleted
inserted
replaced
1 /* -*- mode: C++; indent-tabs-mode: nil; -*- |
1 /* -*- mode: C++; indent-tabs-mode: nil; -*- |
2 * |
2 * |
3 * This file is a part of LEMON, a generic C++ optimization library. |
3 * This file is a part of LEMON, a generic C++ optimization library. |
4 * |
4 * |
5 * Copyright (C) 2003-2008 |
5 * Copyright (C) 2003-2010 |
6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport |
6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport |
7 * (Egervary Research Group on Combinatorial Optimization, EGRES). |
7 * (Egervary Research Group on Combinatorial Optimization, EGRES). |
8 * |
8 * |
9 * Permission to use, modify and distribute this software is granted |
9 * Permission to use, modify and distribute this software is granted |
10 * provided that this copyright notice appears in all copies. For |
10 * provided that this copyright notice appears in all copies. For |
126 template <typename GR, typename CM, typename TR> |
126 template <typename GR, typename CM, typename TR> |
127 #endif |
127 #endif |
128 class MinCostArborescence { |
128 class MinCostArborescence { |
129 public: |
129 public: |
130 |
130 |
131 /// \brief The \ref MinCostArborescenceDefaultTraits "traits class" |
131 /// \brief The \ref MinCostArborescenceDefaultTraits "traits class" |
132 /// of the algorithm. |
132 /// of the algorithm. |
133 typedef TR Traits; |
133 typedef TR Traits; |
134 /// The type of the underlying digraph. |
134 /// The type of the underlying digraph. |
135 typedef typename Traits::Digraph Digraph; |
135 typedef typename Traits::Digraph Digraph; |
136 /// The type of the map that stores the arc costs. |
136 /// The type of the map that stores the arc costs. |
137 typedef typename Traits::CostMap CostMap; |
137 typedef typename Traits::CostMap CostMap; |
434 /// \brief \ref named-templ-param "Named parameter" for |
434 /// \brief \ref named-templ-param "Named parameter" for |
435 /// setting \c PredMap type |
435 /// setting \c PredMap type |
436 /// |
436 /// |
437 /// \ref named-templ-param "Named parameter" for setting |
437 /// \ref named-templ-param "Named parameter" for setting |
438 /// \c PredMap type. |
438 /// \c PredMap type. |
439 /// It must meet the \ref concepts::WriteMap "WriteMap" concept, |
439 /// It must meet the \ref concepts::WriteMap "WriteMap" concept, |
440 /// and its value type must be the \c Arc type of the digraph. |
440 /// and its value type must be the \c Arc type of the digraph. |
441 template <class T> |
441 template <class T> |
442 struct SetPredMap |
442 struct SetPredMap |
443 : public MinCostArborescence<Digraph, CostMap, SetPredMapTraits<T> > { |
443 : public MinCostArborescence<Digraph, CostMap, SetPredMapTraits<T> > { |
444 }; |
444 }; |