#include <string>

 #include <iostream>

 //#include <path.h>

 #include <path_skeleton.h>

 #include <list_graph.h>

 using namespace std;

 using namespace lemon;

 using namespace concept;

 bool passed = true;

 void check(bool rc) {

   passed = passed && rc;

   if(!rc) {

     cout << "Test failed!" << endl;

   }

 }

 #ifdef DEBUG

 const bool debug = true;

 #else

 const bool debug = false;

 #endif

 int main() {

   try {

     typedef ListGraph::Node Node;

     typedef ListGraph::Edge Edge;

     ListGraph G;

     Node s=G.addNode();

     Node v1=G.addNode();

     Node v2=G.addNode();

     Node v3=G.addNode();

     Node v4=G.addNode();

     Node t=G.addNode();

     Edge e1 = G.addEdge(s, v1);

     Edge e2 = G.addEdge(s, v2);

     Edge e3 = G.addEdge(v1, v2);

     Edge e4 = G.addEdge(v2, v1);

     Edge e5 = G.addEdge(v1, v3);

     Edge e6 = G.addEdge(v3, v2);

     Edge e7 = G.addEdge(v2, v4);

     Edge e8 = G.addEdge(v4, v3);

     Edge e9 = G.addEdge(v3, t);

     Edge e10 = G.addEdge(v4, t);

     bool rc;

     {

       cout << "\n\n\nDirPath tesztelese...\n";

       cout << "Ures path letrehozasa" << endl;

       //typedef DirPath<ListGraph> DPath;

       typedef Path <ListGraph> DPath;

       DPath P(G);

       cout << "P.length() == " << P.length() << endl;

       check(P.length() == 0);

 #ifdef SKELETON

       cout << "P.tail() valid? " << (P.tail()!=INVALID) << endl;

       check(! (P.tail()!=INVALID));

 #else

       cout << "P.tail() valid? " << (P.from()!=INVALID) << endl;

       check(! (P.to()!=INVALID));

 #endif

       {

 	cout << "Builder objektum letrehozasa" << endl;

 	DPath::Builder B(P);

 	cout << "Hozzaadunk az elejehez ket elet..." << endl;

 	B.pushFront(e6);

 	B.pushFront(e5);

 	cout << "P.length() == " << P.length() << endl;

 	check(P.length() == 0);

 	cout << "Commitolunk..." << endl;

 	B.commit();

 	cout << "P.length() == " << P.length() << endl;

 	check(P.length() == 2);

 #ifdef SKELETON

 	cout << "P.tail() valid? " << (P.tail()!=INVALID) << endl;

 	check(P.tail()!=INVALID);

 	cout << "P.tail()==v1 ? " << (P.tail()==v1) << endl;

 	check(P.tail() == v1);

 #else

 	cout << "P.tail() valid? " << (P.from()!=INVALID) << endl;

 	check(P.from()!=INVALID);

 	cout << "P.tail()==v1 ? " << (P.from()==v1) << endl;

 	check(P.from() == v1);

 #endif

 	// Na ja, ez igy nem igazi, mindket esetet le kene tesztelni,

 	// de legalabb valami:

 #ifdef DEBUG

 	cout << "Hozzaadunk az elejehez egy nem illeszkedo elet..." << endl;

 	rc = false;

 	try {

 	  B.pushFront(e3);

 	}

 	catch(const Exception &e) {

 	  cout << "E: " << e.what() << endl;

 	  rc = true;

 	}

 	check(rc);

 #endif

 	cout << "Hozzaadunk a vegehez ket elet..." << endl;

 	B.pushBack(e7);

 	B.pushBack(e8);

 	cout << "P.length() == " << P.length() << endl;

 	check(P.length() == 2);

 	cout << "Es commitolunk...\n";

 	B.commit();

       }

       cout << "P.length() == " << P.length() << endl;

       check(P.length() == 4);

 #ifdef SKELETON

       cout << "P.head()==v3 ? " << (P.head()==v3) << endl;

       check(P.head() == v3);

 #else

       cout << "P.head()==v3 ? " << (P.to()==v3) << endl;

       check(P.to() == v3);

 #endif

       cout << "Vegigiteralunk az eleken." << endl;

       typedef DPath::NodeIt NodeIt;

       typedef DPath::EdgeIt EdgeIt;

       EdgeIt e;

       int i=1;

       for(P.first(e); e!=INVALID; ++e, ++i) {

 	cout << i << ". el: " <</* e << */endl;

       }

       // Na ja, ez igy nem igazi, mindket esetet le kene tesztelni,

       // de legalabb valami:

 #ifdef DEBUG

       rc = false;

       try {

 	cout << "Setting an edgeiter to a nonexistant edge." << endl;

 	//P.nth(e,134);

 	rc = !debug;

       }

       catch(const Exception &e) {

 	cout << "E: " << e.what() << endl;

 	rc = debug;

       }

       check(rc);

 #endif

     }

   }

   catch(const std::exception &e) {

     cout << "Uncaught exception: " << e.what() << endl;

     return 1;

   }

   catch(...) {

     cout << "Something horrible happened: an exception which isn't "

 	 << "std::exception" << endl;

     return 2;

   }

   cout << (passed ? "All tests passed." : "Some of the tests failed!!!")

        << endl;

   return passed ? 0 : 1;

 }