src/work/johanna/kruskal.h
changeset 758 49b1a30c4dc4
parent 755 a8c2e828ce0b
     1.1 --- a/src/work/johanna/kruskal.h	Thu Aug 05 08:53:09 2004 +0000
     1.2 +++ b/src/work/johanna/kruskal.h	Thu Aug 05 11:38:26 2004 +0000
     1.3 @@ -5,11 +5,22 @@
     1.4  #include <algorithm>
     1.5  #include <hugo/unionfind.h>
     1.6  
     1.7 +/**
     1.8 +@defgroup spantree Minimum Cost Spanning Tree Algorithms
     1.9 +\brief This group containes the algorithms for finding a minimum cost spanning
    1.10 +tree in a graph
    1.11 +@ingroup galgs
    1.12 +*/
    1.13 +
    1.14 +///\ingroup spantree
    1.15  ///\file
    1.16  ///\brief Kruskal's algorithm to compute a minimum cost tree
    1.17  
    1.18  namespace hugo {
    1.19  
    1.20 +  /// \addtogroup spantree
    1.21 +  /// @{
    1.22 +
    1.23    /// Kruskal's algorithm to find a minimum cost tree of a graph.
    1.24  
    1.25    /// This function runs Kruskal's algorithm to find a minimum cost tree.
    1.26 @@ -293,6 +304,7 @@
    1.27      return kruskal(G, iv, out);
    1.28    }
    1.29  
    1.30 +  /// @}
    1.31  
    1.32  } //namespace hugo
    1.33