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