test/bfs_test.cc
changeset 2167 7e109b222053
parent 2111 ea1fa1bc3f6d
child 2247 269a0dcee70b
equal deleted inserted replaced
4:fbd8b03662a8 5:82fa1c565efa
    72   typedef Graph::Node Node;
    72   typedef Graph::Node Node;
    73   typedef Graph::EdgeIt EdgeIt;
    73   typedef Graph::EdgeIt EdgeIt;
    74   typedef Graph::NodeIt NodeIt;
    74   typedef Graph::NodeIt NodeIt;
    75   typedef concept::ReadMap<Edge,VType> LengthMap;
    75   typedef concept::ReadMap<Edge,VType> LengthMap;
    76    
    76    
    77   bfs(Graph(),Node()).run();
    77   Graph g;
    78   bfs(Graph()).source(Node()).run();
    78   bfs(g,Node()).run();
    79   bfs(Graph())
    79   bfs(g).source(Node()).run();
       
    80   bfs(g)
    80     .predMap(concept::WriteMap<Node,Edge>())
    81     .predMap(concept::WriteMap<Node,Edge>())
    81     .distMap(concept::WriteMap<Node,VType>())
    82     .distMap(concept::WriteMap<Node,VType>())
    82     .reachedMap(concept::ReadWriteMap<Node,bool>())
    83     .reachedMap(concept::ReadWriteMap<Node,bool>())
    83     .processedMap(concept::WriteMap<Node,bool>())
    84     .processedMap(concept::WriteMap<Node,bool>())
    84     .run(Node());
    85     .run(Node());