lemon/dijkstra.h
changeset 808 9c428bb2b105
parent 787 c2230649a493
parent 786 e20173729589
child 825 75e6020b19b1
equal deleted inserted replaced
31:35b3d4f67921 32:82451ca7b60e
   130 
   130 
   131     ///The type of the map that indicates which nodes are processed.
   131     ///The type of the map that indicates which nodes are processed.
   132 
   132 
   133     ///The type of the map that indicates which nodes are processed.
   133     ///The type of the map that indicates which nodes are processed.
   134     ///It must conform to the \ref concepts::WriteMap "WriteMap" concept.
   134     ///It must conform to the \ref concepts::WriteMap "WriteMap" concept.
   135     ///By default it is a NullMap.
   135     ///By default, it is a NullMap.
   136     typedef NullMap<typename Digraph::Node,bool> ProcessedMap;
   136     typedef NullMap<typename Digraph::Node,bool> ProcessedMap;
   137     ///Instantiates a \c ProcessedMap.
   137     ///Instantiates a \c ProcessedMap.
   138 
   138 
   139     ///This function instantiates a \ref ProcessedMap.
   139     ///This function instantiates a \ref ProcessedMap.
   140     ///\param g is the digraph, to which
   140     ///\param g is the digraph, to which
   424     ///reference types with automatic allocation.
   424     ///reference types with automatic allocation.
   425     ///They should have standard constructor interfaces to be able to
   425     ///They should have standard constructor interfaces to be able to
   426     ///automatically created by the algorithm (i.e. the digraph should be
   426     ///automatically created by the algorithm (i.e. the digraph should be
   427     ///passed to the constructor of the cross reference and the cross
   427     ///passed to the constructor of the cross reference and the cross
   428     ///reference should be passed to the constructor of the heap).
   428     ///reference should be passed to the constructor of the heap).
   429     ///However external heap and cross reference objects could also be
   429     ///However, external heap and cross reference objects could also be
   430     ///passed to the algorithm using the \ref heap() function before
   430     ///passed to the algorithm using the \ref heap() function before
   431     ///calling \ref run(Node) "run()" or \ref init().
   431     ///calling \ref run(Node) "run()" or \ref init().
   432     ///\sa SetHeap
   432     ///\sa SetHeap
   433     template <class H, class CR = typename Digraph::template NodeMap<int> >
   433     template <class H, class CR = typename Digraph::template NodeMap<int> >
   434     struct SetStandardHeap
   434     struct SetStandardHeap
   445     /// \brief \ref named-templ-param "Named parameter" for setting
   445     /// \brief \ref named-templ-param "Named parameter" for setting
   446     ///\c OperationTraits type
   446     ///\c OperationTraits type
   447     ///
   447     ///
   448     ///\ref named-templ-param "Named parameter" for setting
   448     ///\ref named-templ-param "Named parameter" for setting
   449     ///\c OperationTraits type.
   449     ///\c OperationTraits type.
   450     /// For more information see \ref DijkstraDefaultOperationTraits.
   450     /// For more information, see \ref DijkstraDefaultOperationTraits.
   451     template <class T>
   451     template <class T>
   452     struct SetOperationTraits
   452     struct SetOperationTraits
   453       : public Dijkstra<Digraph, LengthMap, SetOperationTraitsTraits<T> > {
   453       : public Dijkstra<Digraph, LengthMap, SetOperationTraitsTraits<T> > {
   454       typedef Dijkstra<Digraph, LengthMap, SetOperationTraitsTraits<T> >
   454       typedef Dijkstra<Digraph, LengthMap, SetOperationTraitsTraits<T> >
   455       Create;
   455       Create;
   994 
   994 
   995     ///The type of the map that indicates which nodes are processed.
   995     ///The type of the map that indicates which nodes are processed.
   996 
   996 
   997     ///The type of the map that indicates which nodes are processed.
   997     ///The type of the map that indicates which nodes are processed.
   998     ///It must conform to the \ref concepts::WriteMap "WriteMap" concept.
   998     ///It must conform to the \ref concepts::WriteMap "WriteMap" concept.
   999     ///By default it is a NullMap.
   999     ///By default, it is a NullMap.
  1000     typedef NullMap<typename Digraph::Node,bool> ProcessedMap;
  1000     typedef NullMap<typename Digraph::Node,bool> ProcessedMap;
  1001     ///Instantiates a ProcessedMap.
  1001     ///Instantiates a ProcessedMap.
  1002 
  1002 
  1003     ///This function instantiates a ProcessedMap.
  1003     ///This function instantiates a ProcessedMap.
  1004     ///\param g is the digraph, to which
  1004     ///\param g is the digraph, to which