Changeset 8:cd54905012bc in lemon-0.x for src/include

Timestamp:

12/16/03 19:17:51 (20 years ago)

Author:

Alpar Juttner

Branch:

default

Phase:

public

Convert:

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

Message:

-New test: bfsdemo2.cc added

• Graph class has a NodeMap? and an EdgeMap? member class
• default_bfs_T uning the above Maps is added
• a (property)map must provide a member function SetG() to attach the map to a graph

Location:

src/include

Files:

• bfs.h (modified) (2 diffs)
• graph.h (modified) (4 diffs)

src/include/bfs.h

@@ -46 +46 @@
   
   struct do_nothing_map {
-    template <typename V,typename T>
-    static void Put(V v,T t) {}
+    template <typename V,typename T> static void Put(V v,T t) {}
+    template <typename G> void SetG(G &g) {}
   };
   
@@ -283 +283 @@
     Graph *G;
     
+    //Bfs(int i): visited_map(G), tree_map(G), dist_map(G), priority_map(G) {}
+    Bfs() {}
+
     void SetG(Graph &Gr)
     {
       G=&Gr;
+      visited_map.SetG(Gr);
+      tree_map.SetG(Gr);
+      dist_map.SetG(Gr);
+      priority_map.SetG(Gr);
     }
     

src/include/graph.h

@@ -76 +76 @@
       bool operator!=(const NodeIterator &i) const {return n!=i.n;}
       
-      int Index() { return n; } //If the nodes are indexable 
+      int Index() const { return n; } //If the nodes are indexable 
       friend class Graph;
       friend class EdgeIterator;
@@ -120 +120 @@
       bool operator!=(const EdgeIterator &i) const {return e!=i.e;}
        
-      int Index() { return e.index.block*EDGE_BLOCK_SIZE+e.index.index; }
+      int Index() const { return e.index.block*EDGE_BLOCK_SIZE+e.index.index; }
       //If the edges are indexable 
 
@@ -402 +402 @@
     public:
       typedef T value_type;
-      void Set(NodeIterator i, const T &t) {map[i.Index()]=t;}
-      T &Get(NodeIterator i) {return map[i.Index()];}
-      T &operator[](NodeIterator i) {return map[i.Index()];}
-
-      void update() { map.resize(G->OldGraph<N,E>::NodeMax());}
-
-      NodeMap(Graph<N,E> &Gr) : map(Gr.OldGraph<N,E>::NodeMax()) { G=&Gr ;}
-      
+      void Put(const NodeIterator i, const T &t) {map[i.Index()]=t;}
+      T Get(const NodeIterator i) const {return map[i.Index()];}
+      T operator[](NodeIterator i) {return map[i.Index()];}
+
+      void update() { map.resize(G->MaxNode());}
+
+      NodeMap() {}
+      void SetG(Graph<N,E> &Gr) { G=&Gr; update();}      
     };
 
@@ -419 +419 @@
     public:
       typedef T value_type;
-      void Set(NodeIterator i, const T &t) {map[i.Index()]=t;}
-      T &Get(NodeIterator i) {return map[i.Index()];}
+      void Put(const NodeIterator i, const T &t) {map[i.Index()]=t;}
+      T &Get(const NodeIterator i) {return map[i.Index()];}
       T &operator[](NodeIterator i) {return map[i.Index()];}
       
       void update()
-        { map.resize(Gr.OldGraph<N,E>::edge_block_num*EDGE_BLOCK_SIZE);}
-      
-      EdgeMap(Graph<N,E> &Gr) 
-        :map(Gr.OldGraph<N,E>::edge_block_num*EDGE_BLOCK_SIZE)
-        { G=&Gr ;}
-      
-    };
+        { map.resize(G->MaxEdge());}
+      
+      EdgeMap() {}
+      void SetG(Graph<N,E> &Gr) 
+      { G=&Gr ;update();}
+      
+    };
+    
+
+    int MaxNode() { return OldGraph<N,E>::MaxNode();}
+    int MaxEdge() { return ::edge_block_num*EDGE_BLOCK_SIZE;}
     
   };