COIN-OR::LEMON - Graph Library

Changeset 906:e24922c56bc2 in lemon-main for test


Ignore:
Timestamp:
09/22/10 08:53:09 (14 years ago)
Author:
Alpar Juttner <alpar@…>
Branch:
default
Children:
907:1937b6455b7d, 949:54464584b157
Phase:
public
Message:

Bug fix in Dfs::start(s,t) (#392)

File:
1 edited

Legend:

Unmodified
Added
Removed
  • test/dfs_test.cc

    r293 r906  
    5151  "@attributes\n"
    5252  "source 0\n"
    53   "target 5\n";
     53  "target 5\n"
     54  "source1 6\n"
     55  "target1 3\n";
     56
    5457
    5558void checkDfsCompile()
     
    145148  Digraph G;
    146149  Node s, t;
     150  Node s1, t1;
    147151
    148152  std::istringstream input(test_lgf);
     
    150154    node("source", s).
    151155    node("target", t).
     156    node("source1", s1).
     157    node("target1", t1).
    152158    run();
    153159
     
    176182
    177183  {
     184  Dfs<Digraph> dfs(G);
     185  check(dfs.run(s1,t1) && dfs.reached(t1),"Node 3 is reachable from Node 6.");
     186  }
     187 
     188  {
    178189    NullMap<Node,Arc> myPredMap;
    179190    dfs(G).predMap(myPredMap).run(s);
Note: See TracChangeset for help on using the changeset viewer.