COIN-OR::LEMON - Graph Library

Changeset 228:1d5f4cd0342c in lemon-0.x for src


Ignore:
Timestamp:
03/21/04 19:43:15 (16 years ago)
Author:
Alpar Juttner
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@325
Message:

Bugfix

File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/work/alpar/dijkstra/dijkstra.h

    r224 r228  
    2828
    2929#include <fib_heap.h>
     30#include <bin_heap.hh>
    3031#include <invalid.h>
    3132
     
    5556  template <typename Graph,
    5657            typename LengthMap=typename Graph::EdgeMap<int>,
    57             typename Heap=BinHeap<typename Graph::Node,
    58                                   typename LengthMap::ValueType,
    59                                   typename Graph::NodeMap<int> > >
     58            typename Heap=BinHeap <typename Graph::Node,
     59                                   typename LengthMap::ValueType,
     60                                   typename Graph::NodeMap<int> > >
    6061  class Dijkstra{
    6162  public:
     63    typedef typename Graph::Node Node;
     64    typedef typename Graph::NodeIt NodeIt;
     65    typedef typename Graph::Edge Edge;
     66    typedef typename Graph::OutEdgeIt OutEdgeIt;
     67   
    6268    typedef typename LengthMap::ValueType ValueType;
    6369    typedef typename Graph::NodeMap<Edge> PredMap;
     
    6672
    6773  private:
    68     typedef typename Graph::Node Node;
    69     typedef typename Graph::NodeIt NodeIt;
    70     typedef typename Graph::Edge Edge;
    71     typedef typename Graph::OutEdgeIt OutEdgeIt;
    72    
    7374    const Graph& G;
    7475    const LengthMap& length;
Note: See TracChangeset for help on using the changeset viewer.