src/work/deba/node_map_base.h
author alpar
Tue, 30 Mar 2004 13:18:10 +0000
changeset 264 fe81c4b117f4
child 336 8ff3b3e05478
permissions -rw-r--r--
bin_heap.hh -> bin_heap.h
deba@262
     1
#ifndef NODE_MAP_BASE_H
deba@262
     2
#define NODE_MAP_BASE_H
deba@262
     3
deba@262
     4
template <class G, class K>
deba@262
     5
class NodeMapBase {
deba@262
     6
public:
deba@262
     7
	typedef G Graph;
deba@262
     8
deba@262
     9
	typedef K KeyType;
deba@262
    10
	
deba@262
    11
deba@262
    12
	MapBase() : graph(0) {}
deba@262
    13
	MapBase(Graph& g) : graph(&g) {graph.node_maps.add(*this);}
deba@262
    14
deba@262
    15
	virtual ~MapBase() {graph.node_maps.erase(*this);}	
deba@262
    16
deba@262
    17
protected:
deba@262
    18
	
deba@262
    19
	Graph* graph;
deba@262
    20
deba@262
    21
	int graph_index;
deba@262
    22
	
deba@262
    23
	
deba@262
    24
	virtual void add(const KeyType&) = 0;
deba@262
    25
	virtual void erase(const KeyType&) = 0;
deba@262
    26
deba@262
    27
	friend class Graph;
deba@262
    28
};
deba@262
    29
deba@262
    30
#endif