COIN-OR::LEMON - Graph Library

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


Ignore:
Timestamp:
10/28/04 00:38:50 (16 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:
1 edited

Legend:

Unmodified
Added
Removed
  • src/lemon/dfs.h

    r921 r946  
    2424///\todo Revise Manual.
    2525
    26 #include <lemon/bin_heap.h>
     26#include <lemon/graph_utils.h>
    2727#include <lemon/invalid.h>
    2828
     
    194194      }
    195195     
    196       int N=G->nodeNum();
     196      int N = countNodes(*G);
    197197      std::vector<typename Graph::OutEdgeIt> Q(N);
    198198
    199199      int Qh=0;
    200200     
    201       G->first(Q[Qh],s);
     201      Q[Qh] = OutEdgeIt(*G, s);
    202202      distance->set(s, 0);
    203203
     
    210210            predecessor->set(m,e);
    211211            pred_node->set(m,n);
    212             G->first(Q[++Qh],m);
     212            Q[++Qh] = OutEdgeIt(*G, m);
    213213            distance->set(m,Qh);
    214214            n=m;
Note: See TracChangeset for help on using the changeset viewer.