equal
deleted
inserted
replaced
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 /// |