///The type of the digraph the algorithm runs on.

     ///The type of the digraph the algorithm runs on.

     typedef typename TR::Digraph Digraph;

     typedef typename TR::Digraph Digraph;

     ///The type of the arc lengths.

     ///The type of the arc lengths.

     ///The type of the map that stores the arc lengths.

     ///The type of the map that stores the arc lengths.

     typedef typename TR::LengthMap LengthMap;

     typedef typename TR::LengthMap LengthMap;

     ///\brief The type of the map that stores the predecessor arcs of the

     ///\brief The type of the map that stores the predecessor arcs of the

     ///shortest paths.

     ///shortest paths.

     typedef typename TR::PredMap PredMap;

     typedef typename TR::PredMap PredMap;