]> ruin.nu Git - germs.git/blob - src/componenttree.h
7a99c91614f6baa6f1f65b0642e923965e6d24b8
[germs.git] / src / componenttree.h
1 /***************************************************************************
2  *   Copyright (C) 2006 by Michael Andreen                                 *
3  *   andreen@student.chalmers.se                                           *
4  *                                                                         *
5  *   This program is free software; you can redistribute it and/or modify  *
6  *   it under the terms of the GNU General Public License as published by  *
7  *   the Free Software Foundation; either version 2 of the License, or     *
8  *   (at your option) any later version.                                   *
9  *                                                                         *
10  *   This program is distributed in the hope that it will be useful,       *
11  *   but WITHOUT ANY WARRANTY; without even the implied warranty of        *
12  *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the         *
13  *   GNU General Public License for more details.                          *
14  *                                                                         *
15  *   You should have received a copy of the GNU General Public License     *
16  *   along with this program; if not, write to the                         *
17  *   Free Software Foundation, Inc.,                                       *
18  *   51 Franklin Street, Fifth Floor, Boston, MA  02110-1301, USA          *
19  ***************************************************************************/
20
21 #ifndef __COMPONENTTREE_H__
22 #define __COMPONENTTREE_H__
23
24 #include <vector>
25 #include "misc.h"
26
27 class ComponentTreeTest;
28
29 class ComponentTree {
30         public:
31                 struct Node {
32                         Node(Node* parent, Component comp);
33                         ~Node();
34
35                         Node* _parent;
36                         Component _comp;
37                         std::vector<Node*> _children;
38                 };
39                 ComponentTree(const std::vector<Component>& components);
40
41                 ~ComponentTree();
42
43         private:
44                 //Disable these, at least for now.
45                 void operator=(const ComponentTree&){};
46                 ComponentTree(const ComponentTree&): _root(0,Component()){};
47
48                 Node _root;
49         friend class ComponentTreeTest;
50 };
51
52 #endif