diff -r 3ea28f39218b -r f694f75de683 test/graph_utils_test.cc --- a/test/graph_utils_test.cc Mon Jul 18 15:09:37 2005 +0000 +++ b/test/graph_utils_test.cc Mon Jul 18 15:10:22 2005 +0000 @@ -50,15 +50,26 @@ ///\file { // checking list graph checkGraphCounters(); + checkFindEdge(); } { // checking smart graph checkGraphCounters(); + checkFindEdge(); } { int num = 5; FullGraph fg(num); check(countNodes(fg) == num, "FullGraph: wrong node number."); - check(countEdges(fg) == num*num, "FullGraph: wrong edge number."); + check(countEdges(fg) == num*num, "FullGraph: wrong edge number."); + for (FullGraph::NodeIt src(fg); src != INVALID; ++src) { + for (FullGraph::NodeIt trg(fg); trg != INVALID; ++trg) { + ConEdgeIt con(fg, src, trg); + check(con != INVALID, "There is no connecting edge."); + check(fg.source(con) == src, "Wrong source."); + check(fg.target(con) == trg, "Wrong target."); + check(++con == INVALID, "There is more connecting edge."); + } + } } //check In/OutDegMap (and SnapShot feature)