diff -r 79643f6e8c52 -r 7b7e3f20bcec lemon/list_graph.h
--- a/lemon/list_graph.h Tue Jul 29 13:58:03 2008 +0200
+++ b/lemon/list_graph.h Tue Jul 29 14:54:08 2008 +0200
@@ -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;
}