equal
deleted
inserted
replaced
27 #include <lemon/tolerance.h> |
27 #include <lemon/tolerance.h> |
28 #include <lemon/maps.h> |
28 #include <lemon/maps.h> |
29 #include <lemon/graph_utils.h> |
29 #include <lemon/graph_utils.h> |
30 |
30 |
31 /// \file |
31 /// \file |
32 /// \ingroup flowalgs |
32 /// \ingroup max_flow |
33 /// \brief Implementation of the preflow algorithm. |
33 /// \brief Implementation of the preflow algorithm. |
34 |
34 |
35 namespace lemon { |
35 namespace lemon { |
36 |
36 |
37 ///\ingroup flowalgs |
37 ///\ingroup max_flow |
38 ///\brief %Preflow algorithms class. |
38 ///\brief %Preflow algorithms class. |
39 /// |
39 /// |
40 ///This class provides an implementation of the \e preflow \e |
40 ///This class provides an implementation of the \e preflow \e |
41 ///algorithm producing a flow of maximum value in a directed |
41 ///algorithm producing a flow of maximum value in a directed |
42 ///graph. The preflow algorithms are the fastest known max flow algorithms. |
42 ///graph. The preflow algorithms are the fastest known max flow algorithms. |
888 } |
888 } |
889 } //relabel |
889 } //relabel |
890 |
890 |
891 }; |
891 }; |
892 |
892 |
893 ///\ingroup flowalgs |
893 ///\ingroup max_flow |
894 ///\brief Function type interface for Preflow algorithm. |
894 ///\brief Function type interface for Preflow algorithm. |
895 /// |
895 /// |
896 ///Function type interface for Preflow algorithm. |
896 ///Function type interface for Preflow algorithm. |
897 ///\sa Preflow |
897 ///\sa Preflow |
898 template<class GR, class CM, class FM> |
898 template<class GR, class CM, class FM> |