|
1 #include <lemon/list_graph.h> |
|
2 #include <lemon/maps.h> |
|
3 #include <list> |
|
4 |
|
5 using namespace lemon; |
|
6 |
|
7 template<class GR> |
|
8 class Reader |
|
9 { |
|
10 |
|
11 public: |
|
12 typedef GR Graph; |
|
13 typedef typename Graph::Node Node; |
|
14 typedef typename Graph::Edge Edge; |
|
15 |
|
16 ///A beolvasando ertekek tipusa. |
|
17 |
|
18 ///Ebben gyakorlatilag egy stringet tarolunk. |
|
19 ///Tovabba ez egy olyan tipus, amitol elvarjuk, hogy konvertalodjon |
|
20 ///a beolvasando mapok Value-jara. |
|
21 class InputValue |
|
22 { |
|
23 public: |
|
24 operator int() const { return 0; } |
|
25 operator double() const { return 0; } |
|
26 }; |
|
27 |
|
28 ///Ez adja a mapok kozos interface-et. |
|
29 class WrapEdgeMapBase |
|
30 { |
|
31 public: |
|
32 virtual void set(Edge n,const InputValue &v) = 0; |
|
33 virtual ~WrapEdgeMapBase() {} |
|
34 }; |
|
35 |
|
36 ///Ez meg becsomagol egy mapot a kozos formara. |
|
37 template<class M> |
|
38 class WrapEdgeMap : public WrapEdgeMapBase |
|
39 { |
|
40 M ↦ |
|
41 |
|
42 public: |
|
43 WrapEdgeMap(M &m) : map(m) {} |
|
44 void set(Edge n,const InputValue &v) {map.set(n,v);} |
|
45 }; |
|
46 |
|
47 ///Ebben a strukturaban adunk meg egy feltoltendo mapot. |
|
48 struct EdgeMapDesc |
|
49 { |
|
50 std::string name; |
|
51 int column; |
|
52 WrapEdgeMapBase *map; |
|
53 |
|
54 template<class M> EdgeMapDesc(char *n,M &m) : name(n), map(&m) {} |
|
55 ~EdgeMapDesc() {} |
|
56 }; |
|
57 |
|
58 ///Itt vannak felsorolva a feltoltendo mapok |
|
59 std::list<EdgeMapDesc> EdgeMaps; |
|
60 |
|
61 ///Ezzel lehet egy mapot hozzaadni a feltoltendok listajahoz. |
|
62 template<class M> void addEdgeMap(char *name,M &map) |
|
63 { |
|
64 EdgeMaps.push_back(EdgeMapDesc(name,*(new WrapEdgeMap<M>(map)))); |
|
65 } |
|
66 |
|
67 ///Ez meg kiuriti a map-listat. |
|
68 void removeEdgeMaps() |
|
69 { |
|
70 while(EdgeMaps.begin()!=EdgeMaps.end()) { |
|
71 //Ez igy OK?: |
|
72 delete EdgeMaps.begin()->map; |
|
73 EdgeMaps.pop_front(); |
|
74 } |
|
75 } |
|
76 |
|
77 //Esetleg stream a file-nev helyett... |
|
78 Reader(char *file,Graph &G) |
|
79 { |
|
80 removeEdgeMaps(); |
|
81 } |
|
82 |
|
83 ///Ez inditja a beolvasast. |
|
84 void read() |
|
85 { |
|
86 //Ez olvassa be/vegig a file-t. |
|
87 } |
|
88 |
|
89 ~Reader() |
|
90 { |
|
91 //Ez kell!!! |
|
92 removeEdgeMaps(); |
|
93 } |
|
94 |
|
95 }; |
|
96 |
|
97 class SumMap : public MapBase<ListGraph::Edge,double> |
|
98 { |
|
99 double sum; |
|
100 public: |
|
101 SumMap() : sum(0) {} |
|
102 void set(ListGraph::Edge e,double d) |
|
103 { |
|
104 sum+=d; |
|
105 } |
|
106 double getSum() { return sum; } |
|
107 }; |
|
108 |
|
109 int main() |
|
110 { |
|
111 ListGraph g; //Kis g!!! |
|
112 ListGraph::EdgeMap<double> cost(g); |
|
113 ListGraph::EdgeMap<int> channels(g); |
|
114 |
|
115 SumMap sum_cost; //Ez egy sajat "custom" irhato map |
|
116 |
|
117 Reader<ListGraph> r("file_name.lgf",g); |
|
118 r.addEdgeMap("cost",cost); |
|
119 r.addEdgeMap("channels",channels); |
|
120 r.addEdgeMap("cost",sum_cost); |
|
121 r.read(); |
|
122 } |