#ifndef MAP_REGISTRY_H

 #define MAP_REGISTRY_H

 #include <vector>

 using namespace std;

 namespace hugo {

 	template <typename G, typename K, typename KIt>

 	class MapRegistry;

 }

 #include "map_base.h"

 namespace hugo {

 	template <typename G, typename K, typename KIt>

 	class MapRegistry {

 	public:

 		typedef G Graph;

 		typedef K Key;

 		typedef KIt KeyIt;

 		typedef MapBase<Graph, Key, KIt> Map;

 		friend class Base;

 	protected:

 		typedef std::vector<Map*> Container; 

 	  Container container;

 	public:

 		MapRegistry() {}

 		MapRegistry(const MapRegistry&) {}

 		MapRegistry& operator=(const MapRegistry&) {

 			for (it = container.begin(); it != container.end(); ++it) {

 				(*it)->destroy();

 				(*it)->graph = 0;

 				(*it)->registry = 0;

 			}

 		}

 		~MapRegistry() {

 			typename Container::iterator it;

 			for (it = container.begin(); it != container.end(); ++it) {

 				(*it)->destroy();

 				(*it)->registry = 0;

 				(*it)->graph = 0;

 			}

 		}

 	public:

 		void attach(Map& map) {

 			if (map.registry) {

 				map.registry->detach(map);

 			}

 			container.push_back(&map);

 			map.registry = this;

 			map.registry_index = container.size()-1;

 		} 

 		void detach(Map& map) {

 			container.back()->registry_index = map.registry_index; 

 			container[map.registry_index] = container.back();

 			container.pop_back();

 			map.registry = 0;

 			map.graph = 0;

 		}

 		virtual void add(Key& key) {

 			typename Container::iterator it;

 			for (it = container.begin(); it != container.end(); ++it) {

 				(*it)->add(key);

 			}

 		}	

 		virtual void erase(Key& key) {

 			typename Container::iterator it;

 			for (it = container.begin(); it != container.end(); ++it) {

 				(*it)->erase(key);

 			}

 		}

 	};

 }

 #endif