-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathdendrogram.cpp
57 lines (51 loc) · 1.96 KB
/
dendrogram.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
#include "dendrogram.h"
void Dendrogram::addNewBottom(const float weight, const size_t size, const size_t comIndex)
{
DendrogramNode *newNode = new DendrogramNode(weight, size, comIndex);
comIndexMap[comIndex] = newNode;
bottom.push_back(newNode);
nodes.push_back(newNode);
}
void Dendrogram::changeSize(const float weight, const size_t size, const size_t comIndex)
{
DendrogramNode *newNode = new DendrogramNode(weight, size, comIndex);
nodes.push_back(newNode);
newNode->addChild(comIndexMap[comIndex]); // TESTI
comIndexMap[comIndex]->parent = newNode;
comIndexMap[comIndex] = newNode;
}
void Dendrogram::addConnection(const float weight, const size_t size, const std::set<size_t> & comsToMerge, const size_t newComIndex)
{
DendrogramNode *newNode = new DendrogramNode(weight, size, newComIndex);
nodes.push_back(newNode);
for (std::set<size_t>::iterator i = comsToMerge.begin(); i != comsToMerge.end(); i++)
{
comIndexMap[*i]->parent = newNode;
newNode->addChild(comIndexMap[*i]); // TESTI
}
}
void Dendrogram::printFromNode(const size_t comIndex, std::ostream & file)
{
DendrogramNode *node = comIndexMap[comIndex];
while (node)
{
file << node->weight << " " << node->size << " " << node->comIndex << std::endl;
node = node->parent;
}
}
void Dendrogram::printTree(std::ostream & file)
{
std::sort(nodes.begin(), nodes.end(), compareNodes);
for (std::vector<DendrogramNode*>::iterator i = nodes.begin(); i != nodes.end(); i++)
{
file << (*i)->weight << "\t" << (*i)->comIndex << "\t" << (*i)->size;
for (std::set<DendrogramNode*>::iterator j = (*i)->children.begin(); j != (*i)->children.end(); j++) // TESTI
file << "\t|\t" << (*j)->comIndex << "\t" << (*j)->size; // TESTI
file << std::endl;
}
}
Dendrogram::~Dendrogram()
{
for (std::vector<DendrogramNode*>::iterator i = nodes.begin(); i != nodes.end(); i++)
delete *i;
}