COIN-OR::LEMON - Graph Library

Changeset 570:eec0a62979c9 in lemon-0.x


Ignore:
Timestamp:
05/07/04 10:02:17 (16 years ago)
Author:
Alpar Juttner
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@745
Message:

Compile checks added.

Location:
src
Files:
2 edited

Legend:

Unmodified
Added
Removed
  • src/hugo/dijkstra.h

    r542 r570  
    3939  ///
    4040  ///\author Jacint Szabo
     41  ///\todo We need a LengthMap typedef
    4142#ifdef DOXYGEN
    4243  template <typename Graph,
  • src/test/dijkstra_test.cc

    r568 r570  
    66
    77const int PET_SIZE =5;
     8
     9
     10void check_Dijkstra_SmartGraph_BinHeap_Compile()
     11{
     12  typedef int VType;
     13  typedef SmartGraph Graph;
     14
     15  typedef Graph::Edge Edge;
     16  typedef Graph::Node Node;
     17  typedef Graph::EdgeIt EdgeIt;
     18  typedef Graph::NodeIt NodeIt;
     19  typedef Graph::EdgeMap<VType> LengthMap;
     20 
     21  typedef Dijkstra<Graph, LengthMap> DType;
     22 
     23  Graph G;
     24  Node n;
     25  Edge e;
     26  VType l;
     27  bool b;
     28  DType::DistMap d(G);
     29  DType::PredMap p(G);
     30  DType::PredNodeMap pn(G);
     31  LengthMap cap(G);
     32
     33  DType dijkstra_test(G,cap);
     34
     35  dijkstra_test.run(n);
     36
     37  l  = dijkstra_test.dist(n);
     38  e  = dijkstra_test.pred(n);
     39  n  = dijkstra_test.predNode(n);
     40  d  = dijkstra_test.distMap();
     41  p  = dijkstra_test.predMap();
     42  pn = dijkstra_test.predNodeMap();
     43  b  = dijkstra_test.reached(n);
     44
     45}
    846
    947int main()
     
    2159  Node s, t;
    2260  LengthMap cap(G);
    23 
    2461  PetStruct<Graph> ps = addPetersen(G,PET_SIZE);
    2562 
     
    3976 
    4077}
    41 
Note: See TracChangeset for help on using the changeset viewer.