/* -*- C++ -*-

  * test/graph_test.h - Part of LEMON, a generic C++ optimization library

  *

  * Copyright (C) 2006 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport

  * (Egervary Research Group on Combinatorial Optimization, EGRES).

  *

  * Permission to use, modify and distribute this software is granted

  * provided that this copyright notice appears in all copies. For

  * precise terms see the accompanying LICENSE file.

  *

  * This software is provided "AS IS" with no warranty of any kind,

  * express or implied, and with no claim as to its suitability for any

  * purpose.

  *

  */

 #ifndef LEMON_TEST_GRAPH_TEST_H

 #define LEMON_TEST_GRAPH_TEST_H

 #include <lemon/graph_utils.h>

 #include "test_tools.h"

 //! \ingroup misc

 //! \file

 //! \brief Some utility and test cases to test graph classes.

 namespace lemon {

   template<class Graph> void checkGraphNodeList(Graph &G, int nn)

   {

     typename Graph::NodeIt n(G);

     for(int i=0;i<nn;i++) {

       check(n!=INVALID,"Wrong Node list linking.");

       ++n;

     }

     check(n==INVALID,"Wrong Node list linking.");

   }

   template<class Graph>

   void checkGraphEdgeList(Graph &G, int nn)

   {

     typedef typename Graph::EdgeIt EdgeIt;

     EdgeIt e(G);

     for(int i=0;i<nn;i++) {

       check(e!=INVALID,"Wrong Edge list linking.");

       ++e;

     }

     check(e==INVALID,"Wrong Edge list linking.");

   }

   template<class Graph> 

   void checkGraphOutEdgeList(Graph &G, typename Graph::Node n, int nn)

   {

     typename Graph::OutEdgeIt e(G,n);

     for(int i=0;i<nn;i++) {

       check(e!=INVALID,"Wrong OutEdge list linking.");

       check(n==G.source(e), "Wrong OutEdge list linking.");

       ++e;

     }

     check(e==INVALID,"Wrong OutEdge list linking.");

   }

   template<class Graph> void 

   checkGraphInEdgeList(Graph &G, typename Graph::Node n, int nn)

   {

     typename Graph::InEdgeIt e(G,n);

     for(int i=0;i<nn;i++) {

       check(e!=INVALID,"Wrong InEdge list linking.");

       check(n==G.target(e), "Wrong InEdge list linking.");

       ++e;

     }

     check(e==INVALID,"Wrong InEdge list linking.");

   }

   template <class Graph> 

   void checkGraph() {

     const int num = 5;

     Graph G;

     addPetersen(G, num);

     bidirGraph(G);

     checkBidirPetersen(G, num);

   }

   template <class Graph> 

   void checkGraphIterators(const Graph& graph) {

     typedef typename Graph::Node Node;

     typedef typename Graph::NodeIt NodeIt;

     typedef typename Graph::Edge Edge;

     typedef typename Graph::EdgeIt EdgeIt;

     typedef typename Graph::InEdgeIt InEdgeIt;

     typedef typename Graph::OutEdgeIt OutEdgeIt;

     typedef ConEdgeIt<Graph> ConEdgeIt;

     for (NodeIt it(graph); it != INVALID; ++it) {}

   }

   ///\file

   ///\todo Check target(), source() as well;

 } //namespace lemon

 #endif