COIN-OR::LEMON - Graph Library

Changeset 209:765619b7cbb2 in lemon for lemon/bits/traits.h


Ignore:
Timestamp:
07/13/08 20:51:02 (16 years ago)
Author:
Alpar Juttner <alpar@…>
Branch:
default
Phase:
public
Message:

Apply unify-sources.sh to the source tree

File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/bits/traits.h

    r184 r209  
    1 
    2 /* -*- C++ -*-
    3  *
    4  * This file is a part of LEMON, a generic C++ optimization library
     1/* -*- mode: C++; indent-tabs-mode: nil; -*-
     2 *
     3 * This file is a part of LEMON, a generic C++ optimization library.
    54 *
    65 * Copyright (C) 2003-2008
     
    3029  template <typename _Graph, typename _Item>
    3130  class ItemSetTraits {};
    32  
     31
    3332
    3433  template <typename Graph, typename Enable = void>
     
    3837  template <typename Graph>
    3938  struct NodeNotifierIndicator<
    40     Graph, 
     39    Graph,
    4140    typename enable_if<typename Graph::NodeNotifier::Notifier, void>::type
    42   > { 
     41  > {
    4342    typedef typename Graph::NodeNotifier Type;
    4443  };
     
    4746  class ItemSetTraits<_Graph, typename _Graph::Node> {
    4847  public:
    49    
     48
    5049    typedef _Graph Graph;
    5150
     
    5857    class Map : public Graph::template NodeMap<_Value> {
    5958    public:
    60       typedef typename Graph::template NodeMap<_Value> Parent; 
    61       typedef typename Graph::template NodeMap<_Value> Type; 
     59      typedef typename Graph::template NodeMap<_Value> Parent;
     60      typedef typename Graph::template NodeMap<_Value> Type;
    6261      typedef typename Parent::Value Value;
    6362
    6463      Map(const Graph& _digraph) : Parent(_digraph) {}
    65       Map(const Graph& _digraph, const Value& _value) 
    66         : Parent(_digraph, _value) {}
     64      Map(const Graph& _digraph, const Value& _value)
     65        : Parent(_digraph, _value) {}
    6766
    6867     };
     
    7675  template <typename Graph>
    7776  struct ArcNotifierIndicator<
    78     Graph, 
     77    Graph,
    7978    typename enable_if<typename Graph::ArcNotifier::Notifier, void>::type
    80   > { 
     79  > {
    8180    typedef typename Graph::ArcNotifier Type;
    8281  };
     
    8584  class ItemSetTraits<_Graph, typename _Graph::Arc> {
    8685  public:
    87    
     86
    8887    typedef _Graph Graph;
    8988
     
    9695    class Map : public Graph::template ArcMap<_Value> {
    9796    public:
    98       typedef typename Graph::template ArcMap<_Value> Parent; 
    99       typedef typename Graph::template ArcMap<_Value> Type; 
     97      typedef typename Graph::template ArcMap<_Value> Parent;
     98      typedef typename Graph::template ArcMap<_Value> Type;
    10099      typedef typename Parent::Value Value;
    101100
    102101      Map(const Graph& _digraph) : Parent(_digraph) {}
    103       Map(const Graph& _digraph, const Value& _value) 
    104         : Parent(_digraph, _value) {}
     102      Map(const Graph& _digraph, const Value& _value)
     103        : Parent(_digraph, _value) {}
    105104    };
    106105
     
    113112  template <typename Graph>
    114113  struct EdgeNotifierIndicator<
    115     Graph, 
     114    Graph,
    116115    typename enable_if<typename Graph::EdgeNotifier::Notifier, void>::type
    117   > { 
     116  > {
    118117    typedef typename Graph::EdgeNotifier Type;
    119118  };
     
    122121  class ItemSetTraits<_Graph, typename _Graph::Edge> {
    123122  public:
    124    
     123
    125124    typedef _Graph Graph;
    126125
     
    133132    class Map : public Graph::template EdgeMap<_Value> {
    134133    public:
    135       typedef typename Graph::template EdgeMap<_Value> Parent; 
    136       typedef typename Graph::template EdgeMap<_Value> Type; 
     134      typedef typename Graph::template EdgeMap<_Value> Parent;
     135      typedef typename Graph::template EdgeMap<_Value> Type;
    137136      typedef typename Parent::Value Value;
    138137
    139138      Map(const Graph& _digraph) : Parent(_digraph) {}
    140       Map(const Graph& _digraph, const Value& _value) 
    141         : Parent(_digraph, _value) {}
     139      Map(const Graph& _digraph, const Value& _value)
     140        : Parent(_digraph, _value) {}
    142141    };
    143142
     
    157156  template <typename Map>
    158157  struct MapTraits<
    159     Map, typename enable_if<typename Map::ReferenceMapTag, void>::type > 
     158    Map, typename enable_if<typename Map::ReferenceMapTag, void>::type >
    160159  {
    161160    typedef True ReferenceMapTag;
    162    
     161
    163162    typedef typename Map::Key Key;
    164163    typedef typename Map::Value Value;
     
    167166    typedef typename Map::Reference ReturnValue;
    168167
    169     typedef typename Map::ConstReference ConstReference; 
     168    typedef typename Map::ConstReference ConstReference;
    170169    typedef typename Map::Reference Reference;
    171170 };
     
    185184  template <typename MatrixMap>
    186185  struct MatrixMapTraits<
    187     MatrixMap, typename enable_if<typename MatrixMap::ReferenceMapTag, 
    188                                   void>::type > 
     186    MatrixMap, typename enable_if<typename MatrixMap::ReferenceMapTag,
     187                                  void>::type >
    189188  {
    190189    typedef True ReferenceMapTag;
    191    
     190
    192191    typedef typename MatrixMap::FirstKey FirstKey;
    193192    typedef typename MatrixMap::SecondKey SecondKey;
     
    197196    typedef typename MatrixMap::Reference ReturnValue;
    198197
    199     typedef typename MatrixMap::ConstReference ConstReference; 
     198    typedef typename MatrixMap::ConstReference ConstReference;
    200199    typedef typename MatrixMap::Reference Reference;
    201200 };
     
    210209  template <typename Graph>
    211210  struct NodeNumTagIndicator<
    212     Graph, 
     211    Graph,
    213212    typename enable_if<typename Graph::NodeNumTag, void>::type
    214213  > {
     
    223222  template <typename Graph>
    224223  struct EdgeNumTagIndicator<
    225     Graph, 
     224    Graph,
    226225    typename enable_if<typename Graph::EdgeNumTag, void>::type
    227226  > {
     
    236235  template <typename Graph>
    237236  struct FindEdgeTagIndicator<
    238     Graph, 
     237    Graph,
    239238    typename enable_if<typename Graph::FindEdgeTag, void>::type
    240239  > {
     
    249248  template <typename Graph>
    250249  struct UndirectedTagIndicator<
    251     Graph, 
     250    Graph,
    252251    typename enable_if<typename Graph::UndirectedTag, void>::type
    253252  > {
     
    262261  template <typename Graph>
    263262  struct BuildTagIndicator<
    264     Graph, 
     263    Graph,
    265264    typename enable_if<typename Graph::BuildTag, void>::type
    266265  > {
Note: See TracChangeset for help on using the changeset viewer.