src/test/dfs_test.cc
changeset 1220 20b26ee5812b
parent 1218 5331168bbb18
child 1233 f3d856bf1ebf
     1.1 --- a/src/test/dfs_test.cc	Wed Mar 16 13:25:19 2005 +0000
     1.2 +++ b/src/test/dfs_test.cc	Wed Mar 16 16:40:21 2005 +0000
     1.3 @@ -58,6 +58,29 @@
     1.4  
     1.5  }
     1.6  
     1.7 +
     1.8 +void check_Dfs_Function_Compile() 
     1.9 +{
    1.10 +  typedef int VType;
    1.11 +  typedef concept::StaticGraph Graph;
    1.12 +
    1.13 +  typedef Graph::Edge Edge;
    1.14 +  typedef Graph::Node Node;
    1.15 +  typedef Graph::EdgeIt EdgeIt;
    1.16 +  typedef Graph::NodeIt NodeIt;
    1.17 +  typedef concept::ReadMap<Edge,VType> LengthMap;
    1.18 +   
    1.19 +  dfs(Graph(),Node()).run();
    1.20 +  dfs(Graph()).source(Node()).run();
    1.21 +  dfs(Graph())
    1.22 +    .predMap(concept::WriteMap<Node,Edge>())
    1.23 +    .distMap(concept::WriteMap<Node,VType>())
    1.24 +    .reachedMap(concept::ReadWriteMap<Node,bool>())
    1.25 +    .processedMap(concept::WriteMap<Node,bool>())
    1.26 +    .run(Node());
    1.27 +  
    1.28 +}
    1.29 +
    1.30  int main()
    1.31  {
    1.32