COIN-OR::LEMON - Graph Library

Changeset 543:2b031f790e7a in lemon-0.x


Ignore:
Timestamp:
05/06/04 15:48:48 (20 years ago)
Author:
marci
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@715
Message:

an experimental topsort

File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/work/marci/bfs_dfs_misc.h

    r541 r543  
    11// -*- c++ -*-
    2 #ifndef HUGO_BIPARTITE_GRAPHS_H
    3 #define HUGO_BIPARTITE_GRAPHS_H
     2#ifndef HUGO_BFS_DFS_MISC_H
     3#define HUGO_BFS_DFS_MISC_H
    44
    55#include <bfs_iterator.h>
     
    4848      if (!reached[n]) {
    4949        dfs.pushAndSetReached(n);
    50         while (!bfs.finished()) {
    51           if (bfs.isANodeExamined()) {
    52             l.push_back(bfs.aNode());
     50        while (!dfs.finished()) {
     51          if (dfs.isANodeExamined()) {
     52            l.push_back(dfs.aNode());
    5353          }
    54           ++bfs;
     54          +dfs;
    5555        }
    5656      }
     
    5858  }
    5959}
    60 #endif //HUGO_BIPARTITE_GRAPHS_H
     60#endif //HUGO_BFS_DFS_MISC_H
Note: See TracChangeset for help on using the changeset viewer.