lemon/johnson.h
changeset 2376 0ed45a6c74b1
parent 2335 27aa03cd3121
child 2386 81b47fc5c444
equal deleted inserted replaced
23:8ea53cac779f 24:7a84978910b6
    17  */
    17  */
    18 
    18 
    19 #ifndef LEMON_JOHNSON_H
    19 #ifndef LEMON_JOHNSON_H
    20 #define LEMON_JOHNSON_H
    20 #define LEMON_JOHNSON_H
    21 
    21 
    22 ///\ingroup flowalgs
    22 ///\ingroup shortest_path
    23 /// \file
    23 /// \file
    24 /// \brief Johnson algorithm.
    24 /// \brief Johnson algorithm.
    25 ///
    25 ///
    26 
    26 
    27 #include <lemon/list_graph.h>
    27 #include <lemon/list_graph.h>
   178 
   178 
   179   };
   179   };
   180 
   180 
   181   /// \brief %Johnson algorithm class.
   181   /// \brief %Johnson algorithm class.
   182   ///
   182   ///
   183   /// \ingroup flowalgs
   183   /// \ingroup shortest_path
   184   /// This class provides an efficient implementation of \c %Johnson 
   184   /// This class provides an efficient implementation of \c %Johnson 
   185   /// algorithm. The edge lengths are passed to the algorithm using a
   185   /// algorithm. The edge lengths are passed to the algorithm using a
   186   /// \ref concepts::ReadMap "ReadMap", so it is easy to change it to any 
   186   /// \ref concepts::ReadMap "ReadMap", so it is easy to change it to any 
   187   /// kind of length.
   187   /// kind of length.
   188   ///
   188   ///