getPath() added to Bfs/Dfs/Dijkstra.
2 * src/test/graph_wrapper_test.cc - Part of LEMON, a generic C++ optimization library
4 * Copyright (C) 2005 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
5 * (Egervary Combinatorial Optimization Research Group, EGRES).
7 * Permission to use, modify and distribute this software is granted
8 * provided that this copyright notice appears in all copies. For
9 * precise terms see the accompanying LICENSE file.
11 * This software is provided "AS IS" with no warranty of any kind,
12 * express or implied, and with no claim as to its suitability for any
18 #include<lemon/concept_check.h>
20 #include<lemon/smart_graph.h>
21 #include<lemon/concept/graph.h>
23 #include<lemon/list_graph.h>
24 #include<lemon/full_graph.h>
25 #include<lemon/graph_wrapper.h>
27 #include"test/test_tools.h"
28 #include"test/graph_test.h"
32 This test makes consistency checks of graph wrappers.
34 \todo More extensive tests are needed
37 using namespace lemon;
38 using namespace lemon::concept;
45 typedef StaticGraph Graph;
46 checkConcept<StaticGraph, GraphWrapper<Graph> >();
48 checkConcept<StaticGraph, RevGraphWrapper<Graph> >();
50 checkConcept<StaticGraph, SubGraphWrapper<Graph,
51 Graph::NodeMap<bool> , Graph::EdgeMap<bool> > >();
52 checkConcept<StaticGraph, NodeSubGraphWrapper<Graph,
53 Graph::NodeMap<bool> > >();
54 checkConcept<StaticGraph, EdgeSubGraphWrapper<Graph,
55 Graph::EdgeMap<bool> > >();
57 checkConcept<StaticGraph, SubBidirGraphWrapper<Graph,
58 Graph::EdgeMap<bool>, Graph::EdgeMap<bool> > >();
59 // checkConcept<StaticGraph, BidirGraph<Graph> >();
60 checkConcept<StaticGraph, ResGraphWrapper<Graph, int,
61 Graph::EdgeMap<int>, Graph::EdgeMap<int> > >();
63 checkConcept<StaticGraph, ErasingFirstGraphWrapper<Graph,
64 Graph::NodeMap<Graph::Edge> > >();
66 std::cout << __FILE__ ": All tests passed.\n";