Changeset 743:efab34f23b30 in lemon-0.x for src

Timestamp:

07/27/04 20:56:10 (20 years ago)

Author:

Alpar Juttner

Branch:

default

Phase:

public

Convert:

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

Message:

Bugfix + working example

File:

• src/work/alpar/bfs-named-param.cc (modified) (5 diffs)

src/work/alpar/bfs-named-param.cc

@@ -4 +4 @@
 #include <hugo/maps.h>
 #include <vector>
+#include <iostream>
 
 using namespace hugo;
@@ -90 +91 @@
 
   template<class T>
-  _BFS<Graph,Visited,_BFS_CUSTOM_VIS,T,PredEdge,Priority>
+  _BFS<Graph,Visited,DefaultVisitedTag,T,PredEdge,Priority>
   setPredNodeMap(T &t)
   {
-    return _BFS<Graph,Visited,_BFS_CUSTOM_VIS,T,PredEdge,Priority>
+    return _BFS<Graph,Visited,DefaultVisitedTag,T,PredEdge,Priority>
       (_graph,_source,
        _visited,
@@ -100 +101 @@
 
   template<class T>
-  _BFS<Graph,Visited,_BFS_CUSTOM_VIS,PredNode,T,Priority>
+  _BFS<Graph,Visited,DefaultVisitedTag,PredNode,T,Priority>
   setPredEdgeMap(T &t)
   {
-    return _BFS<Graph,Visited,_BFS_CUSTOM_VIS,PredNode,T,Priority>
+    return _BFS<Graph,Visited,DefaultVisitedTag,PredNode,T,Priority>
       (_graph,_source,
        _visited,
@@ -109 +110 @@
   }
 
-  _BFS<Graph,Visited,_BFS_CUSTOM_VIS,PredNode,PredEdge,Priority>
+  _BFS<Graph,Visited,DefaultVisitedTag,PredNode,PredEdge,Priority>
   setNothing()
   {
-    return _BFS<Graph,Visited,_BFS_CUSTOM_VIS,PredNode,PredEdge,Priority>
+    return _BFS<Graph,Visited,DefaultVisitedTag,PredNode,PredEdge,Priority>
       (_graph,_source,
        _visited,
@@ -146 +147 @@
 
 
+class MyVisitedMap : public SmartGraph::NodeMap<bool>
+{
+  const SmartGraph &_G;
+public:
+  MyVisitedMap(const SmartGraph &G) : SmartGraph::NodeMap<bool>(G), _G(G) {}
+  void set(SmartGraph::Node n,bool b)
+  {
+    SmartGraph::NodeMap<bool>::set(n,b);
+    if(b) std::cout << _G.id(n) << std::endl;
+  }
+};
+
+
 int main()
 {
   SmartGraph G;
-  SmartGraph::NodeIt n(G);
+  SmartGraph::Node s=G.addNode();
+  SmartGraph::Node n1=G.addNode();
+  SmartGraph::Node n2=G.addNode();
+  SmartGraph::Node n3=G.addNode();
+  SmartGraph::Node n4=G.addNode();
+  SmartGraph::Node n5=G.addNode();
+  SmartGraph::Node n6=G.addNode();
+  SmartGraph::Node n7=G.addNode();
+
+  G.addEdge(s,n1);G.addEdge(s,n3);G.addEdge(n1,n2);G.addEdge(n1,n3);
+  G.addEdge(s,n4);G.addEdge(n4,n7);G.addEdge(n7,n6);G.addEdge(n4,n5);
+  G.addEdge(n7,n2);G.addEdge(n6,n3);G.addEdge(n4,s);G.addEdge(n1,s);
+
+  
+  
   SmartGraph::NodeMap<SmartGraph::Node> m(G);
   SmartGraph::NodeMap<SmartGraph::Edge> em(G);
-  
-  bfs(G,n).run();
-  bfs(G,n).setPredNodeMap(m).run();
-  bfs(G,n).setPredNodeMap(m).setPredEdgeMap(em).run();
+
+  MyVisitedMap vm(G);
+
+
+  //bfs(G,n).run(); 
+
+  bfs(G,s).setPredNodeMap(m).run();
+
+  bfs(G,s).setPredNodeMap(m).setPredEdgeMap(em).run();
+
+  bfs(G,s).setVisitMap(vm).run();
 
 }