Changeset 946:c94ef40a22ce in lemon-0.x for src/lemon/dfs.h

Timestamp:

10/28/04 00:38:50 (20 years ago)

Author:

Mihaly Barasz

Branch:

default

Phase:

public

Convert:

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

Message:

The graph_factory branch (@ 1321) has been merged to trunk.

File:

• src/lemon/dfs.h (modified) (3 diffs)

src/lemon/dfs.h

@@ -24 +24 @@
 ///\todo Revise Manual.
 
-#include <lemon/bin_heap.h>
+#include <lemon/graph_utils.h>
 #include <lemon/invalid.h>
 
@@ -194 +194 @@
       }
       
-      int N=G->nodeNum();
+      int N = countNodes(*G);
       std::vector<typename Graph::OutEdgeIt> Q(N);
 
       int Qh=0;
       
-      G->first(Q[Qh],s);
+      Q[Qh] = OutEdgeIt(*G, s);
       distance->set(s, 0);
 
@@ -210 +210 @@
             predecessor->set(m,e);
             pred_node->set(m,n);
-            G->first(Q[++Qh],m);
+            Q[++Qh] = OutEdgeIt(*G, m);
             distance->set(m,Qh);
             n=m;