src/test/heap_test.cc
changeset 1215 81b4731f8a6b
parent 1206 9c398137c2cb
child 1325 916ec8699dc3
equal deleted inserted replaced
1:81c61343a592 2:f35058149aa4
     1 // -*- c++ -*-
     1 // -*- c++ -*-
     2 
     2 
     3 #include <iostream>
     3 #include <iostream>
     4 #include <fstream>
     4 #include <fstream>
       
     5 #include <string>
     5 #include <vector>
     6 #include <vector>
     6 
     7 
     7 #include <lemon/concept_check.h>
     8 #include <lemon/concept_check.h>
     8 
     9 
     9 #include <lemon/smart_graph.h>
    10 #include <lemon/smart_graph.h>
    88   Graph graph;
    89   Graph graph;
    89   LengthMap length(graph);
    90   LengthMap length(graph);
    90   Node start;
    91   Node start;
    91 
    92 
    92   /// \todo create own test graph
    93   /// \todo create own test graph
    93   std::ifstream input("dijkstra_test.lemon");
    94 
       
    95   std::string f_name;
       
    96   if( getenv("srcdir") )
       
    97     f_name = std::string(getenv("srcdir"));
       
    98   else f_name = ".";
       
    99   f_name += "/dijkstra_test.lgf";
       
   100   
       
   101   std::ifstream input(f_name.c_str());
       
   102   check(input, "Input file '" << f_name << "' not found.");
    94   readGraph(input, graph, length, start);  
   103   readGraph(input, graph, length, start);  
    95  
   104  
    96   {
   105   {
    97     std::cerr << "Checking Bin Heap" << std::endl;
   106     std::cerr << "Checking Bin Heap" << std::endl;
    98 
   107