#ifndef VECTOR_EDGE_MAP_H

#define VECTOR_EDGE_MAP_H

#include <vector>

#include "edge_map_base.h"

template <typename G, typename E, typename V> 

class VectorEdgeMap : public EdgeMapBase<G, E>{

public:

	typedef V ValueType;

	VectorEdgeMap(Graph& g) : EdgeMapBase<G, E>(g) {}

	void add(const E& edge) {

		if (edge->id >= container.size()) {

			container.resize(edge->id);

		}

	}

	void erase(const E&) {}

private:

	typedef vector<ValueType> Container;

	Container container;

}

#endif