Changeset 1909:2d806130e700 in lemon-0.x for lemon/path.h

Timestamp:

01/26/06 16:42:13 (18 years ago)

Author:

Mihaly Barasz

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2484

Message:

Undir -> U transition

File:

• lemon/path.h (modified) (10 diffs)

lemon/path.h

@@ -386 +386 @@
   /// \todo May we need just path for undirected graph instead of this.
   template<typename Graph>
-  class UndirPath {
+  class UPath {
   public:
     /// Edge type of the underlying graph.
@@ -404 +404 @@
     /// \param _G The graph in which the path is.
     ///
-    UndirPath(const Graph &_G) : gr(&_G) {}
+    UPath(const Graph &_G) : gr(&_G) {}
 
     /// \brief Subpath constructor.
@@ -410 +410 @@
     /// Subpath defined by two nodes.
     /// \warning It is an error if the two edges are not in order!
-    UndirPath(const UndirPath &P, const NodeIt &a, const NodeIt &b) {
+    UPath(const UPath &P, const NodeIt &a, const NodeIt &b) {
       gr = P.gr;
       edges.insert(edges.end(), P.edges.begin()+a.idx, P.edges.begin()+b.idx);
@@ -419 +419 @@
     /// Subpath defined by two edges. Contains edges in [a,b)
     /// \warning It is an error if the two edges are not in order!
-    UndirPath(const UndirPath &P, const EdgeIt &a, const EdgeIt &b) {
+    UPath(const UPath &P, const EdgeIt &a, const EdgeIt &b) {
       gr = P.gr;
       edges.insert(edges.end(), P.edges.begin()+a.idx, P.edges.begin()+b.idx);
@@ -501 +501 @@
      */
     class EdgeIt {
-      friend class UndirPath;
+      friend class UPath;
 
       int idx;
-      const UndirPath *p;
+      const UPath *p;
     public:
       /// Default constructor
@@ -511 +511 @@
       EdgeIt(Invalid) : idx(-1), p(0) {}
       /// Constructor with starting point
-      EdgeIt(const UndirPath &_p, int _idx = 0) :
+      EdgeIt(const UPath &_p, int _idx = 0) :
         idx(_idx), p(&_p) { validate(); }
 
@@ -548 +548 @@
      */
     class NodeIt {
-      friend class UndirPath;
+      friend class UPath;
 
       int idx;
-      const UndirPath *p;
+      const UPath *p;
     public:
       /// Default constructor
@@ -558 +558 @@
       NodeIt(Invalid) : idx(-1), p(0) {}
       /// Constructor with starting point
-      NodeIt(const UndirPath &_p, int _idx = 0) :
+      NodeIt(const UPath &_p, int _idx = 0) :
         idx(_idx), p(&_p) { validate(); }
 
@@ -601 +601 @@
      * operation and until the commit()) the original Path is in a
      * "transitional" state (operations ot it have undefined result). But
-     * in the case of UndirPath the original path is unchanged until the
+     * in the case of UPath the original path is unchanged until the
      * commit. However we don't recomend that you use this feature.
      */
     class Builder {
-      UndirPath &P;
+      UPath &P;
       Container front, back;
 
@@ -611 +611 @@
       ///\param _p the path you want to fill in.
       ///
-      Builder(UndirPath &_p) : P(_p) {}
+      Builder(UPath &_p) : P(_p) {}
 
       /// Sets the starting node of the path.