lemon/smart_graph.h
changeset 778 a143f19f465b
parent 617 4137ef9aacc6
child 780 580af8cf2f6a
equal deleted inserted replaced
21:2f6ac1f7bb87 24:e9dea766d1ef
   506 
   506 
   507     void first(Node& node) const {
   507     void first(Node& node) const {
   508       node._id = nodes.size() - 1;
   508       node._id = nodes.size() - 1;
   509     }
   509     }
   510 
   510 
   511     void next(Node& node) const {
   511     static void next(Node& node) {
   512       --node._id;
   512       --node._id;
   513     }
   513     }
   514 
   514 
   515     void first(Arc& arc) const {
   515     void first(Arc& arc) const {
   516       arc._id = arcs.size() - 1;
   516       arc._id = arcs.size() - 1;
   517     }
   517     }
   518 
   518 
   519     void next(Arc& arc) const {
   519     static void next(Arc& arc) {
   520       --arc._id;
   520       --arc._id;
   521     }
   521     }
   522 
   522 
   523     void first(Edge& arc) const {
   523     void first(Edge& arc) const {
   524       arc._id = arcs.size() / 2 - 1;
   524       arc._id = arcs.size() / 2 - 1;
   525     }
   525     }
   526 
   526 
   527     void next(Edge& arc) const {
   527     static void next(Edge& arc) {
   528       --arc._id;
   528       --arc._id;
   529     }
   529     }
   530 
   530 
   531     void firstOut(Arc &arc, const Node& v) const {
   531     void firstOut(Arc &arc, const Node& v) const {
   532       arc._id = nodes[v._id].first_out;
   532       arc._id = nodes[v._id].first_out;