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