Changeset 365:37557a46e298 in lemon
 Timestamp:
 08/14/08 21:49:39 (15 years ago)
 Branch:
 default
 Phase:
 public
 Files:

 1 added
 3 edited
Legend:
 Unmodified
 Added
 Removed

lemon/Makefile.am
r220 r365 30 30 lemon/dim2.h \ 31 31 lemon/error.h \ 32 lemon/full_graph.h \ 32 33 lemon/graph_to_eps.h \ 33 34 lemon/kruskal.h \ 
test/digraph_test.cc
r228 r365 20 20 #include <lemon/list_graph.h> 21 21 #include <lemon/smart_graph.h> 22 //#include <lemon/full_graph.h>22 #include <lemon/full_graph.h> 23 23 //#include <lemon/hypercube_graph.h> 24 24 … … 80 80 } 81 81 82 void checkFullDigraph(int num) { 83 typedef FullDigraph Digraph; 84 DIGRAPH_TYPEDEFS(Digraph); 85 Digraph G(num); 86 87 checkGraphNodeList(G, num); 88 checkGraphArcList(G, num * num); 89 90 for (NodeIt n(G); n != INVALID; ++n) { 91 checkGraphOutArcList(G, n, num); 92 checkGraphInArcList(G, n, num); 93 } 94 95 checkGraphConArcList(G, num * num); 96 97 checkNodeIds(G); 98 checkArcIds(G); 99 checkGraphNodeMap(G); 100 checkGraphArcMap(G); 101 102 for (int i = 0; i < G.nodeNum(); ++i) { 103 check(G.index(G(i)) == i, "Wrong index"); 104 } 105 106 for (NodeIt s(G); s != INVALID; ++s) { 107 for (NodeIt t(G); t != INVALID; ++t) { 108 Arc a = G.arc(s, t); 109 check(G.source(a) == s && G.target(a) == t, "Wrong arc lookup"); 110 } 111 } 112 113 } 114 82 115 83 116 void checkConcepts() { … … 177 210 checkDigraphValidity<SmartDigraph>(); 178 211 } 212 { // Checking FullDigraph 213 checkFullDigraph(8); 214 } 179 215 } 180 216 
test/graph_test.cc
r228 r365 20 20 #include <lemon/list_graph.h> 21 21 #include <lemon/smart_graph.h> 22 //#include <lemon/full_graph.h>22 #include <lemon/full_graph.h> 23 23 // #include <lemon/grid_graph.h> 24 24 … … 96 96 } 97 97 98 void checkFullGraph(int num) { 99 typedef FullGraph Graph; 100 GRAPH_TYPEDEFS(Graph); 101 102 Graph G(num); 103 checkGraphNodeList(G, num); 104 checkGraphEdgeList(G, num * (num  1) / 2); 105 106 for (NodeIt n(G); n != INVALID; ++n) { 107 checkGraphOutArcList(G, n, num  1); 108 checkGraphInArcList(G, n, num  1); 109 checkGraphIncEdgeList(G, n, num  1); 110 } 111 112 checkGraphConArcList(G, num * (num  1)); 113 checkGraphConEdgeList(G, num * (num  1) / 2); 114 115 checkArcDirections(G); 116 117 checkNodeIds(G); 118 checkArcIds(G); 119 checkEdgeIds(G); 120 checkGraphNodeMap(G); 121 checkGraphArcMap(G); 122 checkGraphEdgeMap(G); 123 124 125 for (int i = 0; i < G.nodeNum(); ++i) { 126 check(G.index(G(i)) == i, "Wrong index"); 127 } 128 129 for (NodeIt u(G); u != INVALID; ++u) { 130 for (NodeIt v(G); v != INVALID; ++v) { 131 Edge e = G.edge(u, v); 132 Arc a = G.arc(u, v); 133 if (u == v) { 134 check(e == INVALID, "Wrong edge lookup"); 135 check(a == INVALID, "Wrong arc lookup"); 136 } else { 137 check((G.u(e) == u && G.v(e) == v)  138 (G.u(e) == v && G.v(e) == u), "Wrong edge lookup"); 139 check(G.source(a) == u && G.target(a) == v, "Wrong arc lookup"); 140 } 141 } 142 } 143 } 144 98 145 void checkConcepts() { 99 146 { // Checking graph components … … 125 172 checkConcept<ClearableGraphComponent<>, SmartGraph>(); 126 173 } 127 // { // Checking FullGraph 128 // checkConcept<Graph, FullGraph>(); 129 // checkGraphIterators<FullGraph>(); 130 // } 131 // { // Checking GridGraph 132 // checkConcept<Graph, GridGraph>(); 133 // checkGraphIterators<GridGraph>(); 134 // } 174 { // Checking FullGraph 175 checkConcept<Graph, FullGraph>(); 176 } 177 // { // Checking GridGraph 178 // checkConcept<Graph, GridGraph>(); 179 // } 135 180 } 136 181 … … 242 287 checkGraphValidity<SmartGraph>(); 243 288 } 244 // { // Checking FullGraph 245 // FullGraph g(5); 246 // checkGraphNodeList(g, 5); 247 // checkGraphEdgeList(g, 10); 248 // } 289 { // Checking FullGraph 290 checkFullGraph(7); 291 checkFullGraph(8); 292 } 249 293 // { // Checking GridGraph 250 294 // GridGraph g(5, 6);
Note: See TracChangeset
for help on using the changeset viewer.