src/hugo/map_defines.h
author alpar
Thu, 02 Sep 2004 17:11:04 +0000
changeset 790 2b9a43c0d64e
parent 782 df2e45e09652
child 822 88226d9fe821
permissions -rw-r--r--
- 'minlengpaths_test.cc' added.
- Path tests in 'minlengpaths_test.cc' are swithced out.
     1 // -*- c++ -*-
     2 #ifndef MAP_DEFINES_H
     3 #define MAP_DEFINES_H
     4 
     5 ///\ingroup graphmapfactory
     6 ///\file
     7 ///\brief Defines to help creating graph maps.
     8 
     9 /// \addtogroup graphmapfactory
    10 /// @{
    11 
    12 /** Creates the EdgeMapRegistry type an declare a mutable instance 
    13  *  named edge_maps.
    14  */
    15 #define CREATE_EDGE_MAP_REGISTRY \
    16 typedef MapRegistry<Graph, Edge, EdgeIt> EdgeMapRegistry; \
    17 mutable EdgeMapRegistry edge_maps;
    18 
    19 /** Creates the NodeMapRegistry type an declare a mutable instance 
    20  *  named node_maps.
    21  */
    22 #define CREATE_NODE_MAP_REGISTRY \
    23 typedef MapRegistry<Graph, Node, NodeIt> NodeMapRegistry; \
    24 mutable NodeMapRegistry node_maps;
    25 
    26 /** Creates both map registries.
    27  */
    28 #define CREATE_MAP_REGISTRIES \
    29 CREATE_NODE_MAP_REGISTRY \
    30 CREATE_EDGE_MAP_REGISTRY
    31 
    32 /** Creates a concrete factory type from a template map
    33  *  factory to use as node map factory.
    34  */
    35 #define CREATE_NODE_MAP_FACTORY(TemplateFactory) \
    36 typedef TemplateFactory<NodeMapRegistry> NodeMapFactory;
    37 
    38 /** Creates a concrete factory type from a template map
    39  *  factory to use as edge map factory.
    40  */
    41 #define CREATE_EDGE_MAP_FACTORY(TemplateFactory) \
    42 typedef TemplateFactory<EdgeMapRegistry> EdgeMapFactory;
    43 
    44 /** Creates both map factories.
    45  */
    46 #define CREATE_MAP_FACTORIES(TemplateFactory) \
    47 CREATE_NODE_MAP_FACTORY(TemplateFactory) \
    48 CREATE_EDGE_MAP_FACTORY(TemplateFactory) 
    49 
    50 /** Import a map from a concrete map factory. The import method is
    51  *  an overloading of the map type.
    52  *  The reason to use these macro is that the c++ does not support
    53  *  the template typedefs. If a future release of the c++ 
    54  *  supports this feature it should be fixed.
    55  */
    56 #define IMPORT_NODE_MAP(Factory) \
    57 template <typename V> \
    58 class NodeMap : public Factory::template Map<V> { \
    59 typedef typename Factory::template Map<V> MapImpl; \
    60 public: \
    61 NodeMap() {} \
    62 NodeMap(const Graph& g) : MapImpl(g, g.node_maps) {} \
    63 NodeMap(const Graph& g, const V& v) : MapImpl(g, g.node_maps, v) {} \
    64 NodeMap(const NodeMap& copy) : MapImpl(static_cast<const MapImpl&>(copy)) {} \
    65 template <typename CMap> NodeMap(const CMap& copy) : MapImpl(copy) {} \
    66 NodeMap& operator=(const NodeMap& copy) { \
    67   MapImpl::operator=(static_cast<const MapImpl&>(copy));\
    68   return *this; \
    69 } \
    70 template <typename CMap> NodeMap& operator=(const CMap& copy) { \
    71   MapImpl::operator=(copy);\
    72   return *this; \
    73 } \
    74 };
    75 
    76 /** Import a map from a concrete map factory. The import method is
    77  *  an overloading of the map type.
    78  *  The reason to use these macro is that the c++ does not support
    79  *  the template typedefs. If a future release of the c++ 
    80  *  supports this feature it should be fixed.
    81  */
    82 #define IMPORT_EDGE_MAP(Factory) \
    83 template <typename V> \
    84 class EdgeMap : public Factory::template Map<V> { \
    85 typedef typename Factory::template Map<V> MapImpl; \
    86 public: \
    87 EdgeMap() {} \
    88 EdgeMap(const Graph& g) : MapImpl(g, g.edge_maps) {} \
    89 EdgeMap(const Graph& g, const V& v) : MapImpl(g, g.edge_maps, v) {} \
    90 EdgeMap(const EdgeMap& copy) : MapImpl(static_cast<const MapImpl&>(copy)) {} \
    91 template <typename CMap> EdgeMap(const CMap& copy) : MapImpl(copy) {} \
    92 EdgeMap& operator=(const EdgeMap& copy) { \
    93   MapImpl::operator=(static_cast<const MapImpl&>(copy));\
    94   return *this; \
    95 } \
    96 template <typename CMap> EdgeMap& operator=(const CMap& copy) { \
    97   MapImpl::operator=(copy);\
    98   return *this; \
    99 } \
   100 };
   101 
   102 /** This macro creates both map factories and imports both maps.
   103  */
   104 #define CREATE_MAPS(TemplateFactory) \
   105 CREATE_MAP_FACTORIES(TemplateFactory) \
   106 IMPORT_NODE_MAP(NodeMapFactory) \
   107 IMPORT_EDGE_MAP(EdgeMapFactory)
   108 
   109 /** This macro creates MapRegistry for Symmetric Edge Maps.
   110  */
   111 #define CREATE_SYM_EDGE_MAP_REGISTRY \
   112 typedef SymEdgeIt<Graph, Edge, EdgeIt> SymEdgeIt; \
   113 typedef MapRegistry<Graph, Edge, SymEdgeIt> SymEdgeMapRegistry; \
   114 mutable EdgeMapRegistry sym_edge_maps;
   115 
   116 /** Creates a concrete factory type from a template map
   117  *  factory to use as edge map factory.
   118  */
   119 #define CREATE_SYM_EDGE_MAP_FACTORY(TemplateFactory) \
   120 typedef SymMapFactory<SymEdgeMapRegistry, TemplateFactory > \
   121 SymEdgeMapFactory;
   122 
   123 /** Import a map from a concrete map factory. The import method is
   124  *  an overloading of the map type.
   125  *  The reason to use these macro is that the c++ does not support
   126  *  the template typedefs. If a future release of the c++ 
   127  *  supports this feature it should be fixed.
   128  */
   129 #define IMPORT_SYM_EDGE_MAP(Factory) \
   130 template <typename V> \
   131 class SymEdgeMap : public Factory::template Map<V> { \
   132 typedef typename Factory::template Map<V> MapImpl; \
   133 public: \
   134 SymEdgeMap() {} \
   135 SymEdgeMap(const Graph& g) : MapImpl(g, g.sym_edge_maps) {} \
   136 SymEdgeMap(const Graph& g, const V& v) : MapImpl(g, g.sym_edge_maps, v) {} \
   137 SymEdgeMap(const SymEdgeMap& copy) \
   138   : MapImpl(static_cast<const MapImpl&>(copy)) {} \
   139 template <typename CMap> SymEdgeMap(const CMap& copy) : MapImpl(copy) {} \
   140 SymEdgeMap& operator=(const SymEdgeMap& copy) { \
   141   MapImpl::operator=(static_cast<const MapImpl&>(copy));\
   142   return *this; \
   143 } \
   144 template <typename CMap> SymEdgeMap& operator=(const CMap& copy) { \
   145   MapImpl::operator=(copy);\
   146   return *this; \
   147 } \
   148 };
   149 
   150 
   151 #define KEEP_NODE_MAP(GraphBase) \
   152     template <typename V> class NodeMap \
   153       : public GraphBase::template NodeMap<V> \
   154     { \
   155       typedef typename GraphBase::template NodeMap<V> MapImpl; \
   156       typedef V Value; \
   157     public: \
   158       NodeMap() : MapImpl() {} \
   159 \
   160       NodeMap(const Graph& graph) \
   161 	: MapImpl(static_cast<const GraphBase&>(graph)) { } \
   162 \
   163       NodeMap(const Graph& graph, const Value& value) \
   164 	: MapImpl(static_cast<const GraphBase&>(graph), value) { } \
   165 \
   166       NodeMap(const NodeMap& copy) \
   167 	: MapImpl(static_cast<const MapImpl&>(copy)) {} \
   168 \
   169       template<typename CMap> \
   170       NodeMap(const CMap& copy) \
   171 	: MapImpl(copy) {} \
   172 \
   173       NodeMap& operator=(const NodeMap& copy) { \
   174 	MapImpl::operator=(static_cast<const MapImpl&>(copy)); \
   175 	return *this; \
   176       } \
   177 \
   178       template <typename CMap> \
   179       NodeMap& operator=(const CMap& copy) { \
   180 	MapImpl::operator=(copy); \
   181 	return *this; \
   182       } \
   183     };
   184 
   185 #define KEEP_EDGE_MAP(GraphBase) \
   186     template <typename V> class EdgeMap \
   187       : public GraphBase::template EdgeMap<V> \
   188     { \
   189       typedef typename GraphBase::template EdgeMap<V> MapImpl; \
   190       typedef V Value; \
   191     public: \
   192       EdgeMap() : MapImpl() {} \
   193 \
   194       EdgeMap(const Graph& graph) \
   195 	: MapImpl(static_cast<const GraphBase&>(graph)) { } \
   196 \
   197       EdgeMap(const Graph& graph, const Value& value) \
   198 	: MapImpl(static_cast<const GraphBase&>(graph), value) { } \
   199 \
   200       EdgeMap(const EdgeMap& copy) \
   201 	: MapImpl(static_cast<const MapImpl&>(copy)) {} \
   202 \
   203       template<typename CMap> \
   204       EdgeMap(const CMap& copy) \
   205 	: MapImpl(copy) {} \
   206 \
   207       EdgeMap& operator=(const EdgeMap& copy) { \
   208 	MapImpl::operator=(static_cast<const MapImpl&>(copy)); \
   209 	return *this; \
   210       } \
   211 \
   212       template <typename CMap> \
   213       EdgeMap& operator=(const CMap& copy) { \
   214 	MapImpl::operator=(copy); \
   215 	return *this; \
   216       } \
   217     };
   218 
   219   
   220 /// @}
   221   
   222 #endif