1.1 --- a/lemon/connectivity.h Tue Dec 20 17:44:38 2011 +0100
1.2 +++ b/lemon/connectivity.h Tue Dec 20 18:15:14 2011 +0100
1.3 @@ -2,7 +2,7 @@
1.4 *
1.5 * This file is a part of LEMON, a generic C++ optimization library.
1.6 *
1.7 - * Copyright (C) 2003-2009
1.8 + * Copyright (C) 2003-2010
1.9 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
1.10 * (Egervary Research Group on Combinatorial Optimization, EGRES).
1.11 *
1.12 @@ -258,7 +258,7 @@
1.13 ///
1.14 /// \return \c true if the digraph is strongly connected.
1.15 /// \note By definition, the empty digraph is strongly connected.
1.16 - ///
1.17 + ///
1.18 /// \see countStronglyConnectedComponents(), stronglyConnectedComponents()
1.19 /// \see connected()
1.20 template <typename Digraph>
1.21 @@ -310,7 +310,7 @@
1.22
1.23 /// \ingroup graph_properties
1.24 ///
1.25 - /// \brief Count the number of strongly connected components of a
1.26 + /// \brief Count the number of strongly connected components of a
1.27 /// directed graph
1.28 ///
1.29 /// This function counts the number of strongly connected components of
1.30 @@ -744,7 +744,7 @@
1.31 ///
1.32 /// \brief Check whether an undirected graph is bi-node-connected.
1.33 ///
1.34 - /// This function checks whether the given undirected graph is
1.35 + /// This function checks whether the given undirected graph is
1.36 /// bi-node-connected, i.e. any two edges are on same circle.
1.37 ///
1.38 /// \return \c true if the graph bi-node-connected.
1.39 @@ -758,7 +758,7 @@
1.40
1.41 /// \ingroup graph_properties
1.42 ///
1.43 - /// \brief Count the number of bi-node-connected components of an
1.44 + /// \brief Count the number of bi-node-connected components of an
1.45 /// undirected graph.
1.46 ///
1.47 /// This function counts the number of bi-node-connected components of
1.48 @@ -812,7 +812,7 @@
1.49 /// \param graph The undirected graph.
1.50 /// \retval compMap A writable edge map. The values will be set from 0
1.51 /// to the number of the bi-node-connected components minus one. Each
1.52 - /// value of the map will be set exactly once, and the values of a
1.53 + /// value of the map will be set exactly once, and the values of a
1.54 /// certain component will be set continuously.
1.55 /// \return The number of bi-node-connected components.
1.56 ///
1.57 @@ -858,7 +858,7 @@
1.58 /// the components.
1.59 ///
1.60 /// \param graph The undirected graph.
1.61 - /// \retval cutMap A writable node map. The values will be set to
1.62 + /// \retval cutMap A writable node map. The values will be set to
1.63 /// \c true for the nodes that separate two or more components
1.64 /// (exactly once for each cut node), and will not be changed for
1.65 /// other nodes.
1.66 @@ -1085,7 +1085,7 @@
1.67 ///
1.68 /// \brief Check whether an undirected graph is bi-edge-connected.
1.69 ///
1.70 - /// This function checks whether the given undirected graph is
1.71 + /// This function checks whether the given undirected graph is
1.72 /// bi-edge-connected, i.e. any two nodes are connected with at least
1.73 /// two edge-disjoint paths.
1.74 ///
1.75 @@ -1192,7 +1192,7 @@
1.76 /// \brief Find the bi-edge-connected cut edges in an undirected graph.
1.77 ///
1.78 /// This function finds the bi-edge-connected cut edges in the given
1.79 - /// undirected graph.
1.80 + /// undirected graph.
1.81 ///
1.82 /// The bi-edge-connected components are the classes of an equivalence
1.83 /// relation on the nodes of an undirected graph. Two nodes are in the
1.84 @@ -1349,7 +1349,7 @@
1.85 ///
1.86 /// \param digraph The digraph.
1.87 /// \retval order A readable and writable node map. The values will be
1.88 - /// set from 0 to the number of the nodes in the digraph minus one.
1.89 + /// set from 0 to the number of the nodes in the digraph minus one.
1.90 /// Each value of the map will be set exactly once, and the values will
1.91 /// be set descending order.
1.92 /// \return \c false if the digraph is not DAG.