src/test/graph_utils_test.h
changeset 1127 2dea256cb988
parent 946 c94ef40a22ce
child 1164 80bb73097736
equal deleted inserted replaced
0:cb61c1afccef 1:271a556a6d28
    28   void checkGraphCounters() {
    28   void checkGraphCounters() {
    29     const int num = 5;
    29     const int num = 5;
    30     Graph graph;
    30     Graph graph;
    31     addPetersen(graph, num);
    31     addPetersen(graph, num);
    32     bidirGraph(graph);
    32     bidirGraph(graph);
    33     check(countNodes(graph) == 2*num, "Wrong node counter.");
    33     check(countNodes(graph) == 2*num, "Wrong node number.");
    34     check(countEdges(graph) == 6*num, "Wrong edge counter.");    
    34     check(countEdges(graph) == 6*num, "Wrong edge number.");    
    35     for (typename Graph::NodeIt it(graph); it != INVALID; ++it) {
    35     for (typename Graph::NodeIt it(graph); it != INVALID; ++it) {
    36       check(countOutEdges(graph, it) == 3, "Wrong out degree counter.");
    36       check(countOutEdges(graph, it) == 3, "Wrong out degree number.");
    37       check(countInEdges(graph, it) == 3, "Wrong in degree counter.");
    37       check(countInEdges(graph, it) == 3, "Wrong in degree number.");
    38     }
    38     }
    39   }
    39   }
    40   
    40   
    41 } //namespace lemon
    41 } //namespace lemon
    42 
    42