/* -*- C++ -*-
 * test/graph_test.cc - Part of LEMON, a generic C++ optimization library
 *
 * Copyright (C) 2005 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;
}