Changeset 6:b63d1bc367f7 in lemon-0.x for src/include/bfs.h

Timestamp:

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

Author:

Alpar Juttner

Branch:

default

Phase:

public

Convert:

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

Message:

!!!Tests!!!

File:

• src/include/bfs.h (modified) (1 diff)

src/include/bfs.h

@@ -241 +241 @@
 
   // bfs algorithm class
+
+  template<class G>  //the default traits
+  class default_bfs_T
+  {
+  public:
+    
+    typedef G Graph;
+    typedef typename G::OutEdgeIterator SearchEdgeIterator;
+    
+    typedef typename G::NodeMap<bool> visited_map_t;
+    typedef typename G::NodeMap<typename G::EdgeIterator> tree_map_t;
+    
+    typedef typename G::NodeMap<int> dist_map_t;   //node->int (W)
+    typedef typename G::NodeMap<int> priority_map_t; //node->int (W)
+};
+
   template<class T>
   class Bfs
   {
   public:
-    typedef typename T::Graph_t Graph;
+    typedef typename T::Graph Graph;
     typedef typename Graph::NodeIterator NodeIterator;
     typedef typename Graph::EdgeIterator EdgeIterator;