COIN-OR::LEMON - Graph Library

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


Ignore:
Timestamp:
03/16/05 17:40:21 (19 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/dijkstra_test.cc

    r1218 r1220  
    6363}
    6464
     65void check_Dijkstra_Function_Compile()
     66{
     67  typedef int VType;
     68  typedef concept::StaticGraph Graph;
     69
     70  typedef Graph::Edge Edge;
     71  typedef Graph::Node Node;
     72  typedef Graph::EdgeIt EdgeIt;
     73  typedef Graph::NodeIt NodeIt;
     74  typedef concept::ReadMap<Edge,VType> LengthMap;
     75   
     76  dijkstra(Graph(),LengthMap(),Node()).run();
     77  dijkstra(Graph(),LengthMap()).source(Node()).run();
     78  dijkstra(Graph(),LengthMap())
     79    .predMap(concept::WriteMap<Node,Edge>())
     80    .distMap(concept::WriteMap<Node,VType>())
     81    .run(Node());
     82 
     83}
     84
     85
    6586int main()
    6687{
Note: See TracChangeset for help on using the changeset viewer.