# HG changeset patch # User Alpar Juttner # Date 2008-07-29 14:54:08 # Node ID 7b7e3f20bcec60a51492e8b036738c16bf645448 # Parent 79643f6e8c520e9c963c84f39eb091a460daa4fe # Parent b46d2787e9c26d9c434a65f48074ee2b80b3d991 Merge diff --git a/lemon/list_graph.h b/lemon/list_graph.h --- a/lemon/list_graph.h +++ b/lemon/list_graph.h @@ -395,9 +395,9 @@ /// added to the graph. bool valid(Arc a) const { return Parent::valid(a); } - /// Change the target of \c e to \c n + /// Change the target of \c a to \c n - /// Change the target of \c e to \c n + /// Change the target of \c a to \c n /// ///\note The ArcIts and OutArcIts referencing ///the changed arc remain valid. However InArcIts are @@ -405,21 +405,21 @@ /// ///\warning This functionality cannot be used together with the Snapshot ///feature. - void changeTarget(Arc e, Node n) { - Parent::changeTarget(e,n); + void changeTarget(Arc a, Node n) { + Parent::changeTarget(a,n); } - /// Change the source of \c e to \c n + /// Change the source of \c a to \c n - /// Change the source of \c e to \c n + /// Change the source of \c a to \c n /// - ///\note The ArcIts and InArcIts referencing - ///the changed arc remain valid. However OutArcIts are + ///\note The InArcIts referencing the changed arc remain + ///valid. However the ArcIts and OutArcIts are ///invalidated. /// ///\warning This functionality cannot be used together with the Snapshot ///feature. - void changeSource(Arc e, Node n) { - Parent::changeSource(e,n); + void changeSource(Arc a, Node n) { + Parent::changeSource(a,n); } /// Invert the direction of an arc. @@ -1116,7 +1116,7 @@ protected: - void changeTarget(Edge e, Node n) { + void changeV(Edge e, Node n) { if(arcs[2 * e.id].next_out != -1) { arcs[arcs[2 * e.id].next_out].prev_out = arcs[2 * e.id].prev_out; } @@ -1137,7 +1137,7 @@ nodes[n.id].first_out = 2 * e.id; } - void changeSource(Edge e, Node n) { + void changeU(Edge e, Node n) { if(arcs[(2 * e.id) | 1].next_out != -1) { arcs[arcs[(2 * e.id) | 1].next_out].prev_out = arcs[(2 * e.id) | 1].prev_out; @@ -1260,66 +1260,32 @@ /// could become valid again later if new edges are /// added to the graph. bool valid(Edge e) const { return Parent::valid(e); } - /// \brief Change the source of \c e to \c n + /// \brief Change the end \c u of \c e to \c n /// - /// This function changes the source of \c e to \c n. + /// This function changes the end \c u of \c e to node \c n. /// - ///\note The ArcIts and InArcIts - ///referencing the changed arc remain - ///valid. However OutArcIts are invalidated. + ///\note The EdgeIts and ArcIts referencing the + ///changed edge are invalidated and if the changed node is the + ///base node of an iterator then this iterator is also + ///invalidated. /// ///\warning This functionality cannot be used together with the ///Snapshot feature. - void changeSource(Edge e, Node n) { - Parent::changeSource(e,n); + void changeU(Edge e, Node n) { + Parent::changeU(e,n); } - /// \brief Change the target of \c e to \c n + /// \brief Change the end \c v of \c e to \c n /// - /// This function changes the target of \c e to \c n. + /// This function changes the end \c v of \c e to \c n. /// - /// \note The ArcIts referencing the changed arc remain - /// valid. However the other iterators may be invalidated. + ///\note The EdgeIts referencing the changed edge remain + ///valid, however ArcIts and if the changed node is the + ///base node of an iterator then this iterator is invalidated. /// ///\warning This functionality cannot be used together with the ///Snapshot feature. - void changeTarget(Edge e, Node n) { - Parent::changeTarget(e,n); - } - /// \brief Change the source of \c e to \c n - /// - /// This function changes the source of \c e to \c n. - /// It also changes the proper node of the represented edge. - /// - ///\note The ArcIts and InArcIts - ///referencing the changed arc remain - ///valid. However OutArcIts are invalidated. - /// - ///\warning This functionality cannot be used together with the - ///Snapshot feature. - void changeSource(Arc e, Node n) { - if (Parent::direction(e)) { - Parent::changeSource(e,n); - } else { - Parent::changeTarget(e,n); - } - } - /// \brief Change the target of \c e to \c n - /// - /// This function changes the target of \c e to \c n. - /// It also changes the proper node of the represented edge. - /// - ///\note The ArcIts and OutArcIts - ///referencing the changed arc remain - ///valid. However InArcIts are invalidated. - /// - ///\warning This functionality cannot be used together with the - ///Snapshot feature. - void changeTarget(Arc e, Node n) { - if (Parent::direction(e)) { - Parent::changeTarget(e,n); - } else { - Parent::changeSource(e,n); - } + void changeV(Edge e, Node n) { + Parent::changeV(e,n); } /// \brief Contract two nodes. /// @@ -1339,10 +1305,10 @@ IncEdgeIt f = e; ++f; if (r && runningNode(e) == a) { erase(e); - } else if (source(e) == b) { - changeSource(e, a); + } else if (u(e) == b) { + changeU(e, a); } else { - changeTarget(e, a); + changeV(e, a); } e = f; }