src/test/bfs_test.cc
changeset 1282 81e89e2b90d1
parent 1218 5331168bbb18
child 1283 fc20371677b9
equal deleted inserted replaced
9:9f57d554e680 10:e9e7e22a0b34
    56   //  pn = bfs_test.predNodeMap();
    56   //  pn = bfs_test.predNodeMap();
    57   b  = bfs_test.reached(n);
    57   b  = bfs_test.reached(n);
    58 
    58 
    59 }
    59 }
    60 
    60 
       
    61 void check_Bfs_Function_Compile() 
       
    62 {
       
    63   typedef int VType;
       
    64   typedef concept::StaticGraph Graph;
       
    65 
       
    66   typedef Graph::Edge Edge;
       
    67   typedef Graph::Node Node;
       
    68   typedef Graph::EdgeIt EdgeIt;
       
    69   typedef Graph::NodeIt NodeIt;
       
    70   typedef concept::ReadMap<Edge,VType> LengthMap;
       
    71    
       
    72   bfs(Graph(),Node()).run();
       
    73   bfs(Graph()).source(Node()).run();
       
    74   bfs(Graph())
       
    75     .predMap(concept::WriteMap<Node,Edge>())
       
    76     .distMap(concept::WriteMap<Node,VType>())
       
    77     .reachedMap(concept::ReadWriteMap<Node,bool>())
       
    78     .processedMap(concept::WriteMap<Node,bool>())
       
    79     .run(Node());
       
    80   
       
    81 }
       
    82 
    61 int main()
    83 int main()
    62 {
    84 {
    63     
    85     
    64   typedef SmartGraph Graph;
    86   typedef SmartGraph Graph;
    65 
    87