src/test/dijkstra_test.cc
changeset 793 9cd0aeea47b0
parent 780 e06d0d16595f
child 880 9d0bfd35b97c
     1.1 --- a/src/test/dijkstra_test.cc	Thu Sep 02 17:56:40 2004 +0000
     1.2 +++ b/src/test/dijkstra_test.cc	Fri Sep 03 09:41:50 2004 +0000
     1.3 @@ -1,22 +1,23 @@
     1.4  #include "test_tools.h"
     1.5  #include <hugo/smart_graph.h>
     1.6  #include <hugo/dijkstra.h>
     1.7 -
     1.8 +#include<hugo/skeletons/graph.h>
     1.9 +#include<hugo/skeletons/maps.h>
    1.10  using namespace hugo;
    1.11  
    1.12  const int PET_SIZE =5;
    1.13  
    1.14  
    1.15 -void check_Dijkstra_SmartGraph_BinHeap_Compile() 
    1.16 +void check_Dijkstra_BinHeap_Compile() 
    1.17  {
    1.18    typedef int VType;
    1.19 -  typedef SmartGraph Graph;
    1.20 +  typedef skeleton::StaticGraphSkeleton Graph;
    1.21  
    1.22    typedef Graph::Edge Edge;
    1.23    typedef Graph::Node Node;
    1.24    typedef Graph::EdgeIt EdgeIt;
    1.25    typedef Graph::NodeIt NodeIt;
    1.26 -  typedef Graph::EdgeMap<VType> LengthMap;
    1.27 +  typedef skeleton::ReadMap<Edge,VType> LengthMap;
    1.28   
    1.29    typedef Dijkstra<Graph, LengthMap> DType;
    1.30    
    1.31 @@ -28,7 +29,7 @@
    1.32    DType::DistMap d(G);
    1.33    DType::PredMap p(G);
    1.34    DType::PredNodeMap pn(G);
    1.35 -  LengthMap cap(G);
    1.36 +  LengthMap cap;
    1.37  
    1.38    DType dijkstra_test(G,cap);
    1.39