Changeset 145:07c32a103bbb in lemon-0.x

Timestamp:

03/02/04 16:45:27 (21 years ago)

Author:

Alpar Juttner

Branch:

default

Phase:

public

Convert:

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

Message:

next() -> getNext()
goNext() -> next()

Location:

src/work/alpar

Files:

• emptygraph.h (modified) (3 diffs)
• gwrapper.h (modified) (2 diffs)

src/work/alpar/emptygraph.h

@@ -1 +1 @@
 // -*-mode: c++; -*-
 
-class Graph
+class EmptyGraph
 {
 public:
+
   class EdgeIt {};
   
@@ -19 +20 @@
   EachEdgeIt &getFirst(EachEdgeIt &) const {}
 
-  NodeIt next(NodeIt) const {}
-  InEdgeIt next(InEdgeIt) const {}
-  OutEdgeIt next(OutEdgeIt) const {}
-  SymEdgeIt next(SymEdgeIt) const {}
-  EachEdgeIt next(EachEdgeIt) const {}
+  NodeIt getNext(NodeIt) const {}
+  InEdgeIt getNext(InEdgeIt) const {}
+  OutEdgeIt getNext(OutEdgeIt) const {}
+  SymEdgeIt getNext(SymEdgeIt) const {}
+  EachEdgeIt getNext(EachEdgeIt) const {}
 
-  NodeIt &goNext(NodeIt &) const {}
-  InEdgeIt &goNext(InEdgeIt &) const {}
-  OutEdgeIt &goNext(OutEdgeIt &) const {}
-  SymEdgeIt &goNext(SymEdgeIt &) const {}
-  EachEdgeIt &goNext(EachEdgeIt &) const {}
+  NodeIt &next(NodeIt &) const {}
+  InEdgeIt &next(InEdgeIt &) const {}
+  OutEdgeIt &next(OutEdgeIt &) const {}
+  SymEdgeIt &next(SymEdgeIt &) const {}
+  EachEdgeIt &next(EachEdgeIt &) const {}
 
   NodeIt head(EdgeIt) const {}
@@ -82 +83 @@
   };
 };
+
+class EmptyBipGraph : public EmptyGraph
+{
+  class ANodeIt {};
+  class BNodeIt {};
+
+  ANodeIt &next(ANodeIt &) {}
+  BNodeIt &next(BNodeIt &) {}
+
+  ANodeIt &getFirst(ANodeIt &) const {}
+  BNodeIt &getFirst(BNodeIt &) const {}
+
+  enum NodeClass { A = 0, B = 1 };
+  NodeClass getClass(NodeIt n) {}
+
+}

src/work/alpar/gwrapper.h

@@ -118 +118 @@
 
 template<typename G>
+class RevGraphExt : public G
+{
+public:
+  //  typedef G BaseGraph;
+
+  typedef typename G::EdgeIt EdgeIt;
+  
+  typedef typename G::InEdgeIt OutEdgeIt;
+  typedef typename G::OutEdgeIt InEdgeIt;
+  typedef typename G::SymEdgeIt SymEdgeIt;
+  typedef typename G::EachEdgeIt EachEdgeIt;
+
+  typedef typename G::NodeIt NodeIt;
+    
+//   template<typename I> I &getFirst(I &i); { return graph->getFirst(i); }
+//   template<typename I,typename P> I &getFirst(I &i,const P &p);
+//   { return graph->getFirst(i,p); }
+//   template<typename I> I next(const I i); { return graph->goNext(i); }
+//   template<typename I> I &goNext(I &i); { return graph->goNext(i); }
+
+  NodeIt head(const EdgeIt &e);
+  { return G::tail(e); }
+  NodeIt tail(const EdgeIt &e);
+  { return G::head(e); }
+  
+//   template<typename I> NodeIt aNode(const I e);
+//   { return graph->aNode(e); }
+//   template<typename I> NodeIt bNode(const I e);
+//   { return graph->bNode(e); }
+  
+//   template<typename I> bool valid(const I i);
+//   { return graph->valid(i); }
+  
+//   template<typename I> void setInvalid(const I &i);
+//   { return graph->setInvalid(i); }
+  
+//   NodeIt addNode(); { return graph->addNode(); }
+
+  EdgeIt addEdge(const NodeIt from,const NodeIt to);
+  { return G::addEdge(to,from); }
+  
+//   template<I> void delete(I i); { graph->delete(i); }
+  
+//   void clean();  { graph->clean(); }
+  
+//   template<class T> class NodeMap : public typename G::NodeMap<T>;
+//   template<class T> class EdgeMap : public typename G::EdgeMap<T>;
+  
+//   void SetG(G &g) {graph = &g;}
+  
+//   RevGraphWrapper() {graph = NULL;}
+//   RevGraphWrapper(G &g) {graph = &g;}
+};
+
+template<typename G>
 class SymGraphWrapper
 {
@@ -172 +227 @@
   RevGraphWrapper(G &g) {graph = &g;}
 };
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+