/**************************************************************************************************/
EstOutput Unweighted::driver(Tree* t, vector< vector<string> > namesOfGroupCombos, int start, int num) {
try {
-
+
+
EstOutput results; results.resize(num);
int count = 0;
for (int h = start; h < (start+num); h++) {
- //cout << namesOfGroupCombos[h][0] << '\t' << namesOfGroupCombos[h][1] << endl;
+
if (m->control_pressed) { return results; }
double UniqueBL=0.0000; //a branch length is unique if it's chidren are from the same group
m->mothurOut(namesOfGroupCombos[h][namesOfGroupCombos[h].size()-1]);
m->mothurOut(", skipping."); m->mothurOutEndLine(); results[count] = UW;
}else{
-
+ //cout << "trying to get root" << endl;
+ //if including the root this clears rootForGrouping[namesOfGroupCombos[h]]
getRoot(t, nodeBelonging, namesOfGroupCombos[h]);
-
+ //cout << "here" << endl;
for(int i=0;i<t->getNumNodes();i++){
if (m->control_pressed) { return data; }
-
+ //cout << i << endl;
//pcountSize = 0, they are from a branch that is entirely from a group the user doesn't want
//pcountSize = 2, not unique to one group
//pcountSize = 1, unique to one group
map<string, int>::iterator itGroup = t->tree[i].pcount.find(namesOfGroupCombos[h][j]);
if (itGroup != t->tree[i].pcount.end()) { pcountSize++; if (pcountSize > 1) { break; } }
}
- //
+
+
//unique calc
if (pcountSize == 0) { }
else if ((t->tree[i].getBranchLength() != -1) && (pcountSize == 1) && (rootForGrouping[namesOfGroupCombos[h]].count(i) == 0)) { //you have a unique branch length and you are not the root
UniqueBL += abs(t->tree[i].getBranchLength());
}
-
+
//total calc
if (pcountSize == 0) { }
else if ((t->tree[i].getBranchLength() != -1) && (pcountSize != 0) && (rootForGrouping[namesOfGroupCombos[h]].count(i) == 0)) { //you have a branch length and you are not the root
totalBL += abs(t->tree[i].getBranchLength());
}
-
}
- cout << UniqueBL << '\t' << totalBL << endl;
+ //cout << UniqueBL << '\t' << totalBL << endl;
UW = (UniqueBL / totalBL);
if (isnan(UW) || isinf(UW)) { UW = 0; }
count++;
//report progress
- if((count % twentyPercent) == 0) { float tempOut = (count / (float)total); if (isnan(tempOut) || isinf(tempOut)) { tempOut = 0.0; } m->mothurOut("Percentage complete: " + toString((int(tempOut) * 100.0))); m->mothurOutEndLine(); }
+ //if((count % twentyPercent) == 0) { float tempOut = (count / (float)total); if (isnan(tempOut) || isinf(tempOut)) { tempOut = 0.0; } m->mothurOut("Percentage complete: " + toString((int(tempOut) * 100.0))); m->mothurOutEndLine(); }
}
//report progress
- if((count % twentyPercent) != 0) { float tempOut = (count / (float)total); if (isnan(tempOut) || isinf(tempOut)) { tempOut = 0.0; } m->mothurOut("Percentage complete: " + toString((int(tempOut) * 100.0))); m->mothurOutEndLine(); }
+ //if((count % twentyPercent) != 0) { float tempOut = (count / (float)total); if (isnan(tempOut) || isinf(tempOut)) { tempOut = 0.0; } m->mothurOut("Percentage complete: " + toString((int(tempOut) * 100.0))); m->mothurOutEndLine(); }
return results;
}
processors = p;
outputDir = o;
-
//if the users enters no groups then give them the score of all groups
int numGroups = globaldata->Groups.size();
m->mothurOut(", skipping."); m->mothurOutEndLine(); results[count] = UW;
}else{
+ //if including the root this clears rootForGrouping[namesOfGroupCombos[h]]
getRoot(copyTree, nodeBelonging, namesOfGroupCombos[h]);
for(int i=0;i<copyTree->getNumNodes();i++){
int Unweighted::getRoot(Tree* t, int v, vector<string> grouping) {
try {
//you are a leaf so get your parent
- int index = t->tree[index].getParent();
+ int index = t->tree[v].getParent();
- //my parent is a potential root
- rootForGrouping[grouping].insert(index);
-
- //while you aren't at root
- while(t->tree[index].getParent() != -1){
-
- if (m->control_pressed) { return 0; }
+ if (includeRoot) {
+ rootForGrouping[grouping].clear();
+ }else {
- //am I the root for this grouping? if so I want to stop "early"
- //does my sibling have descendants from the users groups?
- //if so I am not the root
- int parent = t->tree[index].getParent();
- int lc = t->tree[parent].getLChild();
- int rc = t->tree[parent].getRChild();
+ //my parent is a potential root
+ rootForGrouping[grouping].insert(index);
- int sib = lc;
- if (lc == index) { sib = rc; }
-
- map<string, int>::iterator itGroup;
- int pcountSize = 0;
- for (int j = 0; j < grouping.size(); j++) {
- map<string, int>::iterator itGroup = t->tree[sib].pcount.find(grouping[j]);
- if (itGroup != t->tree[sib].pcount.end()) { pcountSize++; if (pcountSize > 1) { break; } }
+ //while you aren't at root
+ while(t->tree[index].getParent() != -1){
+ //cout << index << endl;
+ if (m->control_pressed) { return 0; }
+
+ //am I the root for this grouping? if so I want to stop "early"
+ //does my sibling have descendants from the users groups?
+ //if so I am not the root
+ int parent = t->tree[index].getParent();
+ int lc = t->tree[parent].getLChild();
+ int rc = t->tree[parent].getRChild();
+
+ int sib = lc;
+ if (lc == index) { sib = rc; }
+
+ map<string, int>::iterator itGroup;
+ int pcountSize = 0;
+ for (int j = 0; j < grouping.size(); j++) {
+ map<string, int>::iterator itGroup = t->tree[sib].pcount.find(grouping[j]);
+ if (itGroup != t->tree[sib].pcount.end()) { pcountSize++; if (pcountSize > 1) { break; } }
+ }
+
+ //if yes, I am not the root
+ if (pcountSize != 0) {
+ rootForGrouping[grouping].clear();
+ rootForGrouping[grouping].insert(parent);
+ }
+
+ index = parent;
}
- //if yes, I am not the root
- if (pcountSize != 0) {
- rootForGrouping[grouping].clear();
+ //get all nodes above the root to add so we don't add their u values above
+ index = *(rootForGrouping[grouping].begin());
+ while(t->tree[index].getParent() != -1){
+ int parent = t->tree[index].getParent();
rootForGrouping[grouping].insert(parent);
+ //cout << parent << " in root" << endl;
+ index = parent;
}
-
- index = parent;
- }
-
- //get all nodes above the root to add so we don't add their u values above
- index = *(rootForGrouping[grouping].begin());
- while(t->tree[index].getParent() != -1){
- int parent = t->tree[index].getParent();
- rootForGrouping[grouping].insert(parent);
- cout << parent << " in root" << endl;
- index = parent;
}
return 0;