Changes in lemon/bfs.h [764:684964884a2e:891:75e6020b19b1] in lemon
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/bfs.h
r764 r891 64 64 ///The type of the map that indicates which nodes are processed. 65 65 ///It must conform to the \ref concepts::WriteMap "WriteMap" concept. 66 ///By default it is a NullMap.66 ///By default, it is a NullMap. 67 67 typedef NullMap<typename Digraph::Node,bool> ProcessedMap; 68 68 ///Instantiates a \c ProcessedMap. … … 122 122 ///\tparam GR The type of the digraph the algorithm runs on. 123 123 ///The default type is \ref ListDigraph. 124 ///\tparam TR The traits class that defines various types used by the 125 ///algorithm. By default, it is \ref BfsDefaultTraits 126 ///"BfsDefaultTraits<GR>". 127 ///In most cases, this parameter should not be set directly, 128 ///consider to use the named template parameters instead. 124 129 #ifdef DOXYGEN 125 130 template <typename GR, … … 702 707 ///Runs the algorithm to visit all nodes in the digraph. 703 708 704 ///This method runs the %BFS algorithm in order to 705 ///compute the shortest path to each node. 706 /// 707 ///The algorithm computes 708 ///- the shortest path tree (forest), 709 ///- the distance of each node from the root(s). 709 ///This method runs the %BFS algorithm in order to visit all nodes 710 ///in the digraph. 710 711 /// 711 712 ///\note <tt>b.run(s)</tt> is just a shortcut of the following code. … … 853 854 ///The type of the map that indicates which nodes are processed. 854 855 ///It must conform to the \ref concepts::WriteMap "WriteMap" concept. 855 ///By default it is a NullMap.856 ///By default, it is a NullMap. 856 857 typedef NullMap<typename Digraph::Node,bool> ProcessedMap; 857 858 ///Instantiates a ProcessedMap. … … 962 963 /// This class should only be used through the \ref bfs() function, 963 964 /// which makes it easier to use the algorithm. 965 /// 966 /// \tparam TR The traits class that defines various types used by the 967 /// algorithm. 964 968 template<class TR> 965 969 class BfsWizard : public TR … … 1047 1051 ///Runs BFS algorithm to visit all nodes in the digraph. 1048 1052 1049 ///This method runs BFS algorithm in order to compute1050 /// the shortest path to each node.1053 ///This method runs BFS algorithm in order to visit all nodes 1054 ///in the digraph. 1051 1055 void run() 1052 1056 { … … 1300 1304 /// does not observe the BFS events. If you want to observe the BFS 1301 1305 /// events, you should implement your own visitor class. 1302 /// \tparam TR T raits class to set various datatypes used by the1303 /// algorithm. The default traits class is1304 /// \ref BfsVisitDefaultTraits"BfsVisitDefaultTraits<GR>".1305 /// See \ref BfsVisitDefaultTraits for the documentation of1306 /// a BFS visit traits class.1306 /// \tparam TR The traits class that defines various types used by the 1307 /// algorithm. By default, it is \ref BfsVisitDefaultTraits 1308 /// "BfsVisitDefaultTraits<GR>". 1309 /// In most cases, this parameter should not be set directly, 1310 /// consider to use the named template parameters instead. 1307 1311 #ifdef DOXYGEN 1308 1312 template <typename GR, typename VS, typename TR> … … 1696 1700 /// \brief Runs the algorithm to visit all nodes in the digraph. 1697 1701 /// 1698 /// This method runs the %BFS algorithm in order to 1699 /// compute the shortest path to each node. 1700 /// 1701 /// The algorithm computes 1702 /// - the shortest path tree (forest), 1703 /// - the distance of each node from the root(s). 1702 /// This method runs the %BFS algorithm in order to visit all nodes 1703 /// in the digraph. 1704 1704 /// 1705 1705 /// \note <tt>b.run(s)</tt> is just a shortcut of the following code.
Note: See TracChangeset
for help on using the changeset viewer.