Changeset 810:e9fbc747ca47 in lemon-0.x for src/hugo

Timestamp:

09/06/04 19:12:00 (20 years ago)

Author:

Alpar Juttner

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1105

Message:

Kruskal alg. (src/hugo/kruskal.h, src/test/kruskal_test.cc) is (almost) done.

• Some input adaptor is still missing.
• The class and function names should be revised.
• Docs still needs some improvement.

Location:

src/hugo

Files:

• Makefile.am (modified) (1 diff)
• kruskal.h (added)
• unionfind.h (modified) (1 diff)

src/hugo/Makefile.am

@@ -12 +12 @@
         graph_wrapper.h                                                 \
         invalid.h                                                       \
+        kruskal.h                                                       \
         list_graph.h                                                    \
         map_defines.h                                                   \

src/hugo/unionfind.h

@@ -33 +33 @@
    * For more features see the \ref UnionFindEnum class.
    *
+   * It is primarily used in Kruskal algorithm for finding minimal
+   * cost spanning tree in a graph.
+   * \sa kruskal()
+   *
    * \pre The elements are automatically added only if the map 
    * given to the constructor was filled with -1's. Otherwise you
    * need to add all the elements by the \ref insert() method.
+   * \bug It is not clear what the constructor parameter is used for.
    */