Changeset 365:a12eef1f82b2 in lemon-main for test/digraph_test.cc
- Timestamp:
- 11/06/08 15:16:37 (16 years ago)
- Branch:
- default
- Phase:
- public
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
test/digraph_test.cc
r364 r365 21 21 #include <lemon/smart_graph.h> 22 22 #include <lemon/full_graph.h> 23 #include <lemon/hypercube_graph.h>24 23 25 24 #include "test_tools.h" … … 113 112 } 114 113 115 void checkHypercubeDigraph(int dim) {116 DIGRAPH_TYPEDEFS(HypercubeDigraph);117 118 HypercubeDigraph G(dim);119 checkGraphNodeList(G, 1 << dim);120 checkGraphArcList(G, (1 << dim) * dim);121 122 Node n = G.nodeFromId(dim);123 124 checkGraphOutArcList(G, n, dim);125 for (OutArcIt a(G, n); a != INVALID; ++a)126 check(G.source(a) == n &&127 G.id(G.target(a)) == G.id(n) ^ (1 << G.dimension(a)),128 "Wrong arc");129 130 checkGraphInArcList(G, n, dim);131 for (InArcIt a(G, n); a != INVALID; ++a)132 check(G.target(a) == n &&133 G.id(G.source(a)) == G.id(n) ^ (1 << G.dimension(a)),134 "Wrong arc");135 136 checkGraphConArcList(G, (1 << dim) * dim);137 138 checkNodeIds(G);139 checkArcIds(G);140 checkGraphNodeMap(G);141 checkGraphArcMap(G);142 }143 144 145 114 void checkConcepts() { 146 115 { // Checking digraph components … … 175 144 checkConcept<Digraph, FullDigraph>(); 176 145 } 177 { // Checking HypercubeDigraph178 checkConcept<Digraph, HypercubeDigraph>();179 }180 146 } 181 147 … … 242 208 checkFullDigraph(8); 243 209 } 244 { // Checking HypercubeDigraph245 checkHypercubeDigraph(1);246 checkHypercubeDigraph(2);247 checkHypercubeDigraph(3);248 checkHypercubeDigraph(4);249 }250 210 } 251 211
Note: See TracChangeset
for help on using the changeset viewer.