COIN-OR::LEMON - Graph Library

Changeset 1220:20b26ee5812b in lemon-0.x for src/test/dfs_test.cc


Ignore:
Timestamp:
03/16/05 17:40:21 (16 years ago)
Author:
Alpar Juttner
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1640
Message:
  • Add compilation tests for the function type interface of BFS/DFS/Dijkstra
  • Fix the bugs covered up by these tests
File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/test/dfs_test.cc

    r1218 r1220  
    5959}
    6060
     61
     62void check_Dfs_Function_Compile()
     63{
     64  typedef int VType;
     65  typedef concept::StaticGraph Graph;
     66
     67  typedef Graph::Edge Edge;
     68  typedef Graph::Node Node;
     69  typedef Graph::EdgeIt EdgeIt;
     70  typedef Graph::NodeIt NodeIt;
     71  typedef concept::ReadMap<Edge,VType> LengthMap;
     72   
     73  dfs(Graph(),Node()).run();
     74  dfs(Graph()).source(Node()).run();
     75  dfs(Graph())
     76    .predMap(concept::WriteMap<Node,Edge>())
     77    .distMap(concept::WriteMap<Node,VType>())
     78    .reachedMap(concept::ReadWriteMap<Node,bool>())
     79    .processedMap(concept::WriteMap<Node,bool>())
     80    .run(Node());
     81 
     82}
     83
    6184int main()
    6285{
Note: See TracChangeset for help on using the changeset viewer.