| author | marci |
| Wed, 31 Mar 2004 16:38:38 +0000 | |
| changeset 270 | e4811faaaa75 |
| permissions | -rw-r--r-- |
1 #ifndef VECTOR_EDGE_MAP_H
2 #define VECTOR_EDGE_MAP_H
4 #include <vector>
6 #include "edge_map_base.h"
8 template <typename G, typename E, typename V>
9 class VectorEdgeMap : public EdgeMapBase<G, E>{
10 public:
11 typedef V ValueType;
13 VectorEdgeMap(Graph& g) : EdgeMapBase<G, E>(g) {}
15 void add(const E& edge) {
16 if (edge->id >= container.size()) {
17 container.resize(edge->id);
18 }
19 }
21 void erase(const E&) {}
23 private:
24 typedef vector<ValueType> Container;
26 Container container;
27 }
29 #endif