diff -r 94387da47f79 -r c5fd2d996909 lemon/elevator.h --- a/lemon/elevator.h Thu Mar 05 10:13:20 2009 +0000 +++ b/lemon/elevator.h Sun Mar 29 23:08:20 2009 +0200 @@ -46,10 +46,10 @@ /// ///\sa LinkedElevator /// - ///\param Graph Type of the underlying graph. - ///\param Item Type of the items the data is assigned to (Graph::Node, - ///Graph::Arc, Graph::Edge). - template + ///\param GR Type of the underlying graph. + ///\param Item Type of the items the data is assigned to (\c GR::Node, + ///\c GR::Arc or \c GR::Edge). + template class Elevator { public: @@ -60,10 +60,10 @@ private: typedef Item *Vit; - typedef typename ItemSetTraits::template Map::Type VitMap; - typedef typename ItemSetTraits::template Map::Type IntMap; + typedef typename ItemSetTraits::template Map::Type VitMap; + typedef typename ItemSetTraits::template Map::Type IntMap; - const Graph &_g; + const GR &_g; int _max_level; int _item_num; VitMap _where; @@ -105,7 +105,7 @@ ///\param graph The underlying graph. ///\param max_level The maximum allowed level. ///Set the range of the possible labels to [0..max_level]. - Elevator(const Graph &graph,int max_level) : + Elevator(const GR &graph,int max_level) : _g(graph), _max_level(max_level), _item_num(_max_level), @@ -122,9 +122,9 @@ ///\param graph The underlying graph. ///Set the range of the possible labels to [0..max_level], ///where \c max_level is equal to the number of labeled items in the graph. - Elevator(const Graph &graph) : + Elevator(const GR &graph) : _g(graph), - _max_level(countItems(graph)), + _max_level(countItems(graph)), _item_num(_max_level), _where(graph), _level(graph,0), @@ -430,7 +430,7 @@ _first[0]=&_items[0]; _last_active[0]=&_items[0]-1; Vit n=&_items[0]; - for(typename ItemSetTraits::ItemIt i(_g);i!=INVALID;++i) + for(typename ItemSetTraits::ItemIt i(_g);i!=INVALID;++i) { *n=i; _where.set(i,n); @@ -489,10 +489,10 @@ /// ///\sa Elevator /// - ///\param Graph Type of the underlying graph. - ///\param Item Type of the items the data is assigned to (Graph::Node, - ///Graph::Arc, Graph::Edge). - template + ///\param GR Type of the underlying graph. + ///\param Item Type of the items the data is assigned to (\c GR::Node, + ///\c GR::Arc or \c GR::Edge). + template class LinkedElevator { public: @@ -501,14 +501,14 @@ private: - typedef typename ItemSetTraits:: + typedef typename ItemSetTraits:: template Map::Type ItemMap; - typedef typename ItemSetTraits:: + typedef typename ItemSetTraits:: template Map::Type IntMap; - typedef typename ItemSetTraits:: + typedef typename ItemSetTraits:: template Map::Type BoolMap; - const Graph &_graph; + const GR &_graph; int _max_level; int _item_num; std::vector _first, _last; @@ -525,7 +525,7 @@ ///\param graph The underlying graph. ///\param max_level The maximum allowed level. ///Set the range of the possible labels to [0..max_level]. - LinkedElevator(const Graph& graph, int max_level) + LinkedElevator(const GR& graph, int max_level) : _graph(graph), _max_level(max_level), _item_num(_max_level), _first(_max_level + 1), _last(_max_level + 1), _prev(graph), _next(graph), @@ -538,8 +538,8 @@ ///\param graph The underlying graph. ///Set the range of the possible labels to [0..max_level], ///where \c max_level is equal to the number of labeled items in the graph. - LinkedElevator(const Graph& graph) - : _graph(graph), _max_level(countItems(graph)), + LinkedElevator(const GR& graph) + : _graph(graph), _max_level(countItems(graph)), _item_num(_max_level), _first(_max_level + 1), _last(_max_level + 1), _prev(graph, INVALID), _next(graph, INVALID), @@ -935,7 +935,7 @@ _first[i] = _last[i] = INVALID; } _init_level = 0; - for(typename ItemSetTraits::ItemIt i(_graph); + for(typename ItemSetTraits::ItemIt i(_graph); i != INVALID; ++i) { _level.set(i, _max_level); _active.set(i, false);