]> ruin.nu Git - germs.git/blobdiff - src/componenttree.h
Added more doxygen documentation
[germs.git] / src / componenttree.h
index 816059c29b7fe3c14463bbaf023c905b2907f834..84d6270218101fbde5c71c01468837d577dae18d 100644 (file)
 #include <map>
 #include "misc.h"
 
+/**
+ * Creates and holds a component tree.
+ */
 class ComponentTree {
        public:
+               /**
+                * A node in the component tree.
+                */
                struct Node {
                        Node(Node* parent, Component comp);
                        ~Node();
@@ -49,8 +55,17 @@ class ComponentTree {
                 */
                void makeUnoriented();
 
+               /**
+                * Count the number of leaves in the component tree.
+                * This is the number of hurdles, if makeUnoriented has been called.
+                */
                size_t countLeaves();
 
+               /**
+                * Number of short branches.
+                * If makeUnoriented has been called and countLeaves is >= 3
+                * then we have a super hurdle if short branches = 0.
+                */
                size_t shortBranches();
 
        private: