Compilation warning resolved.
3 * This file is a part of LEMON, a generic C++ optimization library
5 * Copyright (C) 2003-2006
6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
7 * (Egervary Research Group on Combinatorial Optimization, EGRES).
9 * Permission to use, modify and distribute this software is granted
10 * provided that this copyright notice appears in all copies. For
11 * precise terms see the accompanying LICENSE file.
13 * This software is provided "AS IS" with no warranty of any kind,
14 * express or implied, and with no claim as to its suitability for any
19 #ifndef LEMON_TEST_TEST_TOOLS_H
20 #define LEMON_TEST_TEST_TOOLS_H
28 #include <lemon/concept_check.h>
29 #include <lemon/concept/graph.h>
31 #include <lemon/random.h>
33 using namespace lemon;
37 //! \brief Some utilities to write test programs.
40 ///If \c rc is fail, writes an error message end exit.
42 ///If \c rc is fail, writes an error message end exit.
43 ///The error message contains the file name and the line number of the
44 ///source code in a standard from, which makes it possible to go there
45 ///using good source browsers like e.g. \c emacs.
48 ///\code check(0==1,"This is obviously false.");\endcode will
49 ///print this (and then exits).
50 ///\verbatim graph_test.cc:123: error: This is obviously false. \endverbatim
52 ///\todo It should be in \c error.h
53 #define check(rc, msg) \
55 std::cerr << __FILE__ ":" << __LINE__ << ": error: " << msg << std::endl; \
59 ///Structure returned by \ref addPetersen().
61 ///Structure returned by \ref addPetersen().
63 template<class Graph> struct PetStruct
65 ///Vector containing the outer nodes.
66 std::vector<typename Graph::Node> outer;
67 ///Vector containing the inner nodes.
68 std::vector<typename Graph::Node> inner;
69 ///Vector containing the edges of the inner circle.
70 std::vector<typename Graph::Edge> incir;
71 ///Vector containing the edges of the outer circle.
72 std::vector<typename Graph::Edge> outcir;
73 ///Vector containing the chord edges.
74 std::vector<typename Graph::Edge> chords;
79 ///Adds a Petersen graph to \c G.
81 ///Adds a Petersen graph to \c G.
82 ///\return The nodes and edges of the generated graph.
84 template<typename Graph>
85 PetStruct<Graph> addPetersen(Graph &G,int num = 5)
89 for(int i=0;i<num;i++) {
90 n.outer.push_back(G.addNode());
91 n.inner.push_back(G.addNode());
94 for(int i=0;i<num;i++) {
95 n.chords.push_back(G.addEdge(n.outer[i],n.inner[i]));
96 n.outcir.push_back(G.addEdge(n.outer[i],n.outer[(i+1) % num]));
97 n.incir.push_back(G.addEdge(n.inner[i],n.inner[(i+2) % num]));
102 /// \brief Adds to the graph the reverse pair of all edges.
104 /// Adds to the graph the reverse pair of all edges.
106 template<class Graph> void bidirGraph(Graph &G)
108 typedef typename Graph::Edge Edge;
109 typedef typename Graph::EdgeIt EdgeIt;
111 std::vector<Edge> ee;
113 for(EdgeIt e(G);e!=INVALID;++e) ee.push_back(e);
115 for(typename std::vector<Edge>::iterator p=ee.begin();p!=ee.end();p++)
116 G.addEdge(G.target(*p),G.source(*p));
120 /// \brief Checks the bidirectioned Petersen graph.
122 /// Checks the bidirectioned Petersen graph.
124 template<class Graph> void checkBidirPetersen(Graph &G, int num = 5)
126 typedef typename Graph::Node Node;
128 typedef typename Graph::EdgeIt EdgeIt;
129 typedef typename Graph::NodeIt NodeIt;
131 checkGraphNodeList(G, 2 * num);
132 checkGraphEdgeList(G, 6 * num);
134 for(NodeIt n(G);n!=INVALID;++n) {
135 checkGraphInEdgeList(G, n, 3);
136 checkGraphOutEdgeList(G, n, 3);
140 ///Structure returned by \ref addUPetersen().
142 ///Structure returned by \ref addUPetersen().
144 template<class Graph> struct UPetStruct
146 ///Vector containing the outer nodes.
147 std::vector<typename Graph::Node> outer;
148 ///Vector containing the inner nodes.
149 std::vector<typename Graph::Node> inner;
150 ///Vector containing the edges of the inner circle.
151 std::vector<typename Graph::UEdge> incir;
152 ///Vector containing the edges of the outer circle.
153 std::vector<typename Graph::UEdge> outcir;
154 ///Vector containing the chord edges.
155 std::vector<typename Graph::UEdge> chords;
158 ///Adds a Petersen graph to the undirected \c G.
160 ///Adds a Petersen graph to the undirected \c G.
161 ///\return The nodes and edges of the generated graph.
163 template<typename Graph>
164 UPetStruct<Graph> addUPetersen(Graph &G,int num=5)
168 for(int i=0;i<num;i++) {
169 n.outer.push_back(G.addNode());
170 n.inner.push_back(G.addNode());
173 for(int i=0;i<num;i++) {
174 n.chords.push_back(G.addEdge(n.outer[i],n.inner[i]));
175 n.outcir.push_back(G.addEdge(n.outer[i],n.outer[(i+1)%5]));
176 n.incir.push_back(G.addEdge(n.inner[i],n.inner[(i+2)%5]));