[972] | 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 | } |
---|