lemon/dijkstra.h
changeset 395 0c5dd7ceda03
parent 301 9db8964f0cf6
child 397 62f9787c516c
child 405 6b9057cdcd8b
equal deleted inserted replaced
18:1113938fc00a 19:8de33c082451
   451     struct SetOperationTraitsTraits : public Traits {
   451     struct SetOperationTraitsTraits : public Traits {
   452       typedef T OperationTraits;
   452       typedef T OperationTraits;
   453     };
   453     };
   454 
   454 
   455     /// \brief \ref named-templ-param "Named parameter" for setting
   455     /// \brief \ref named-templ-param "Named parameter" for setting
   456     ///\ref OperationTraits type
   456     ///\c OperationTraits type
   457     ///
   457     ///
   458     ///\ref named-templ-param "Named parameter" for setting
   458     ///\ref named-templ-param "Named parameter" for setting
   459     ///\ref OperationTraits type.
   459     ///\ref OperationTraits type.
   460     template <class T>
   460     template <class T>
   461     struct SetOperationTraits
   461     struct SetOperationTraits
  1036     ///The type of the shortest paths.
  1036     ///The type of the shortest paths.
  1037     ///It must meet the \ref concepts::Path "Path" concept.
  1037     ///It must meet the \ref concepts::Path "Path" concept.
  1038     typedef lemon::Path<Digraph> Path;
  1038     typedef lemon::Path<Digraph> Path;
  1039   };
  1039   };
  1040 
  1040 
  1041   /// Default traits class used by \ref DijkstraWizard
  1041   /// Default traits class used by DijkstraWizard
  1042 
  1042 
  1043   /// To make it easier to use Dijkstra algorithm
  1043   /// To make it easier to use Dijkstra algorithm
  1044   /// we have created a wizard class.
  1044   /// we have created a wizard class.
  1045   /// This \ref DijkstraWizard class needs default traits,
  1045   /// This \ref DijkstraWizard class needs default traits,
  1046   /// as well as the \ref Dijkstra class.
  1046   /// as well as the \ref Dijkstra class.