lemon-0.x: src/test/graph_test.cc@3a48bc350e0f

     1 #include<iostream>

     2 #include<hugo/smart_graph.h>

     3 #include<hugo/skeletons/graph.h>

     4 #include<hugo/list_graph.h>

     5 #include<hugo/full_graph.h>

     7 #include"test_tools.h"

     8 #include"graph_test.h"

    10 /**

    11 \file

    12 This test makes consistency checks of list graph structures.

    14 G.addNode(), G.addEdge(), G.tail(), G.head()

    16 \todo Checks for empty graphs and isolated points.

    17 conversion.

    18 */

    20 using namespace hugo;

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

    23 {

    24   typedef typename Graph::Edge Edge;

    25   typedef typename Graph::EdgeIt EdgeIt;

    27   checkGraphEdgeList(G,15);

    29   std::vector<Edge> ee;

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

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

    34     G.addEdge(G.head(*p),G.tail(*p));

    35 }

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

    38 {

    39   typedef typename Graph::Node Node;

    41   typedef typename Graph::EdgeIt EdgeIt;

    42   typedef typename Graph::NodeIt NodeIt;

    44   checkGraphNodeList(G,10);

    45   checkGraphEdgeList(G,30);

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

    48     checkGraphInEdgeList(G,n,3);

    49     checkGraphOutEdgeList(G,n,3);

    50     ++n;

    51   }

    52 }

    54 //Compile Graph

    55 template void hugo::checkCompileStaticGraph<skeleton::StaticGraph>

    56 (skeleton::StaticGraph &);

    58 template void hugo::checkCompileGraph<skeleton::ExtendableGraph>

    59 (skeleton::ExtendableGraph &);

    61 template void hugo::checkCompileErasableGraph<skeleton::ErasableGraph>

    62 (skeleton::ErasableGraph &);

    64 //Compile SmartGraph

    65 template void hugo::checkCompileGraph<SmartGraph>(SmartGraph &);

    66 template void hugo::checkCompileGraphFindEdge<SmartGraph>(SmartGraph &);

    68 //Compile SymSmartGraph

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

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

    72 //Compile ListGraph

    73 template void hugo::checkCompileGraph<ListGraph>(ListGraph &);

    74 template void hugo::checkCompileErasableGraph<ListGraph>(ListGraph &);

    75 template void hugo::checkCompileGraphFindEdge<ListGraph>(ListGraph &);

    78 //Compile SymListGraph

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

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

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

    83 //Compile FullGraph

    84 template void hugo::checkCompileStaticGraph<FullGraph>(FullGraph &);

    85 template void hugo::checkCompileGraphFindEdge<FullGraph>(FullGraph &);

    87 //Compile EdgeSet <ListGraph>

    88 template void hugo::checkCompileGraph<EdgeSet <ListGraph> >

    89 (EdgeSet <ListGraph> &);

    90 template void hugo::checkCompileGraphEraseEdge<EdgeSet <ListGraph> >

    91 (EdgeSet <ListGraph> &);

    92 template void hugo::checkCompileGraphFindEdge<EdgeSet <ListGraph> >

    93 (EdgeSet <ListGraph> &);

    95 //Compile EdgeSet <NodeSet>

    96 template void hugo::checkCompileGraph<EdgeSet <NodeSet> >(EdgeSet <NodeSet> &);

    97 template void hugo::checkCompileGraphEraseEdge<EdgeSet <NodeSet> >

    98 (EdgeSet <NodeSet> &);

    99 template void hugo::checkCompileGraphFindEdge<EdgeSet <NodeSet> >

   100 (EdgeSet <NodeSet> &);

   103 int main()

   104 {

   105   {

   106     SmartGraph G;

   107     addPetersen(G);

   108     bidirPetersen(G);

   109     checkPetersen(G);

   110   }

   111   {

   112     ListGraph G;

   113     addPetersen(G);

   114     bidirPetersen(G);

   115     checkPetersen(G);

   116   }

   117   {

   118     SymSmartGraph G;

   119     addPetersen(G);

   120     checkPetersen(G);

   121   }

   122   {

   123     SymListGraph G;

   124     addPetersen(G);

   125     checkPetersen(G);

   126   }

   128   ///\file

   129   ///\todo map tests.

   130   ///\todo copy constr tests.

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

   134   return 0;

   135 }

author	marci
	Mon, 20 Sep 2004 17:53:33 +0000
changeset 890	3a48bc350e0f
parent 873	f3a30fda2e49
child 906	17f31d280385
permissions	-rw-r--r--