equal
deleted
inserted
replaced
27 |
27 |
28 template<class G> |
28 template<class G> |
29 class EdgeLookUp2 |
29 class EdgeLookUp2 |
30 { |
30 { |
31 public: |
31 public: |
32 GRAPH_TYPEDEFS(typename G) |
32 GRAPH_TYPEDEFS(typename G); |
33 typedef G Graph; |
33 typedef G Graph; |
34 |
34 |
35 private: |
35 private: |
36 const Graph &_g; |
36 const Graph &_g; |
37 typename Graph::template NodeMap<int> _start; |
37 typename Graph::template NodeMap<int> _start; |
105 |
105 |
106 template<class G> |
106 template<class G> |
107 class EdgeLookUp3 |
107 class EdgeLookUp3 |
108 { |
108 { |
109 public: |
109 public: |
110 GRAPH_TYPEDEFS(typename G) |
110 GRAPH_TYPEDEFS(typename G); |
111 typedef G Graph; |
111 typedef G Graph; |
112 |
112 |
113 private: |
113 private: |
114 const Graph &_g; |
114 const Graph &_g; |
115 typename Graph::template NodeMap<Edge*> _start; |
115 typename Graph::template NodeMap<Edge*> _start; |
192 |
192 |
193 // template<class G> |
193 // template<class G> |
194 // class EdgeLookUp4 |
194 // class EdgeLookUp4 |
195 // { |
195 // { |
196 // public: |
196 // public: |
197 // GRAPH_TYPEDEFS(typename G) |
197 // GRAPH_TYPEDEFS(typename G); |
198 // typedef G Graph; |
198 // typedef G Graph; |
199 |
199 |
200 // private: |
200 // private: |
201 // const Graph &_g; |
201 // const Graph &_g; |
202 // typename Graph::template NodeMap<Edge*> _start; |
202 // typename Graph::template NodeMap<Edge*> _start; |
285 |
285 |
286 // template<class G> |
286 // template<class G> |
287 // class EdgeLookUp5 |
287 // class EdgeLookUp5 |
288 // { |
288 // { |
289 // public: |
289 // public: |
290 // GRAPH_TYPEDEFS(typename G) |
290 // GRAPH_TYPEDEFS(typename G); |
291 // typedef G Graph; |
291 // typedef G Graph; |
292 |
292 |
293 // private: |
293 // private: |
294 // const Graph &_g; |
294 // const Graph &_g; |
295 // typename Graph::template NodeMap<Edge*> _start; |
295 // typename Graph::template NodeMap<Edge*> _start; |
375 // return prev==INVALID?(*this)(s,t):INVALID; |
375 // return prev==INVALID?(*this)(s,t):INVALID; |
376 // } |
376 // } |
377 |
377 |
378 // }; |
378 // }; |
379 |
379 |
380 GRAPH_TYPEDEFS(SmartGraph) |
380 GRAPH_TYPEDEFS(SmartGraph); |
381 typedef SmartGraph Graph; |
381 typedef SmartGraph Graph; |
382 |
382 |
383 class FE |
383 class FE |
384 { |
384 { |
385 public: |
385 public: |