lemon-0.x: test/graph_utils_test.cc@5f87111056b8

     1 // -*- c++ -*-

     3 #include <iostream>

     4 #include <vector>

     6 #include <lemon/graph_utils.h>

     8 #include <lemon/list_graph.h>

     9 #include <lemon/smart_graph.h>

    10 #include <lemon/full_graph.h>

    12 #include "test_tools.h"

    13 #include "graph_utils_test.h"

    16 using namespace lemon;

    18 template<class Graph>

    19 void checkSnapDeg()

    20 {

    21   Graph g;

    22   typename Graph::Node n1=g.addNode();

    23   typename Graph::Node n2=g.addNode();

    25   InDegMap<Graph> ind(g);

    27   g.addEdge(n1,n2);

    29   typename Graph::SnapShot snap(g);

    31   OutDegMap<Graph> outd(g);

    33   check(ind[n1]==0 && ind[n2]==1, "Wrong InDegMap value.");

    34   check(outd[n1]==1 && outd[n2]==0, "Wrong OutDegMap value.");

    36   g.addEdge(n1,n2);

    37   g.addEdge(n2,n1);

    39   check(ind[n1]==1 && ind[n2]==2, "Wrong InDegMap value.");

    40   check(outd[n1]==2 && outd[n2]==1, "Wrong OutDegMap value.");

    42   snap.restore();

    44   check(ind[n1]==0 && ind[n2]==1, "Wrong InDegMap value.");

    45   check(outd[n1]==1 && outd[n2]==0, "Wrong OutDegMap value.");

    47 }

    49 int main() {

    50   ///\file

    51   { // checking list graph

    52     checkGraphCounters<ListGraph>();

    53   }

    54   { // checking smart graph

    55     checkGraphCounters<SmartGraph>();

    56   }

    57   {

    58     int num = 5;

    59     FullGraph fg(num);

    60     check(countNodes(fg) == num, "FullGraph: wrong node number.");

    61     check(countEdges(fg) == num*num, "FullGraph: wrong edge number.");

    62   }

    64   //check In/OutDegMap (and SnapShot feature)

    66   checkSnapDeg<ListGraph>();

    67   checkSnapDeg<SmartGraph>();

    70   ///Everything is OK

    71   std::cout << __FILE__ ": All tests passed.\n";

    73   return 0;

    74 }

author	hegyi
	Tue, 14 Jun 2005 16:56:37 +0000
changeset 1486	5f87111056b8
parent 1435	8e85e6bbefdf
child 1568	f694f75de683
permissions	-rw-r--r--