[Lemon-commits] [lemon_svn] alpar: r739 - hugo/trunk/src/test
Lemon SVN
svn at lemon.cs.elte.hu
Mon Nov 6 20:41:15 CET 2006
Author: alpar
Date: Fri May 7 07:29:45 2004
New Revision: 739
Modified:
hugo/trunk/src/test/graph_test.cc
Log:
skeleton tests turned on again.
Modified: hugo/trunk/src/test/graph_test.cc
==============================================================================
--- hugo/trunk/src/test/graph_test.cc (original)
+++ hugo/trunk/src/test/graph_test.cc Fri May 7 07:29:45 2004
@@ -1,6 +1,6 @@
#include<iostream>
#include<hugo/smart_graph.h>
-//#include<hugo/skeletons/graph.h>
+#include<hugo/skeletons/graph.h>
//#include<../work/alpar/list_graph.h>
/*
@@ -172,22 +172,29 @@
}
-
-
-template<class Graph> void addPetersen(Graph &G)
+template<class Graph> struct PetNodes
{
std::vector<typename Graph::Node> outer, inner;
+ std::vector<typename Graph::Edge> outcir, incir, cons;
+};
+
+template<class Graph> PetNodes<Graph> addPetersen(Graph &G,int num=5)
+{
+ //std::vector<typename Graph::Node> outer, inner;
- for(int i=0;i<5;i++) {
- outer.push_back(G.addNode());
- inner.push_back(G.addNode());
+ PetNodes<Graph> n;
+
+ for(int i=0;i<num;i++) {
+ n.outer.push_back(G.addNode());
+ n.inner.push_back(G.addNode());
}
- for(int i=0;i<5;i++) {
- G.addEdge(outer[i],inner[i]);
- G.addEdge(outer[i],outer[(i+1)%5]);
- G.addEdge(inner[i],inner[(i+2)%5]);
+ for(int i=0;i<num;i++) {
+ n.cons.push_back(G.addEdge(n.outer[i],n.inner[i]));
+ n.outcir.push_back(G.addEdge(n.outer[i],n.outer[(i+1)%5]));
+ n.incir.push_back(G.addEdge(n.inner[i],n.inner[(i+2)%5]));
}
+ return n;
}
template<class Graph> void checkNodeList(Graph &G, int nn)
@@ -269,7 +276,7 @@
}
}
-//template void checkCompile<GraphSkeleton>(GraphSkeleton &);
+template void checkCompile<GraphSkeleton>(GraphSkeleton &);
template void checkCompile<SmartGraph>(SmartGraph &);
template void checkCompile<SymSmartGraph>(SymSmartGraph &);
//template void checkCompile<ListGraph>(ListGraph &);
@@ -286,22 +293,22 @@
bidirPetersen(G);
checkPetersen(G);
}
- {
- ListGraph G;
- addPetersen(G);
- bidirPetersen(G);
- checkPetersen(G);
- }
+// {
+// ListGraph G;
+// addPetersen(G);
+// bidirPetersen(G);
+// checkPetersen(G);
+// }
{
SymSmartGraph G;
addPetersen(G);
checkPetersen(G);
}
- {
- SymListGraph G;
- addPetersen(G);
- checkPetersen(G);
- }
+// {
+// SymListGraph G;
+// addPetersen(G);
+// checkPetersen(G);
+// }
//\todo map tests.
//\todo copy constr tests.
More information about the Lemon-commits
mailing list