# HG changeset patch # User alpar # Date 1079894595 0 # Node ID 1d5f4cd0342cb96d943579b61dcc3e6e1bf34e21 # Parent cea88d0854a957af54f3c26468de24487475be66 Bugfix diff -r cea88d0854a9 -r 1d5f4cd0342c src/work/alpar/dijkstra/dijkstra.h --- a/src/work/alpar/dijkstra/dijkstra.h Sun Mar 21 17:20:20 2004 +0000 +++ b/src/work/alpar/dijkstra/dijkstra.h Sun Mar 21 18:43:15 2004 +0000 @@ -27,6 +27,7 @@ #define HUGO_DIJKSTRA_H #include +#include #include namespace hugo { @@ -54,22 +55,22 @@ ///is using \ref BinHeap "binary heap". template , - typename Heap=BinHeap > > + typename Heap=BinHeap > > class Dijkstra{ public: + typedef typename Graph::Node Node; + typedef typename Graph::NodeIt NodeIt; + typedef typename Graph::Edge Edge; + typedef typename Graph::OutEdgeIt OutEdgeIt; + typedef typename LengthMap::ValueType ValueType; typedef typename Graph::NodeMap PredMap; typedef typename Graph::NodeMap PredNodeMap; typedef typename Graph::NodeMap DistMap; private: - typedef typename Graph::Node Node; - typedef typename Graph::NodeIt NodeIt; - typedef typename Graph::Edge Edge; - typedef typename Graph::OutEdgeIt OutEdgeIt; - const Graph& G; const LengthMap& length; PredMap predecessor;