Changeset 228:1d5f4cd0342c in lemon0.x for src/work/alpar/dijkstra
 Timestamp:
 03/21/04 19:43:15 (20 years ago)
 Branch:
 default
 Phase:
 public
 Convert:
 svn:c9d7d8f590d60310b91f818b3a526b0e/lemon/trunk@325
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

src/work/alpar/dijkstra/dijkstra.h
r224 r228 28 28 29 29 #include <fib_heap.h> 30 #include <bin_heap.hh> 30 31 #include <invalid.h> 31 32 … … 55 56 template <typename Graph, 56 57 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> > > 60 61 class Dijkstra{ 61 62 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 62 68 typedef typename LengthMap::ValueType ValueType; 63 69 typedef typename Graph::NodeMap<Edge> PredMap; … … 66 72 67 73 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 73 74 const Graph& G; 74 75 const LengthMap& length;
Note: See TracChangeset
for help on using the changeset viewer.