Changes in / [350:c6c6e1d863c4:356:99f1bdf8f7db] in lemon-1.2
- Files:
-
- 1 added
- 3 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/Makefile.am
r349 r356 29 29 lemon/dim2.h \ 30 30 lemon/error.h \ 31 lemon/full_graph.h \ 31 32 lemon/graph_to_eps.h \ 32 33 lemon/grid_graph.h \ -
test/digraph_test.cc
r228 r354 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() { … … 110 143 checkConcept<ClearableDigraphComponent<>, SmartDigraph>(); 111 144 } 112 //{ // Checking FullDigraph113 //checkConcept<Digraph, FullDigraph>();114 //}145 { // Checking FullDigraph 146 checkConcept<Digraph, FullDigraph>(); 147 } 115 148 // { // Checking HyperCubeDigraph 116 149 // checkConcept<Digraph, HyperCubeDigraph>(); … … 177 210 checkDigraphValidity<SmartDigraph>(); 178 211 } 212 { // Checking FullDigraph 213 checkFullDigraph(8); 214 } 179 215 } 180 216 -
test/graph_test.cc
r336 r356 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 // } 174 { // Checking FullGraph 175 checkConcept<Graph, FullGraph>(); 176 } 131 177 { // Checking GridGraph 132 178 checkConcept<Graph, GridGraph>(); … … 276 322 checkGraphValidity<SmartGraph>(); 277 323 } 278 // { // Checking FullGraph 279 // FullGraph g(5); 280 // checkGraphNodeList(g, 5); 281 // checkGraphEdgeList(g, 10); 282 // } 324 { // Checking FullGraph 325 checkFullGraph(7); 326 checkFullGraph(8); 327 } 283 328 { // Checking GridGraph 284 329 checkGridGraph(5, 8);
Note: See TracChangeset
for help on using the changeset viewer.