alpar@906: /* -*- C++ -*-
alpar@921:  * src/test/graph_test.h - Part of LEMON, a generic C++ optimization library
alpar@906:  *
alpar@906:  * Copyright (C) 2004 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
alpar@906:  * (Egervary Combinatorial Optimization Research Group, EGRES).
alpar@906:  *
alpar@906:  * Permission to use, modify and distribute this software is granted
alpar@906:  * provided that this copyright notice appears in all copies. For
alpar@906:  * precise terms see the accompanying LICENSE file.
alpar@906:  *
alpar@906:  * This software is provided "AS IS" with no warranty of any kind,
alpar@906:  * express or implied, and with no claim as to its suitability for any
alpar@906:  * purpose.
alpar@906:  *
alpar@906:  */
alpar@921: #ifndef LEMON_TEST_GRAPH_TEST_H
alpar@921: #define LEMON_TEST_GRAPH_TEST_H
alpar@800: 
alpar@800: 
alpar@800: #include "test_tools.h"
alpar@800: 
alpar@800: //! \ingroup misc
alpar@800: //! \file
alpar@800: //! \brief Some utility to  test graph classes.
alpar@921: namespace lemon {
alpar@800: 
deba@891:   template<class Graph> void checkGraphNodeList(Graph &G, int nn)
deba@891:     {
deba@891:       typename Graph::NodeIt n(G);
deba@891:       for(int i=0;i<nn;i++) {
deba@891: 	check(n!=INVALID,"Wrong Node list linking.");
deba@891: 	++n;
deba@891:       }
deba@891:       check(n==INVALID,"Wrong Node list linking.");
deba@891:     }
alpar@800: 
deba@891:   template<class Graph> void checkGraphEdgeList(Graph &G, int nn)
deba@891:     {
deba@891:       typedef typename Graph::EdgeIt EdgeIt;
alpar@800: 
deba@891:       EdgeIt e(G);
deba@891:       for(int i=0;i<nn;i++) {
deba@891: 	check(e!=INVALID,"Wrong Edge list linking.");
deba@891: 	++e;
deba@891:       }
deba@891:       check(e==INVALID,"Wrong Edge list linking.");
deba@891:     }
alpar@800: 
deba@891:   template<class Graph> void checkGraphOutEdgeList(Graph &G,
deba@891: 						   typename Graph::Node n,
deba@891: 						   int nn)
deba@891:     {
deba@891:       typename Graph::OutEdgeIt e(G,n);
deba@891:       for(int i=0;i<nn;i++) {
deba@891: 	check(e!=INVALID,"Wrong OutEdge list linking.");
deba@937: 	check(n==G.tail(e), "Wrong OutEdge list linking.");
deba@891: 	++e;
deba@891:       }
deba@891:       check(e==INVALID,"Wrong OutEdge list linking.");
deba@891:     }
alpar@800: 
deba@891:   template<class Graph> void checkGraphInEdgeList(Graph &G,
deba@891: 						  typename Graph::Node n,
deba@891: 						  int nn)
deba@891:     {
deba@891:       typename Graph::InEdgeIt e(G,n);
deba@891:       for(int i=0;i<nn;i++) {
deba@891: 	check(e!=INVALID,"Wrong InEdge list linking.");
deba@937: 	check(n==G.head(e), "Wrong InEdge list linking.");
deba@891: 	++e;
deba@891:       }
deba@891:       check(e==INVALID,"Wrong InEdge list linking.");
deba@891:     }
alpar@800: 
deba@891:   ///\file
deba@891:   ///\todo Check head(), tail() as well;
alpar@800: 
alpar@800:   
alpar@921: } //namespace lemon
alpar@800: 
alpar@800: 
alpar@800: #endif