COIN-OR::LEMON - Graph Library

Ignore:
File:
1 edited

Legend:

Unmodified
Added
Removed
  • test/dijkstra_test.cc

    r286 r278  
    2323#include <lemon/dijkstra.h>
    2424#include <lemon/path.h>
    25 #include <lemon/bin_heap.h>
    2625
    2726#include "graph_test.h"
     
    5756  typedef concepts::ReadMap<Digraph::Arc,VType> LengthMap;
    5857  typedef Dijkstra<Digraph, LengthMap> DType;
    59   typedef Digraph::Node Node;
    60   typedef Digraph::Arc Arc;
    6158
    6259  Digraph G;
    63   Node s, t;
    64   Arc e;
     60  Digraph::Node n;
     61  Digraph::Arc e;
    6562  VType l;
    6663  bool b;
     
    6865  DType::PredMap p(G);
    6966  LengthMap length;
    70   Path<Digraph> pp;
    7167
    72   {
    73     DType dijkstra_test(G,length);
     68  DType dijkstra_test(G,length);
    7469
    75     dijkstra_test.run(s);
    76     dijkstra_test.run(s,t);
     70  dijkstra_test.run(n);
    7771
    78     l  = dijkstra_test.dist(t);
    79     e  = dijkstra_test.predArc(t);
    80     s  = dijkstra_test.predNode(t);
    81     b  = dijkstra_test.reached(t);
    82     d  = dijkstra_test.distMap();
    83     p  = dijkstra_test.predMap();
    84     pp = dijkstra_test.path(t);
    85   }
    86   {
    87     DType
    88       ::SetPredMap<concepts::ReadWriteMap<Node,Arc> >
    89       ::SetDistMap<concepts::ReadWriteMap<Node,VType> >
    90       ::SetProcessedMap<concepts::WriteMap<Node,bool> >
    91       ::SetStandardProcessedMap
    92       ::SetOperationTraits<DijkstraWidestPathOperationTraits<VType> >
    93       ::SetHeap<BinHeap<VType, concepts::ReadWriteMap<Node,int> > >
    94       ::SetStandardHeap<BinHeap<VType, concepts::ReadWriteMap<Node,int> > >
    95       ::Create dijkstra_test(G,length);
     72  l  = dijkstra_test.dist(n);
     73  e  = dijkstra_test.predArc(n);
     74  n  = dijkstra_test.predNode(n);
     75  d  = dijkstra_test.distMap();
     76  p  = dijkstra_test.predMap();
     77  b  = dijkstra_test.reached(n);
    9678
    97     dijkstra_test.run(s);
    98     dijkstra_test.run(s,t);
    99 
    100     l  = dijkstra_test.dist(t);
    101     e  = dijkstra_test.predArc(t);
    102     s  = dijkstra_test.predNode(t);
    103     b  = dijkstra_test.reached(t);
    104     pp = dijkstra_test.path(t);
    105   }
    106 
     79  Path<Digraph> pp = dijkstra_test.path(n);
    10780}
    10881
Note: See TracChangeset for help on using the changeset viewer.