Finished MinLengthPaths: a specialization of MinCostFlows.
1 #ifndef HUGO_TEST_TEST_TOOLS_H
2 #define HUGO_TEST_TEST_TOOLS_H
6 //! \brief Some utility to write test programs.
12 //If \c rc is fail, writes an error message end exit.
14 ///If \c rc is fail, writes an error message end exit.
15 ///The error message contains the file name and the line number of the
16 ///source code is a standard from, which makes it possible to go there
17 ///using good source browsers like e.g. \c emacs.
20 ///\code check(0==1,"This is obviously false.");\endcode will
21 ///print this (and then exits).
22 ///\verbatim graph_test.cc:123: error: This is obviously false. \endverbatim
23 #define check(rc, msg) \
25 std::cerr << __FILE__ ":" << __LINE__ << ": error: " << msg << std::endl; \
29 ///Structure returned by \ref addPetersen().
31 ///Structure returned by \ref addPetersen().
33 template<class Graph> struct PetStruct
36 std::vector<typename Graph::Node> outer, inner;
38 std::vector<typename Graph::Edge> outcir, incir, chords;
41 ///Adds a Petersen graph to \c G.
43 ///Adds a Petersen graph to \c G.
44 ///The nodes end edges will be listed in the return structure.
45 template<class Graph> PetStruct<Graph> addPetersen(Graph &G,int num=5)
49 for(int i=0;i<num;i++) {
50 n.outer.push_back(G.addNode());
51 n.inner.push_back(G.addNode());
54 for(int i=0;i<num;i++) {
55 n.chords.push_back(G.addEdge(n.outer[i],n.inner[i]));
56 n.outcir.push_back(G.addEdge(n.outer[i],n.outer[(i+1)%5]));
57 n.incir.push_back(G.addEdge(n.inner[i],n.inner[(i+2)%5]));