lemon-0.x: src/work/klao/path_test.cc@38755a4d4b51

     1 #include <string>

     2 #include <iostream>

     4 #include <path.h>

     5 #include <list_graph.h>

     7 using namespace std;

     8 using namespace hugo;

    10 bool passed = true;

    12 void check(bool rc) {

    13   passed = passed && rc;

    14   if(!rc) {

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

    16   }

    17 }

    19 #ifdef DEBUG

    20 const bool debug = true;

    21 #else

    22 const bool debug = false;

    23 #endif

    26 int main() {

    28   try {

    30     typedef ListGraph::Node Node;

    31     typedef ListGraph::Edge Edge;

    33     ListGraph G;

    35     Node s=G.addNode();

    36     Node v1=G.addNode();

    37     Node v2=G.addNode();

    38     Node v3=G.addNode();

    39     Node v4=G.addNode();

    40     Node t=G.addNode();

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

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

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

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

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

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

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

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

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

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

    53     bool rc;

    55     {

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

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

    60       typedef DirPath<ListGraph> DPath;

    61       DPath P(G);

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

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

    66       cout << "P.from() valid? " << G.valid(P.from()) << endl;

    67       check(! G.valid(P.from()));

    69       {

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

    71 	DPath::Builder B(P);

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

    74 	B.pushFront(e6);

    75 	B.pushFront(e5);

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

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

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

    80 	B.commit();

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

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

    84 	cout << "P.from() valid? " << G.valid(P.from()) << endl;

    85 	check(G.valid(P.from()));

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

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

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

    90 	// de legalabb valami:

    91 #ifdef DEBUG

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

    93 	rc = false;

    94 	try {

    95 	  B.pushFront(e3);

    96 	}

    97 	catch(const Exception &e) {

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

    99 	  rc = true;

   100 	}

   101 	check(rc);

   102 #endif

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

   105 	B.pushBack(e7);

   106 	B.pushBack(e8);

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

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

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

   111 	B.commit();

   112       }

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

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

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

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

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

   119       typedef DPath::NodeIt NodeIt;

   120       typedef DPath::EdgeIt EdgeIt;

   121       EdgeIt e;

   122       int i=1;

   123       for(P.first(e); P.valid(e); P.next(e), ++i) {

   124 	cout << i << ". el: " << e << endl;

   125       }

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

   129       // de legalabb valami:

   130       rc = false;

   131       try {

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

   133 	P.nth(e,134);

   134 	rc = !debug;

   135       }

   136       catch(const Exception &e) {

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

   138 	rc = debug;

   139       }

   140       check(rc);

   141     }

   144   }

   145   catch(const std::exception &e) {

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

   147     return 1;

   148   }

   149   catch(...) {

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

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

   152     return 2;

   153   }

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

   157        << endl;

   159   return passed ? 0 : 1;

   160 }

author	klao
	Fri, 04 Jun 2004 16:05:20 +0000
changeset 675	38755a4d4b51
parent 369	dc9c19f4ca9a
permissions	-rw-r--r--