COIN-OR::LEMON - Graph Library

Changeset 1148:1eea022c7a16 in lemon-0.x


Ignore:
Timestamp:
02/15/05 15:58:32 (19 years ago)
Author:
Alpar Juttner
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1549
Message:

Test the new dijkstra features.

File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/test/dijkstra_test.cc

    r986 r1148  
    1818#include <lemon/smart_graph.h>
    1919#include <lemon/dijkstra.h>
     20#include <lemon/maps.h>
    2021#include <lemon/concept/graph.h>
    2122#include <lemon/concept/maps.h>
     
    4546  DType::DistMap d(G);
    4647  DType::PredMap p(G);
    47   DType::PredNodeMap pn(G);
     48  //  DType::PredNodeMap pn(G);
    4849  LengthMap cap;
    4950
     
    5758  d  = dijkstra_test.distMap();
    5859  p  = dijkstra_test.predMap();
    59   pn = dijkstra_test.predNodeMap();
     60  //  pn = dijkstra_test.predNodeMap();
    6061  b  = dijkstra_test.reached(n);
    61 
     62 
    6263}
    6364
     
    116117    }
    117118  }
     119
     120 
     121  {
     122    NullMap<Node,Node> myPredNodeMap;
     123    dijkstra(G,cap).predNodeMap(myPredNodeMap).run(s);
     124  }
     125  return 0;
    118126}
    119 
Note: See TracChangeset for help on using the changeset viewer.