lemon/topology.h
changeset 2421 160ebfb944a9
parent 2391 14a343be7a5a
child 2429 fd51b552bcf2
     1.1 --- a/lemon/topology.h	Wed Apr 18 16:34:40 2007 +0000
     1.2 +++ b/lemon/topology.h	Wed Apr 18 16:35:04 2007 +0000
     1.3 @@ -292,9 +292,10 @@
     1.4    /// \brief Count the strongly connected components of a directed graph
     1.5    ///
     1.6    /// Count the strongly connected components of a directed graph.
     1.7 -  /// The strongly connected components are the classes of an equivalence
     1.8 -  /// relation on the nodes of the graph. Two nodes are connected with
     1.9 -  /// directed paths in both direction.
    1.10 +  /// The strongly connected components are the classes of an
    1.11 +  /// equivalence relation on the nodes of the graph. Two nodes are in
    1.12 +  /// the same class if they are connected with directed paths in both
    1.13 +  /// direction. 
    1.14    ///
    1.15    /// \param graph The graph.
    1.16    /// \return The number of components
    1.17 @@ -354,17 +355,20 @@
    1.18    ///
    1.19    /// \brief Find the strongly connected components of a directed graph
    1.20    ///
    1.21 -  /// Find the strongly connected components of a directed graph.
    1.22 -  /// The strongly connected components are the classes of an equivalence
    1.23 -  /// relation on the nodes of the graph. Two nodes are in relationship
    1.24 -  /// when there are directed paths between them in both direction.
    1.25 +  /// Find the strongly connected components of a directed graph.  The
    1.26 +  /// strongly connected components are the classes of an equivalence
    1.27 +  /// relation on the nodes of the graph. Two nodes are in
    1.28 +  /// relationship when there are directed paths between them in both
    1.29 +  /// direction. In addition, the numbering of components will satisfy
    1.30 +  /// that there is no edge going from a higher numbered component to
    1.31 +  /// a lower.
    1.32    ///
    1.33    /// \image html strongly_connected_components.png
    1.34    /// \image latex strongly_connected_components.eps "Strongly connected components" width=\textwidth
    1.35    ///
    1.36    /// \param graph The graph.
    1.37    /// \retval compMap A writable node map. The values will be set from 0 to
    1.38 -  /// the number of the strongly connected components minus one. Each values 
    1.39 +  /// the number of the strongly connected components minus one. Each value 
    1.40    /// of the map will be set exactly once, the values of a certain component 
    1.41    /// will be set continuously.
    1.42    /// \return The number of components
    1.43 @@ -1026,7 +1030,7 @@
    1.44    }
    1.45  
    1.46    template <typename UGraph>
    1.47 -  int countbiEdgeConnectedComponents(const UGraph& graph);
    1.48 +  int countBiEdgeConnectedComponents(const UGraph& graph);
    1.49  
    1.50    /// \ingroup topology
    1.51    ///