lemon/floyd_warshall.h
changeset 1871 3905d347112c
parent 1765 f15b3c09481c
child 1875 98698b69a902
equal deleted inserted replaced
7:94debddde927 8:5b6b5026b72b
    96     typedef _LengthMap LengthMap;
    96     typedef _LengthMap LengthMap;
    97 
    97 
    98     // The type of the length of the edges.
    98     // The type of the length of the edges.
    99     typedef typename _LengthMap::Value Value;
    99     typedef typename _LengthMap::Value Value;
   100 
   100 
   101     /// \brief Operation traits for belmann-ford algorithm.
   101     /// \brief Operation traits for floyd-warshall algorithm.
   102     ///
   102     ///
   103     /// It defines the infinity type on the given Value type
   103     /// It defines the infinity type on the given Value type
   104     /// and the used operation.
   104     /// and the used operation.
   105     /// \see FloydWarshallDefaultOperationTraits
   105     /// \see FloydWarshallDefaultOperationTraits
   106     typedef FloydWarshallDefaultOperationTraits<Value> OperationTraits;
   106     typedef FloydWarshallDefaultOperationTraits<Value> OperationTraits;