#ifndef MAPBASE_H

 #define MAPBASE_H

 template <class GB, class K>

 class MapBase {

 public:

 	typedef GB GraphBase;

 	typedef MappedGraph<GraphBase> Graph;

 	typedef K KeyType;

 	MapBase() : graph(0) {}

 	MapBase(Graph& g) : graph(&g) {graph.add(*this);}

 	virtual ~MapBase() {graph.erase(*this);}	

 protected:

 	Graph* graph;

 	int graph_index;

 	virtual void add(const KeyType&) = 0;

 	virtual void erase(const KeyType&) = 0;

 	friend class Graph;

 };

 #endif