Changeset 1438:826bdac3525a in lemon-0.x
- Timestamp:
- 05/26/05 17:33:16 (19 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1913
- Files:
-
- 2 edited
Legend:
- Unmodified
- Added
- Removed
-
doc/named-param.dox
r1141 r1438 45 45 46 46 The procedure above can also be applied when defining classes. In this case the type of the attributes can be changed. 47 Initially we have to define a class with the default attribute types. This is the s ecalled Traits Class. Later on48 the types of these attributes can be changed, as described below. In our software \ref DijkstraDefaultTraits is an example of how a traits class look like.47 Initially we have to define a class with the default attribute types. This is the so called Traits Class. Later on 48 the types of these attributes can be changed, as described below. In our software \ref DijkstraDefaultTraits is an example of how a traits class looks like. 49 49 50 50 \section named-templ-param Named Class Template Parameters 51 51 52 If we would like to change the type of an attribute in a class that was instantiated by using a traits class as a template parameter, and the class contains named parameters, we do not have to reinstantiate the class with new traits class. Instead of that adaptor classes can be used like in the following cases.52 If we would like to change the type of an attribute in a class that was instantiated by using a traits class as a template parameter, and the class contains named parameters, we do not have to reinstantiate the class with new traits class. Instead of that, adaptor classes can be used like in the following cases. 53 53 54 54 \code -
lemon/dfs.h
r1435 r1438 601 601 /// 602 602 ///\param nm must be a bool (or convertible) edge map. The algorithm 603 ///will stop when it reaches a edge \c v with <tt>nm[v]==true</tt>.604 ///\warning Contrary to \ref Dfs and \ref Dijkstra, \c mnis an edge map,603 ///will stop when it reaches an edge \c e with <tt>nm[e]==true</tt>. 604 ///\warning Contrary to \ref Dfs and \ref Dijkstra, \c nm is an edge map, 605 605 ///not a node map. 606 606 template<class NM> … … 664 664 665 665 ///This function copies the path on the DFS tree to \c t into \c p. 666 ///If it \c \t is a source itself or unreachable, then it does not666 ///If \c t is a source itself or unreachable, then it does not 667 667 ///alter \c p. 668 ///\todo Is it the right way to handle unreachable nodes? 668 ///\todo Is this the right way to handle unreachable nodes? 669 /// 669 670 ///\return Returns \c true if a path to \c t was actually copied to \c p, 670 671 ///\c false otherwise. … … 688 689 ///Returns the distance of a node from the root(s). 689 690 ///\pre \ref run() must be called before using this function. 690 ///\warning If node \c v i n unreachable from the root(s)the return value691 ///\warning If node \c v is unreachable from the root(s) then the return value 691 692 ///of this funcion is undefined. 692 693 int dist(Node v) const { return (*_dist)[v]; } … … 745 746 ///Checks if a node is reachable from the root. 746 747 747 ///Returns \c true if \c v is reachable from the root .748 ///\warning The source nodes are inditated as unreach ed.748 ///Returns \c true if \c v is reachable from the root(s). 749 ///\warning The source nodes are inditated as unreachable. 749 750 ///\pre Either \ref run() or \ref start() 750 751 ///must be called before using this function. … … 917 918 /// 918 919 /// It does not have own \ref run method. When its \ref run method is called 919 /// it initiates a plain \ref Dfs class, and calls the \ref Dfs::run920 /// it initiates a plain \ref Dfs object, and calls the \ref Dfs::run 920 921 /// method of it. 921 922 template<class TR>
Note: See TracChangeset
for help on using the changeset viewer.