equal
deleted
inserted
replaced
1 /* -*- C++ -*- |
1 /* -*- C++ -*- |
2 * src/test/kruskal_test.cc - Part of HUGOlib, a generic C++ optimization library |
2 * src/test/kruskal_test.cc - Part of LEMON, a generic C++ optimization library |
3 * |
3 * |
4 * Copyright (C) 2004 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport |
4 * Copyright (C) 2004 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport |
5 * (Egervary Combinatorial Optimization Research Group, EGRES). |
5 * (Egervary Combinatorial Optimization Research Group, EGRES). |
6 * |
6 * |
7 * Permission to use, modify and distribute this software is granted |
7 * Permission to use, modify and distribute this software is granted |
16 |
16 |
17 #include <iostream> |
17 #include <iostream> |
18 #include <vector> |
18 #include <vector> |
19 |
19 |
20 #include "test_tools.h" |
20 #include "test_tools.h" |
21 #include <hugo/maps.h> |
21 #include <lemon/maps.h> |
22 #include <hugo/kruskal.h> |
22 #include <lemon/kruskal.h> |
23 #include <hugo/list_graph.h> |
23 #include <lemon/list_graph.h> |
24 #include <hugo/skeletons/maps.h> |
24 #include <lemon/skeletons/maps.h> |
25 #include <hugo/skeletons/graph.h> |
25 #include <lemon/skeletons/graph.h> |
26 |
26 |
27 |
27 |
28 using namespace std; |
28 using namespace std; |
29 using namespace hugo; |
29 using namespace lemon; |
30 |
30 |
31 void checkCompileKruskal() |
31 void checkCompileKruskal() |
32 { |
32 { |
33 skeleton::WriteMap<skeleton::StaticGraph::Edge,bool> w; |
33 skeleton::WriteMap<skeleton::StaticGraph::Edge,bool> w; |
34 |
34 |