Changeset 185:259540358bbf in lemon-0.x for src/work/alpar/smart_graph_demo.cc

Timestamp:

03/13/04 23:53:07 (20 years ago)

Author:

Alpar Juttner

Branch:

default

Phase:

public

Convert:

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

Message:

Dynamic maps became the defaults.
Maps got copy constructors and operator=. Also work between different types.
SymSmartGraph? added
smart_graph_demo.cc was extended.

File:

• src/work/alpar/smart_graph_demo.cc (modified) (2 diffs)

src/work/alpar/smart_graph_demo.cc

@@ -7 +7 @@
 using namespace hugo;
 
-//typedef SmartGraph Graph;
-typedef EmptyGraph Graph;
+typedef SmartGraph Graph;
+//typedef GraphSkeleton Graph;
 
 
@@ -27 +27 @@
   
   Graph G;
-  NodeIt n;
+  
+  {
+    NodeIt n;
 
+    for(int i=0;i<10;i++) G.addNode();
+    for(G.first(n);G.valid(n);G.next(n)) 
+      for(NodeIt m(G);m!=INVALID;G.next(m)) 
+        if(n!=m) G.addEdge(n,m);
+    
+    OutEdgeIt e = safeFirstOut(G,n);
+    OutEdgeIt f = safeFirstOut(G,NodeIt(G));
+    
+    
+    InEdgeIt i(INVALID), j;
+    InEdgeIt ii(i);
+    ii=G.first(i,n);
+    ii=G.next(i);
+    
+    OutEdgeIt o(INVALID), oo;
+    OutEdgeIt ooo(oo);
+    oo=G.first(o,n);
+    oo=G.next(o);
+    
+    EdgeIt ei(INVALID), eie;
+    EdgeIt eiee(ei);
+    eie=G.first(ei);
+    eie=G.next(ei);
+    
+    Edge eee(i);
+    eee=o;
+    eee=eie;
+    
+    
+    bool tm;
+    tm = G.valid(n) && G.valid(i) && G.valid(o) && G.valid(ei);
+    
+    std::vector<InEdgeIt> v(10);
+    std::vector<InEdgeIt> w(10,INVALID);
+    
+  }
+  
+  // Test of maps
 
+  G.clear();
+  
   for(int i=0;i<10;i++) G.addNode();
-  for(G.first(n);G.valid(n);G.next(n)) 
-    for(NodeIt m(G);m!=INVALID;G.next(m)) 
-      if(n!=m) G.addEdge(n,m);
+  for(NodeIt i(G);G.valid(i);G.next(i)) 
+    for(NodeIt j(G);G.valid(j);G.next(j)) 
+      if(i<j) G.addEdge(i,j);           //The iterators are comparable
+  
+  Graph::NodeMap<int> n(G);
+  int count=0;
+  for(NodeIt i(G);G.valid(i);G.next(i)) n[i]=count++;
+  
+  Graph::NodeMap<int> nn=n;
+  Graph::NodeMap<double> dd=n;
 
-  OutEdgeIt e = safeFirstOut(G,n);
-  OutEdgeIt f = safeFirstOut(G,NodeIt(G));
+  n = nn;
   
+  dd = nn;
+  
+  Graph::EdgeMap<int> emap(G);
 
-  InEdgeIt i(INVALID), j;
-  InEdgeIt ii(i);
-  ii=G.first(i,n);
-  ii=G.next(i);
+  // Test of SymSmartGraph
   
-  OutEdgeIt o(INVALID), oo;
-  OutEdgeIt ooo(oo);
-  oo=G.first(o,n);
-  oo=G.next(o);
+  {
+    typedef SymSmartGraph Graph;
+    typedef Graph::Edge Edge;
+    typedef Graph::InEdgeIt InEdgeIt;
+    typedef Graph::OutEdgeIt OutEdgeIt;
+    typedef Graph::EdgeIt EdgeIt;
+    typedef Graph::Node Node;
+    typedef Graph::NodeIt NodeIt;
+
+    Graph G;
+
+    for(int i=0;i<10;i++) G.addNode();
+    for(NodeIt i(G);G.valid(i);G.next(i)) 
+      for(NodeIt j(G);G.valid(j);G.next(j)) 
+        if(i<j) G.addEdge(i,j);           //The iterators are comparable
   
-  EdgeIt ei(INVALID), eie;
-  EdgeIt eiee(ei);
-  eie=G.first(ei);
-  eie=G.next(ei);
-
-  Edge eee(i);
-  eee=o;
-  eee=eie;
-  
-  
-  bool tm;
-  tm = G.valid(n) && G.valid(i) && G.valid(o) && G.valid(ei);
-
-  std::vector<InEdgeIt> v(10);
-  std::vector<InEdgeIt> w(10,INVALID);
+    Graph::EdgeMap<int> em(G);
+    Graph::SymEdgeMap<int> sm(G);
+    for(EdgeIt e(G);G.valid(e);G.next(e)) em[e]=G.id(e);
+    for(EdgeIt e(G);G.valid(e);G.next(e))
+      if(G.tail(e)<G.head(e)) sm[e]=G.id(e);
+    
+    for(EdgeIt e(G);G.valid(e);G.next(e))
+      std::cout << G.id(G.tail(e)) << "->" << G.id(G.head(e))
+                << ": id=" << G.id(e) << " oppid=" << G.id(G.opposite(e))
+                << " em=" << em[e]
+                << " sm=" << sm[e] << "\n";
+    
+  }
   
 }