lemon/floyd_warshall.h
changeset 2376 0ed45a6c74b1
parent 2335 27aa03cd3121
child 2391 14a343be7a5a
equal deleted inserted replaced
18:f3cf7f3edfde 19:2085b860b6d2
    17  */
    17  */
    18 
    18 
    19 #ifndef LEMON_FLOYD_WARSHALL_H
    19 #ifndef LEMON_FLOYD_WARSHALL_H
    20 #define LEMON_FLOYD_WARSHALL_H
    20 #define LEMON_FLOYD_WARSHALL_H
    21 
    21 
    22 ///\ingroup flowalgs
    22 ///\ingroup shortest_path
    23 /// \file
    23 /// \file
    24 /// \brief FloydWarshall algorithm.
    24 /// \brief FloydWarshall algorithm.
    25 ///
    25 ///
    26 
    26 
    27 #include <lemon/list_graph.h>
    27 #include <lemon/list_graph.h>
   145 
   145 
   146   };
   146   };
   147   
   147   
   148   /// \brief %FloydWarshall algorithm class.
   148   /// \brief %FloydWarshall algorithm class.
   149   ///
   149   ///
   150   /// \ingroup flowalgs
   150   /// \ingroup shortest_path
   151   /// This class provides an efficient implementation of \c Floyd-Warshall 
   151   /// This class provides an efficient implementation of \c Floyd-Warshall 
   152   /// algorithm. The edge lengths are passed to the algorithm using a
   152   /// algorithm. The edge lengths are passed to the algorithm using a
   153   /// \ref concepts::ReadMap "ReadMap", so it is easy to change it to any 
   153   /// \ref concepts::ReadMap "ReadMap", so it is easy to change it to any 
   154   /// kind of length.
   154   /// kind of length.
   155   ///
   155   ///