COIN-OR::LEMON - Graph Library

Ignore:
File:
1 edited

Legend:

Unmodified
Added
Removed
  • test/dfs_test.cc

    r286 r278  
    5757  typedef concepts::Digraph Digraph;
    5858  typedef Dfs<Digraph> DType;
    59   typedef Digraph::Node Node;
    60   typedef Digraph::Arc Arc;
    6159
    6260  Digraph G;
    63   Node s, t;
    64   Arc e;
     61  Digraph::Node n;
     62  Digraph::Arc e;
    6563  int l;
    6664  bool b;
    6765  DType::DistMap d(G);
    6866  DType::PredMap p(G);
    69   Path<Digraph> pp;
    7067
    71   {
    72     DType dfs_test(G);
     68  DType dfs_test(G);
    7369
    74     dfs_test.run(s);
    75     dfs_test.run(s,t);
    76     dfs_test.run();
     70  dfs_test.run(n);
    7771
    78     l  = dfs_test.dist(t);
    79     e  = dfs_test.predArc(t);
    80     s  = dfs_test.predNode(t);
    81     b  = dfs_test.reached(t);
    82     d  = dfs_test.distMap();
    83     p  = dfs_test.predMap();
    84     pp = dfs_test.path(t);
    85   }
    86   {
    87     DType
    88       ::SetPredMap<concepts::ReadWriteMap<Node,Arc> >
    89       ::SetDistMap<concepts::ReadWriteMap<Node,int> >
    90       ::SetReachedMap<concepts::ReadWriteMap<Node,bool> >
    91       ::SetProcessedMap<concepts::WriteMap<Node,bool> >
    92       ::SetStandardProcessedMap
    93       ::Create dfs_test(G);
     72  l  = dfs_test.dist(n);
     73  e  = dfs_test.predArc(n);
     74  n  = dfs_test.predNode(n);
     75  d  = dfs_test.distMap();
     76  p  = dfs_test.predMap();
     77  b  = dfs_test.reached(n);
    9478
    95     dfs_test.run(s);
    96     dfs_test.run(s,t);
    97     dfs_test.run();
    98 
    99     l  = dfs_test.dist(t);
    100     e  = dfs_test.predArc(t);
    101     s  = dfs_test.predNode(t);
    102     b  = dfs_test.reached(t);
    103     pp = dfs_test.path(t);
    104   }
     79  Path<Digraph> pp = dfs_test.path(n);
    10580}
    10681
Note: See TracChangeset for help on using the changeset viewer.