Changeset 157:2ccc1afc2c52 in lemon-1.2 for lemon/bfs.h
- Timestamp:
- 05/24/08 23:20:49 (17 years ago)
- Branch:
- default
- Phase:
- public
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/bfs.h
r100 r157 38 38 39 39 ///Default traits class of Bfs class. 40 ///\ param GR Digraph type.40 ///\tparam GR Digraph type. 41 41 template<class GR> 42 42 struct BfsDefaultTraits … … 116 116 ///This class provides an efficient implementation of the %BFS algorithm. 117 117 /// 118 ///\ param GR The digraph type the algorithm runs on. The default value is118 ///\tparam GR The digraph type the algorithm runs on. The default value is 119 119 ///\ref ListDigraph. The value of GR is not used directly by Bfs, it 120 120 ///is only passed to \ref BfsDefaultTraits. 121 ///\ param TR Traits class to set various data types used by the algorithm.121 ///\tparam TR Traits class to set various data types used by the algorithm. 122 122 ///The default traits class is 123 123 ///\ref BfsDefaultTraits "BfsDefaultTraits<GR>". 124 124 ///See \ref BfsDefaultTraits for the documentation of 125 125 ///a Bfs traits class. 126 ///127 ///\author Alpar Juttner128 126 129 127 #ifdef DOXYGEN … … 757 755 758 756 ///Default traits class of Bfs function. 759 ///\ param GR Digraph type.757 ///\tparam GR Digraph type. 760 758 template<class GR> 761 759 struct BfsWizardDefaultTraits … … 1166 1164 /// 1167 1165 /// Default traits class of BfsVisit class. 1168 /// \ param _Digraph Digraph type.1166 /// \tparam _Digraph Digraph type. 1169 1167 template<class _Digraph> 1170 1168 struct BfsVisitDefaultTraits { … … 1202 1200 /// on every bfs event the \c Visitor class member functions. 1203 1201 /// 1204 /// \ param _Digraph The digraph type the algorithm runs on. The default value is1202 /// \tparam _Digraph The digraph type the algorithm runs on. The default value is 1205 1203 /// \ref ListDigraph. The value of _Digraph is not used directly by Bfs, it 1206 1204 /// is only passed to \ref BfsDefaultTraits. 1207 /// \ param _Visitor The Visitor object for the algorithm. The1205 /// \tparam _Visitor The Visitor object for the algorithm. The 1208 1206 /// \ref BfsVisitor "BfsVisitor<_Digraph>" is an empty Visitor which 1209 1207 /// does not observe the Bfs events. If you want to observe the bfs 1210 1208 /// events you should implement your own Visitor class. 1211 /// \ param _Traits Traits class to set various data types used by the1209 /// \tparam _Traits Traits class to set various data types used by the 1212 1210 /// algorithm. The default traits class is 1213 1211 /// \ref BfsVisitDefaultTraits "BfsVisitDefaultTraits<_Digraph>". 1214 1212 /// See \ref BfsVisitDefaultTraits for the documentation of 1215 1213 /// a Bfs visit traits class. 1216 ///1217 /// \author Jacint Szabo, Alpar Juttner and Balazs Dezso1218 1214 #ifdef DOXYGEN 1219 1215 template <typename _Digraph, typename _Visitor, typename _Traits>
Note: See TracChangeset
for help on using the changeset viewer.