src/hugo/unionfind.h
changeset 810 e9fbc747ca47
parent 774 4297098d9677
child 906 17f31d280385
     1.1 --- a/src/hugo/unionfind.h	Mon Sep 06 13:47:54 2004 +0000
     1.2 +++ b/src/hugo/unionfind.h	Mon Sep 06 17:12:00 2004 +0000
     1.3 @@ -32,9 +32,14 @@
     1.4     * only four methods: join (union), find, insert and size.
     1.5     * For more features see the \ref UnionFindEnum class.
     1.6     *
     1.7 +   * It is primarily used in Kruskal algorithm for finding minimal
     1.8 +   * cost spanning tree in a graph.
     1.9 +   * \sa kruskal()
    1.10 +   *
    1.11     * \pre The elements are automatically added only if the map 
    1.12     * given to the constructor was filled with -1's. Otherwise you
    1.13     * need to add all the elements by the \ref insert() method.
    1.14 +   * \bug It is not clear what the constructor parameter is used for.
    1.15     */
    1.16  
    1.17    template <typename T, typename TIntMap>