equal
deleted
inserted
replaced
17 */ |
17 */ |
18 |
18 |
19 #ifndef LEMON_BFS_H |
19 #ifndef LEMON_BFS_H |
20 #define LEMON_BFS_H |
20 #define LEMON_BFS_H |
21 |
21 |
22 ///\ingroup flowalgs |
22 ///\ingroup search |
23 ///\file |
23 ///\file |
24 ///\brief Bfs algorithm. |
24 ///\brief Bfs 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> |
110 } |
110 } |
111 }; |
111 }; |
112 |
112 |
113 ///%BFS algorithm class. |
113 ///%BFS algorithm class. |
114 |
114 |
115 ///\ingroup flowalgs |
115 ///\ingroup search |
116 ///This class provides an efficient implementation of the %BFS algorithm. |
116 ///This class provides an efficient implementation of the %BFS algorithm. |
117 /// |
117 /// |
118 ///\param GR The graph type the algorithm runs on. The default value is |
118 ///\param GR The graph type the algorithm runs on. The default value is |
119 ///\ref ListGraph. The value of GR is not used directly by Bfs, it |
119 ///\ref ListGraph. The value of GR is not used directly by Bfs, it |
120 ///is only passed to \ref BfsDefaultTraits. |
120 ///is only passed to \ref BfsDefaultTraits. |
1071 |
1071 |
1072 }; |
1072 }; |
1073 |
1073 |
1074 ///Function type interface for Bfs algorithm. |
1074 ///Function type interface for Bfs algorithm. |
1075 |
1075 |
1076 /// \ingroup flowalgs |
1076 /// \ingroup search |
1077 ///Function type interface for Bfs algorithm. |
1077 ///Function type interface for Bfs algorithm. |
1078 /// |
1078 /// |
1079 ///This function also has several |
1079 ///This function also has several |
1080 ///\ref named-templ-func-param "named parameters", |
1080 ///\ref named-templ-func-param "named parameters", |
1081 ///they are declared as the members of class \ref BfsWizard. |
1081 ///they are declared as the members of class \ref BfsWizard. |
1185 |
1185 |
1186 }; |
1186 }; |
1187 |
1187 |
1188 /// %BFS Visit algorithm class. |
1188 /// %BFS Visit algorithm class. |
1189 |
1189 |
1190 /// \ingroup flowalgs |
1190 /// \ingroup search |
1191 /// This class provides an efficient implementation of the %BFS algorithm |
1191 /// This class provides an efficient implementation of the %BFS algorithm |
1192 /// with visitor interface. |
1192 /// with visitor interface. |
1193 /// |
1193 /// |
1194 /// The %BfsVisit class provides an alternative interface to the Bfs |
1194 /// The %BfsVisit class provides an alternative interface to the Bfs |
1195 /// class. It works with callback mechanism, the BfsVisit object calls |
1195 /// class. It works with callback mechanism, the BfsVisit object calls |