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