#define __COMPONENTTREE_H__
#include <vector>
+#include <map>
#include "misc.h"
class ComponentTree {
*/
void makeUnoriented();
+ size_t countLeaves();
+
+ size_t shortBranches();
+
private:
//Disable these, at least for now.
void operator=(const ComponentTree&){};
- ComponentTree(const ComponentTree&): _root(0,Component()){};
+ ComponentTree(const ComponentTree&): _root(0){};
void removeOriented(Node* n);
+ size_t countLeaves(Node* n);
+ void branches (Node* n, std::map<Node*,size_t> & b);
- Node _root;
+ Node* _root;
friend class ComponentTreeTest;
};