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-2011 |
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 |
125 template <typename GR, typename CM, typedef TR> |
125 template <typename GR, typename CM, typedef TR> |
126 #endif |
126 #endif |
127 class MinCostArborescence { |
127 class MinCostArborescence { |
128 public: |
128 public: |
129 |
129 |
130 /// \brief The \ref MinCostArborescenceDefaultTraits "traits class" |
130 /// \brief The \ref MinCostArborescenceDefaultTraits "traits class" |
131 /// of the algorithm. |
131 /// of the algorithm. |
132 typedef TR Traits; |
132 typedef TR Traits; |
133 /// The type of the underlying digraph. |
133 /// The type of the underlying digraph. |
134 typedef typename Traits::Digraph Digraph; |
134 typedef typename Traits::Digraph Digraph; |
135 /// The type of the map that stores the arc costs. |
135 /// The type of the map that stores the arc costs. |
136 typedef typename Traits::CostMap CostMap; |
136 typedef typename Traits::CostMap CostMap; |
433 /// \brief \ref named-templ-param "Named parameter" for |
433 /// \brief \ref named-templ-param "Named parameter" for |
434 /// setting \c PredMap type |
434 /// setting \c PredMap type |
435 /// |
435 /// |
436 /// \ref named-templ-param "Named parameter" for setting |
436 /// \ref named-templ-param "Named parameter" for setting |
437 /// \c PredMap type. |
437 /// \c PredMap type. |
438 /// It must meet the \ref concepts::WriteMap "WriteMap" concept, |
438 /// It must meet the \ref concepts::WriteMap "WriteMap" concept, |
439 /// and its value type must be the \c Arc type of the digraph. |
439 /// and its value type must be the \c Arc type of the digraph. |
440 template <class T> |
440 template <class T> |
441 struct SetPredMap |
441 struct SetPredMap |
442 : public MinCostArborescence<Digraph, CostMap, SetPredMapTraits<T> > { |
442 : public MinCostArborescence<Digraph, CostMap, SetPredMapTraits<T> > { |
443 }; |
443 }; |