equal
deleted
inserted
replaced
17 */ |
17 */ |
18 |
18 |
19 #ifndef LEMON_DFS_H |
19 #ifndef LEMON_DFS_H |
20 #define LEMON_DFS_H |
20 #define LEMON_DFS_H |
21 |
21 |
22 ///\ingroup flowalgs |
22 ///\ingroup search |
23 ///\file |
23 ///\file |
24 ///\brief Dfs algorithm. |
24 ///\brief Dfs algorithm. |
25 |
25 |
26 #include <lemon/list_graph.h> |
26 #include <lemon/list_graph.h> |
27 #include <lemon/graph_utils.h> |
27 #include <lemon/graph_utils.h> |
112 } |
112 } |
113 }; |
113 }; |
114 |
114 |
115 ///%DFS algorithm class. |
115 ///%DFS algorithm class. |
116 |
116 |
117 ///\ingroup flowalgs |
117 ///\ingroup search |
118 ///This class provides an efficient implementation of the %DFS algorithm. |
118 ///This class provides an efficient implementation of the %DFS algorithm. |
119 /// |
119 /// |
120 ///\param GR The graph type the algorithm runs on. The default value is |
120 ///\param GR The graph type the algorithm runs on. The default value is |
121 ///\ref ListGraph. The value of GR is not used directly by Dfs, it |
121 ///\ref ListGraph. The value of GR is not used directly by Dfs, it |
122 ///is only passed to \ref DfsDefaultTraits. |
122 ///is only passed to \ref DfsDefaultTraits. |
1045 |
1045 |
1046 }; |
1046 }; |
1047 |
1047 |
1048 ///Function type interface for Dfs algorithm. |
1048 ///Function type interface for Dfs algorithm. |
1049 |
1049 |
1050 /// \ingroup flowalgs |
1050 ///\ingroup search |
1051 ///Function type interface for Dfs algorithm. |
1051 ///Function type interface for Dfs algorithm. |
1052 /// |
1052 /// |
1053 ///This function also has several |
1053 ///This function also has several |
1054 ///\ref named-templ-func-param "named parameters", |
1054 ///\ref named-templ-func-param "named parameters", |
1055 ///they are declared as the members of class \ref DfsWizard. |
1055 ///they are declared as the members of class \ref DfsWizard. |
1172 |
1172 |
1173 }; |
1173 }; |
1174 |
1174 |
1175 /// %DFS Visit algorithm class. |
1175 /// %DFS Visit algorithm class. |
1176 |
1176 |
1177 /// \ingroup flowalgs |
1177 /// \ingroup search |
1178 /// This class provides an efficient implementation of the %DFS algorithm |
1178 /// This class provides an efficient implementation of the %DFS algorithm |
1179 /// with visitor interface. |
1179 /// with visitor interface. |
1180 /// |
1180 /// |
1181 /// The %DfsVisit class provides an alternative interface to the Dfs |
1181 /// The %DfsVisit class provides an alternative interface to the Dfs |
1182 /// class. It works with callback mechanism, the DfsVisit object calls |
1182 /// class. It works with callback mechanism, the DfsVisit object calls |