Changeset 2490:31a93dd6f714 in lemon-0.x for lemon/bfs.h
- Timestamp:
- 10/09/07 18:22:04 (17 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3329
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/bfs.h
r2476 r2490 152 152 ///The type of the underlying graph. 153 153 typedef typename TR::Graph Graph; 154 ///\e155 typedef typename Graph::Node Node;156 ///\e157 typedef typename Graph::NodeIt NodeIt;158 ///\e159 typedef typename Graph::Edge Edge;160 ///\e161 typedef typename Graph::OutEdgeIt OutEdgeIt;162 154 163 155 ///\brief The type of the map that stores the last … … 171 163 typedef typename TR::DistMap DistMap; 172 164 private: 165 166 typedef typename Graph::Node Node; 167 typedef typename Graph::NodeIt NodeIt; 168 typedef typename Graph::Edge Edge; 169 typedef typename Graph::OutEdgeIt OutEdgeIt; 170 173 171 /// Pointer to the underlying graph. 174 172 const Graph *G; … … 237 235 } 238 236 }; 239 ///\ref named-templ-param "Named parameter" for setting PredMap type 240 237 ///\brief \ref named-templ-param "Named parameter" for setting 238 ///PredMap type 239 /// 241 240 ///\ref named-templ-param "Named parameter" for setting PredMap type 242 241 /// … … 254 253 } 255 254 }; 256 ///\ref named-templ-param "Named parameter" for setting DistMap type 257 255 ///\brief \ref named-templ-param "Named parameter" for setting 256 ///DistMap type 257 /// 258 258 ///\ref named-templ-param "Named parameter" for setting DistMap type 259 259 /// … … 271 271 } 272 272 }; 273 ///\ref named-templ-param "Named parameter" for setting ReachedMap type 274 273 ///\brief \ref named-templ-param "Named parameter" for setting 274 ///ReachedMap type 275 /// 275 276 ///\ref named-templ-param "Named parameter" for setting ReachedMap type 276 277 /// … … 288 289 } 289 290 }; 290 ///\ref named-templ-param "Named parameter" for setting ProcessedMap type 291 291 ///\brief \ref named-templ-param "Named parameter" for setting 292 ///ProcessedMap type 293 /// 292 294 ///\ref named-templ-param "Named parameter" for setting ProcessedMap type 293 295 /// … … 422 424 ///@{ 423 425 424 /// Initializes the internal data structures.425 426 ///\brief Initializes the internal data structures. 427 /// 426 428 ///Initializes the internal data structures. 427 429 /// … … 1102 1104 /// \brief Visitor class for bfs. 1103 1105 /// 1104 /// It gives a simple interface for a functional interface for bfs1105 /// traversal. The traversal on a linear data structure.1106 /// This class defines the interface of the BfsVisit events, and 1107 /// it could be the base of a real Visitor class. 1106 1108 template <typename _Graph> 1107 1109 struct BfsVisitor { … … 1188 1190 1189 1191 }; 1190 1191 /// %BFS Visit algorithm class. 1192 1192 1193 1193 /// \ingroup search 1194 /// 1195 /// \brief %BFS Visit algorithm class. 1196 /// 1194 1197 /// This class provides an efficient implementation of the %BFS algorithm 1195 1198 /// with visitor interface.
Note: See TracChangeset
for help on using the changeset viewer.