Changeset 777:a82713ed19f3 in lemon-0.x for src/work/marci/bfsit_vs_byhand.cc

Timestamp:

08/31/04 19:54:22 (20 years ago)

Author:

marci

Branch:

default

Phase:

public

Convert:

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

Message:

graph_wrapper.h is ready for hugo 0.2

File:

• src/work/marci/bfsit_vs_byhand.cc (modified) (2 diffs)

src/work/marci/bfsit_vs_byhand.cc

@@ -34 +34 @@
   cout << g.edgeNum() << endl;
 
-  Graph::NodeMap<OutEdgeIt> pred(g);
+  Graph::NodeMap<Edge> pred(g);
   cout << "iteration time of bfs written by hand..." << endl;
   Timer ts;
@@ -70 +70 @@
       ++bfs; 
       if (g.valid(bfs) && bfs.isBNodeNewlyReached()) 
-        pred.set(bfs.bNode(), bfs);
+        pred.set(bfs.head(), Graph::Edge(bfs));
     }
     std::cout << ts << std::endl;