equal
deleted
inserted
replaced
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 |