/* -*- C++ -*-

  * test/graph_test.cc - 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.

  *

  */

 #include<iostream>

 #include<lemon/smart_graph.h>

 #include<lemon/concept/graph.h>

 #include<lemon/concept/maps.h>

 #include<lemon/list_graph_base.h>

 #include<lemon/full_graph.h>

 #include"test_tools.h"

 #include"graph_test.h"

 /**

 \file

 This test makes consistency checks of list graph structures.

 G.addNode(), G.addEdge(), G.source(), G.target()

 \todo Checks for empty graphs and isolated points.

 conversion.

 */

 using namespace lemon;

 template<class Graph> void bidirPetersen(Graph &G)

 {

   typedef typename Graph::Edge Edge;

   typedef typename Graph::EdgeIt EdgeIt;

   checkGraphEdgeList(G,15);

   std::vector<Edge> ee;

   for(EdgeIt e(G);e!=INVALID;++e) ee.push_back(e);

   for(typename std::vector<Edge>::iterator p=ee.begin();p!=ee.end();p++)

     G.addEdge(G.target(*p),G.source(*p));

 }

 template<class Graph> void checkPetersen(Graph &G)

 {

   typedef typename Graph::Node Node;

   typedef typename Graph::EdgeIt EdgeIt;

   typedef typename Graph::NodeIt NodeIt;

   checkGraphNodeList(G,10);

   checkGraphEdgeList(G,30);

   for(NodeIt n(G);n!=INVALID;++n) {

     checkGraphInEdgeList(G,n,3);

     checkGraphOutEdgeList(G,n,3);

   }  

 }

 //Compile Graph

 template void lemon::concept::checkCompileStaticGraph<concept::StaticGraph>

 (concept::StaticGraph &);

 template

 void lemon::concept::checkCompileExtendableGraph<concept::ExtendableGraph>

 (concept::ExtendableGraph &);

 template

 void lemon::concept::checkCompileErasableGraph<concept::ErasableGraph>

 (concept::ErasableGraph &);

 //Compile SmartGraph

 template

 void lemon::concept::checkCompileExtendableGraph<SmartGraph>(SmartGraph &);

 template

 void lemon::concept::checkCompileGraphFindEdge<SmartGraph>(SmartGraph &);

 //Compile SymSmartGraph

 //template void hugo::checkCompileGraph<SymSmartGraph>(SymSmartGraph &);

 //template void hugo::checkCompileGraphFindEdge<SymSmartGraph>(SymSmartGraph &);

 //Compile ListGraph

 template

 void lemon::concept::checkCompileExtendableGraph<ListGraph>(ListGraph &);

 template

 void lemon::concept::checkCompileErasableGraph<ListGraph>(ListGraph &);

 template

 void lemon::concept::checkCompileGraphFindEdge<ListGraph>(ListGraph &);

 //Compile SymListGraph

 //template void hugo::checkCompileGraph<SymListGraph>(SymListGraph &);

 //template void hugo::checkCompileErasableGraph<SymListGraph>(SymListGraph &);

 //template void hugo::checkCompileGraphFindEdge<SymListGraph>(SymListGraph &);

 //Compile FullGraph

 template void lemon::concept::checkCompileStaticGraph<FullGraph>(FullGraph &);

 template

 void lemon::concept::checkCompileGraphFindEdge<FullGraph>(FullGraph &);

 int main() 

 {

   {

     SmartGraph G;

     addPetersen(G);

     bidirPetersen(G);

     checkPetersen(G);

   }

   {

     ListGraph G;

     addPetersen(G);

     bidirPetersen(G);

     checkPetersen(G);

   }

   {

     //    SymSmartGraph G;

     //    addPetersen(G);

     //    checkPetersen(G);

   }

   {

     //    SymListGraph G;

     //    addPetersen(G);

     //    checkPetersen(G);

   }

   ///\file

   ///\todo map tests.

   ///\todo copy constr tests.

   // Some map tests.

   // FIXME: These shouldn't be here.

   using namespace concept;

   function_requires< ReadMapConcept< ReadMap<int,int> > >();

   function_requires< WriteMapConcept< WriteMap<int,int> > >();

   function_requires< ReadWriteMapConcept< ReadWriteMap<int,int> > >();

   function_requires< ReferenceMapConcept< ReferenceMap<int,int> > >();

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

   return 0;

 }