#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