COIN-OR::LEMON - Graph Library

source: lemon-0.x/src/work/deba/vector_edge_map.h @ 377:33fe0ee01dc5

Last change on this file since 377:33fe0ee01dc5 was 262:60de0f16a4a1, checked in by Balazs Dezso, 18 years ago
File size: 491 bytes
Line 
1#ifndef VECTOR_EDGE_MAP_H
2#define VECTOR_EDGE_MAP_H
3
4#include <vector>
5
6#include "edge_map_base.h"
7
8template <typename G, typename E, typename V>
9class VectorEdgeMap : public EdgeMapBase<G, E>{
10public:
11        typedef V ValueType;
12       
13        VectorEdgeMap(Graph& g) : EdgeMapBase<G, E>(g) {}
14       
15        void add(const E& edge) {
16                if (edge->id >= container.size()) {
17                        container.resize(edge->id);
18                }
19        }
20       
21        void erase(const E&) {}
22
23private:
24        typedef vector<ValueType> Container;
25       
26        Container container;
27}
28
29#endif
Note: See TracBrowser for help on using the repository browser.