COIN-OR::LEMON - Graph Library

Changeset 1220:20b26ee5812b in lemon-0.x for src/test/bfs_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/bfs_test.cc

    r1218 r1220  
    5959}
    6060
     61void 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
    6183int main()
    6284{
Note: See TracChangeset for help on using the changeset viewer.