]> ruin.nu Git - germs.git/blobdiff - src/componenttree.h
shortBranches
[germs.git] / src / componenttree.h
index aad4ddbdd076cc4c6c5cbb42437f1c61199696fd..816059c29b7fe3c14463bbaf023c905b2907f834 100644 (file)
@@ -22,6 +22,7 @@
 #define __COMPONENTTREE_H__
 
 #include <vector>
+#include <map>
 #include "misc.h"
 
 class ComponentTree {
@@ -50,6 +51,8 @@ class ComponentTree {
 
                size_t countLeaves();
 
+               size_t shortBranches();
+
        private:
                //Disable these, at least for now.
                void operator=(const ComponentTree&){};
@@ -57,6 +60,7 @@ class ComponentTree {
 
                void removeOriented(Node* n);
                size_t countLeaves(Node* n);
+               void branches (Node* n, std::map<Node*,size_t> & b);
 
                Node* _root;