lemon/connectivity.h
branch1.1
changeset 1081 f1398882a928
parent 695 4ff8041e9c2e
child 1267 bd24650d5cd2
     1.1 --- a/lemon/connectivity.h	Fri Aug 05 09:33:42 2011 +0200
     1.2 +++ b/lemon/connectivity.h	Mon Aug 08 12:36:16 2011 +0200
     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-2011
     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.