Changeset 525:9605e051942f in lemon for lemon/preflow.h
- Timestamp:
- 02/23/09 12:10:26 (16 years ago)
- Branch:
- default
- Phase:
- public
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/preflow.h
r463 r525 32 32 /// 33 33 /// Default traits class of Preflow class. 34 /// \tparam _DigraphDigraph type.35 /// \tparam _CapacityMapCapacity map type.36 template <typename _Digraph, typename _CapacityMap>34 /// \tparam GR Digraph type. 35 /// \tparam CM Capacity map type. 36 template <typename GR, typename CM> 37 37 struct PreflowDefaultTraits { 38 38 39 39 /// \brief The type of the digraph the algorithm runs on. 40 typedef _DigraphDigraph;40 typedef GR Digraph; 41 41 42 42 /// \brief The type of the map that stores the arc capacities. … … 44 44 /// The type of the map that stores the arc capacities. 45 45 /// It must meet the \ref concepts::ReadMap "ReadMap" concept. 46 typedef _CapacityMapCapacityMap;46 typedef CM CapacityMap; 47 47 48 48 /// \brief The type of the flow values. … … 105 105 /// second phase constructs a feasible maximum flow on each arc. 106 106 /// 107 /// \tparam _DigraphThe type of the digraph the algorithm runs on.108 /// \tparam _CapacityMapThe type of the capacity map. The default map109 /// type is \ref concepts::Digraph::ArcMap " _Digraph::ArcMap<int>".107 /// \tparam GR The type of the digraph the algorithm runs on. 108 /// \tparam CM The type of the capacity map. The default map 109 /// type is \ref concepts::Digraph::ArcMap "GR::ArcMap<int>". 110 110 #ifdef DOXYGEN 111 template <typename _Digraph, typename _CapacityMap, typename _Traits>111 template <typename GR, typename CM, typename TR> 112 112 #else 113 template <typename _Digraph,114 typename _CapacityMap = typename _Digraph::template ArcMap<int>,115 typename _Traits = PreflowDefaultTraits<_Digraph, _CapacityMap> >113 template <typename GR, 114 typename CM = typename GR::template ArcMap<int>, 115 typename TR = PreflowDefaultTraits<GR, CM> > 116 116 #endif 117 117 class Preflow { … … 119 119 120 120 ///The \ref PreflowDefaultTraits "traits class" of the algorithm. 121 typedef _TraitsTraits;121 typedef TR Traits; 122 122 ///The type of the digraph the algorithm runs on. 123 123 typedef typename Traits::Digraph Digraph;
Note: See TracChangeset
for help on using the changeset viewer.