X-Git-Url: https://git.donarmstrong.com/?a=blobdiff_plain;f=venncommand.cpp;h=852ee8c7ccb79f2a6422448b4d46f3dd752d6c94;hb=2c5386dc0cb6a0e42e8d7256bd6fb18ab66e4480;hp=70c136b8cb56f59aeeef41cba2d1c1fa75e83b54;hpb=cd37904452dc95b183ff313ff05720c562902487;p=mothur.git diff --git a/venncommand.cpp b/venncommand.cpp index 70c136b..852ee8c 100644 --- a/venncommand.cpp +++ b/venncommand.cpp @@ -15,24 +15,24 @@ #include "sharedsobscollectsummary.h" #include "sharedchao1.h" #include "sharedace.h" +#include "nseqs.h" //********************************************************************************************************************** -VennCommand::VennCommand(string option){ +VennCommand::VennCommand(string option) { try { globaldata = GlobalData::getInstance(); abort = false; allLines = 1; - lines.clear(); labels.clear(); - + //allow user to run help if(option == "help") { help(); abort = true; } else { //valid paramters for this command - string AlignArray[] = {"groups","line","label","calc", "abund"}; + string AlignArray[] = {"groups","label","calc","permute", "abund","nseqs","outputdir","inputdir"}; vector myArray (AlignArray, AlignArray+(sizeof(AlignArray)/sizeof(string))); OptionParser parser(option); @@ -47,38 +47,34 @@ VennCommand::VennCommand(string option){ //make sure the user has already run the read.otu command if ((globaldata->getListFile() == "") && (globaldata->getSharedFile() == "")) { - cout << "You must read a list, or a list and a group, or a shared before you can use the venn command." << endl; abort = true; + m->mothurOut("You must read a list, or a list and a group, or a shared before you can use the venn command."); m->mothurOutEndLine(); abort = true; + } + + //if the user changes the output directory command factory will send this info to us in the output parameter + outputDir = validParameter.validFile(parameters, "outputdir", false); if (outputDir == "not found"){ + outputDir = ""; + outputDir += m->hasPath(globaldata->inputFileName); //if user entered a file with a path then preserve it } //check for optional parameter and set defaults // ...at some point should added some additional type checking... - line = validParameter.validFile(parameters, "line", false); - if (line == "not found") { line = ""; } - else { - if(line != "all") { splitAtDash(line, lines); allLines = 0; } - else { allLines = 1; } - } - label = validParameter.validFile(parameters, "label", false); if (label == "not found") { label = ""; } else { - if(label != "all") { splitAtDash(label, labels); allLines = 0; } + if(label != "all") { m->splitAtDash(label, labels); allLines = 0; } else { allLines = 1; } } - //make sure user did not use both the line and label parameters - if ((line != "") && (label != "")) { cout << "You cannot use both the line and label parameters at the same time. " << endl; abort = true; } - //if the user has not specified any line or labels use the ones from read.otu - else if ((line == "") && (label == "")) { + //if the user has not specified any labels use the ones from read.otu + if (label == "") { allLines = globaldata->allLines; labels = globaldata->labels; - lines = globaldata->lines; } groups = validParameter.validFile(parameters, "groups", false); if (groups == "not found") { groups = ""; } else { - splitAtDash(groups, Groups); + m->splitAtDash(groups, Groups); globaldata->Groups = Groups; } @@ -94,11 +90,17 @@ VennCommand::VennCommand(string option){ else { calc = "sharedsobs"; } } } - splitAtDash(calc, Estimators); + m->splitAtDash(calc, Estimators); string temp; temp = validParameter.validFile(parameters, "abund", false); if (temp == "not found") { temp = "10"; } convert(temp, abund); + + temp = validParameter.validFile(parameters, "nseqs", false); if (temp == "not found"){ temp = "f"; } + nseqs = m->isTrue(temp); + + temp = validParameter.validFile(parameters, "permute", false); if (temp == "not found"){ temp = "f"; } + perm = m->isTrue(temp); if (abort == false) { validCalculator = new ValidCalculators(); @@ -133,58 +135,59 @@ VennCommand::VennCommand(string option){ } } - venn = new Venn(); + //if the users entered no valid calculators don't execute command + if (vennCalculators.size() == 0) { m->mothurOut("No valid calculators given, please correct."); m->mothurOutEndLine(); abort = true; } + else { venn = new Venn(outputDir, nseqs); } } + } } catch(exception& e) { - cout << "Standard Error: " << e.what() << " has occurred in the VennCommand class Function VennCommand. Please contact Pat Schloss at pschloss@microbio.umass.edu." << "\n"; + m->errorOut(e, "VennCommand", "VennCommand"); exit(1); } - catch(...) { - cout << "An unknown error has occurred in the VennCommand class function VennCommand. Please contact Pat Schloss at pschloss@microbio.umass.edu." << "\n"; - exit(1); - } } //********************************************************************************************************************** void VennCommand::help(){ try { - cout << "The venn command can only be executed after a successful read.otu command." << "\n"; - cout << "The venn command parameters are groups, calc, abund, line and label. No parameters are required, but you may not use line and label at the same time." << "\n"; - cout << "The groups parameter allows you to specify which of the groups in your groupfile you would like included in your venn diagram, you may only use a maximum of 4 groups." << "\n"; - cout << "The group names are separated by dashes. The line and label allow you to select what distance levels you would like a venn diagram created for, and are also separated by dashes." << "\n"; - cout << "The venn command should be in the following format: venn(groups=yourGroups, calc=yourCalcs, line=yourLines, label=yourLabels, abund=yourAbund)." << "\n"; - cout << "Example venn(groups=A-B-C, line=1-3-5, calc=sharedsobs-sharedchao, abund=20)." << "\n"; - cout << "The default value for groups is all the groups in your groupfile up to 4, and all lines in your inputfile will be used." << "\n"; - cout << "The default value for calc is sobs if you have only read a list file or if you have selected only one group, and sharedsobs if you have multiple groups." << "\n"; - cout << "The default available estimators for calc are sobs, chao and ace if you have only read a list file, and sharedsobs, sharedchao and sharedace if you have read a list and group file or a shared file." << "\n"; - cout << "The only estmiator available four 4 groups is sharedsobs." << "\n"; - cout << "The venn command outputs a .svg file for each calculator you specify at each distance you choose." << "\n"; - cout << "Note: No spaces between parameter labels (i.e. groups), '=' and parameters (i.e.yourGroups)." << "\n" << "\n"; + m->mothurOut("The venn command can only be executed after a successful read.otu command.\n"); + m->mothurOut("The venn command parameters are groups, calc, abund, nseqs, permute and label. No parameters are required.\n"); + m->mothurOut("The groups parameter allows you to specify which of the groups in your groupfile you would like included in your venn diagram, you may only use a maximum of 4 groups.\n"); + m->mothurOut("The group names are separated by dashes. The label allows you to select what distance levels you would like a venn diagram created for, and are also separated by dashes.\n"); + m->mothurOut("The venn command should be in the following format: venn(groups=yourGroups, calc=yourCalcs, label=yourLabels, abund=yourAbund).\n"); + m->mothurOut("Example venn(groups=A-B-C, calc=sharedsobs-sharedchao, abund=20).\n"); + m->mothurOut("The default value for groups is all the groups in your groupfile up to 4, and all labels in your inputfile will be used.\n"); + m->mothurOut("The default value for calc is sobs if you have only read a list file or if you have selected only one group, and sharedsobs if you have multiple groups.\n"); + m->mothurOut("The default available estimators for calc are sobs, chao and ace if you have only read a list file, and sharedsobs, sharedchao and sharedace if you have read a list and group file or a shared file.\n"); + m->mothurOut("The nseqs parameter will output the number of sequences represented by the otus in the picture, default=F.\n"); + m->mothurOut("If you have more than 4 groups, the permute parameter will find all possible combos of 4 of your groups and create pictures for them, default=F.\n"); + m->mothurOut("The only estimators available four 4 groups are sharedsobs and sharedchao.\n"); + m->mothurOut("The venn command outputs a .svg file for each calculator you specify at each distance you choose.\n"); + m->mothurOut("Note: No spaces between parameter labels (i.e. groups), '=' and parameters (i.e.yourGroups).\n\n"); } catch(exception& e) { - cout << "Standard Error: " << e.what() << " has occurred in the VennCommand class Function help. Please contact Pat Schloss at pschloss@microbio.umass.edu." << "\n"; + m->errorOut(e, "VennCommand", "help"); exit(1); } - catch(...) { - cout << "An unknown error has occurred in the VennCommand class function help. Please contact Pat Schloss at pschloss@microbio.umass.edu." << "\n"; - exit(1); - } } //********************************************************************************************************************** VennCommand::~VennCommand(){ - delete input; - delete read; - delete venn; - for (int i = 0; i < vennCalculators.size(); i++) { delete vennCalculators[i]; } + if (abort == false) { + delete input; globaldata->ginput = NULL; + delete read; + delete venn; + globaldata->sabund = NULL; + delete validCalculator; + } + } //********************************************************************************************************************** @@ -194,12 +197,8 @@ int VennCommand::execute(){ if (abort == true) { return 0; } - int count = 1; - SAbundVector* lastSAbund; - vector lastLookup; - - //if the users entered no valid calculators don't execute command - if (vennCalculators.size() == 0) { return 0; } + string lastLabel; + vector outputNames; if (format == "sharedfile") { //you have groups @@ -208,150 +207,329 @@ int VennCommand::execute(){ input = globaldata->ginput; lookup = input->getSharedRAbundVectors(); - lastLookup = lookup; + lastLabel = lookup[0]->getLabel(); + + if ((lookup.size() > 4) && (perm)) { combosOfFour = findCombinations(lookup.size()); } }else if (format == "list") { //you are using just a list file and have only one group read = new ReadOTUFile(globaldata->inputFileName); read->read(&*globaldata); sabund = globaldata->sabund; - lastSAbund = globaldata->sabund; + lastLabel = sabund->getLabel(); input = globaldata->ginput; } //if the users enters label "0.06" and there is no "0.06" in their file use the next lowest label. set processedLabels; set userLabels = labels; - set userLines = lines; - + if (format != "list") { //as long as you are not at the end of the file or done wih the lines you want - while((lookup[0] != NULL) && ((allLines == 1) || (userLabels.size() != 0) || (userLines.size() != 0))) { + while((lookup[0] != NULL) && ((allLines == 1) || (userLabels.size() != 0))) { + + if (m->control_pressed) { + for (int i = 0; i < vennCalculators.size(); i++) { delete vennCalculators[i]; } + for (int i = 0; i < lookup.size(); i++) { delete lookup[i]; } + globaldata->Groups.clear(); + for (int i = 0; i < outputNames.size(); i++) { remove(outputNames[i].c_str()); } + return 0; + } - if(allLines == 1 || lines.count(count) == 1 || labels.count(lookup[0]->getLabel()) == 1){ - cout << lookup[0]->getLabel() << '\t' << count << endl; + if(allLines == 1 || labels.count(lookup[0]->getLabel()) == 1){ + m->mothurOut(lookup[0]->getLabel()); m->mothurOutEndLine(); processedLabels.insert(lookup[0]->getLabel()); userLabels.erase(lookup[0]->getLabel()); - userLines.erase(count); - if (lookup.size() > 4) { - cout << "Error: Too many groups chosen. You may use up to 4 groups with the venn command. I will use the first four groups in your groupfile." << endl; + if ((lookup.size() > 4) && (!perm)){ + m->mothurOut("Error: Too many groups chosen. You may use up to 4 groups with the venn command. I will use the first four groups in your groupfile. If you set perm=t, I will find all possible combos of 4 groups."); m->mothurOutEndLine(); for (int i = lookup.size(); i > 4; i--) { lookup.pop_back(); } //no memmory leak because pop_back calls destructor - } - venn->getPic(lookup, vennCalculators); + + vector outfilenames = venn->getPic(lookup, vennCalculators); + for(int i = 0; i < outfilenames.size(); i++) { if (outfilenames[i] != "control" ) { outputNames.push_back(outfilenames[i]); } } + + }else if ((lookup.size() > 4) && (perm)) { + set< set >::iterator it3; + set::iterator it2; + for (it3 = combosOfFour.begin(); it3 != combosOfFour.end(); it3++) { + + set poss = *it3; + vector subset; + for (it2 = poss.begin(); it2 != poss.end(); it2++) { subset.push_back(lookup[*it2]); } + + vector outfilenames = venn->getPic(subset, vennCalculators); + for(int i = 0; i < outfilenames.size(); i++) { if (outfilenames[i] != "control" ) { outputNames.push_back(outfilenames[i]); } } + } + }else { + vector outfilenames = venn->getPic(lookup, vennCalculators); + for(int i = 0; i < outfilenames.size(); i++) { if (outfilenames[i] != "control" ) { outputNames.push_back(outfilenames[i]); } } + } } - if ((anyLabelsToProcess(lookup[0]->getLabel(), userLabels, "") == true) && (processedLabels.count(lastLookup[0]->getLabel()) != 1)) { - cout << lastLookup[0]->getLabel() << '\t' << count << endl; - processedLabels.insert(lastLookup[0]->getLabel()); - userLabels.erase(lastLookup[0]->getLabel()); - - if (lastLookup.size() > 4) { - cout << "Error: Too many groups chosen. You may use up to 4 groups with the venn command. I will use the first four groups in your groupfile." << endl; - for (int i = lastLookup.size(); i > 4; i--) { lastLookup.pop_back(); } //no memmory leak because pop_back calls destructor - } - venn->getPic(lastLookup, vennCalculators); + if ((m->anyLabelsToProcess(lookup[0]->getLabel(), userLabels, "") == true) && (processedLabels.count(lastLabel) != 1)) { + string saveLabel = lookup[0]->getLabel(); + + for (int i = 0; i < lookup.size(); i++) { delete lookup[i]; } + lookup = input->getSharedRAbundVectors(lastLabel); + + m->mothurOut(lookup[0]->getLabel()); m->mothurOutEndLine(); + processedLabels.insert(lookup[0]->getLabel()); + userLabels.erase(lookup[0]->getLabel()); + + if ((lookup.size() > 4) && (!perm)){ + m->mothurOut("Error: Too many groups chosen. You may use up to 4 groups with the venn command. I will use the first four groups in your groupfile. If you set perm=t, I will find all possible combos of 4 groups."); m->mothurOutEndLine(); + for (int i = lookup.size(); i > 4; i--) { lookup.pop_back(); } //no memmory leak because pop_back calls destructor + + vector outfilenames = venn->getPic(lookup, vennCalculators); + for(int i = 0; i < outfilenames.size(); i++) { if (outfilenames[i] != "control" ) { outputNames.push_back(outfilenames[i]); } } + + }else if ((lookup.size() > 4) && (perm)) { + set< set >::iterator it3; + set::iterator it2; + for (it3 = combosOfFour.begin(); it3 != combosOfFour.end(); it3++) { + + set poss = *it3; + vector subset; + for (it2 = poss.begin(); it2 != poss.end(); it2++) { subset.push_back(lookup[*it2]); } + + vector outfilenames = venn->getPic(subset, vennCalculators); + for(int i = 0; i < outfilenames.size(); i++) { if (outfilenames[i] != "control" ) { outputNames.push_back(outfilenames[i]); } } + } + }else { + vector outfilenames = venn->getPic(lookup, vennCalculators); + for(int i = 0; i < outfilenames.size(); i++) { if (outfilenames[i] != "control" ) { outputNames.push_back(outfilenames[i]); } } + } + + //restore real lastlabel to save below + lookup[0]->setLabel(saveLabel); } - //prevent memory leak - if (count != 1) { for (int i = 0; i < lastLookup.size(); i++) { delete lastLookup[i]; } } - lastLookup = lookup; + + lastLabel = lookup[0]->getLabel(); //get next line to process + for (int i = 0; i < lookup.size(); i++) { delete lookup[i]; } lookup = input->getSharedRAbundVectors(); - count++; } + if (m->control_pressed) { + for (int i = 0; i < vennCalculators.size(); i++) { delete vennCalculators[i]; } + globaldata->Groups.clear(); + for (int i = 0; i < outputNames.size(); i++) { remove(outputNames[i].c_str()); } + return 0; + } + + //output error messages about any remaining user labels set::iterator it; bool needToRun = false; for (it = userLabels.begin(); it != userLabels.end(); it++) { - cout << "Your file does not include the label "<< *it; - if (processedLabels.count(lastLookup[0]->getLabel()) != 1) { - cout << ". I will use " << lastLookup[0]->getLabel() << "." << endl; + m->mothurOut("Your file does not include the label " + *it); + if (processedLabels.count(lastLabel) != 1) { + m->mothurOut(". I will use " + lastLabel + "."); m->mothurOutEndLine(); needToRun = true; }else { - cout << ". Please refer to " << lastLookup[0]->getLabel() << "." << endl; + m->mothurOut(". Please refer to " + lastLabel + "."); m->mothurOutEndLine(); } } - //run last line if you need to + //run last label if you need to if (needToRun == true) { - cout << lastLookup[0]->getLabel() << '\t' << count << endl; - if (lastLookup.size() > 4) { - cout << "Error: Too many groups chosen. You may use up to 4 groups with the venn command. I will use the first four groups in your groupfile." << endl; - for (int i = lastLookup.size(); i > 3; i--) { delete lastLookup[i]; lastLookup.pop_back(); } - } - venn->getPic(lastLookup, vennCalculators); + for (int i = 0; i < lookup.size(); i++) { if (lookup[i] != NULL) { delete lookup[i]; } } + lookup = input->getSharedRAbundVectors(lastLabel); + + m->mothurOut(lookup[0]->getLabel()); m->mothurOutEndLine(); + processedLabels.insert(lookup[0]->getLabel()); + userLabels.erase(lookup[0]->getLabel()); + + if ((lookup.size() > 4) && (!perm)){ + m->mothurOut("Error: Too many groups chosen. You may use up to 4 groups with the venn command. I will use the first four groups in your groupfile. If you set perm=t, I will find all possible combos of 4 groups."); m->mothurOutEndLine(); + for (int i = lookup.size(); i > 4; i--) { lookup.pop_back(); } //no memmory leak because pop_back calls destructor + + vector outfilenames = venn->getPic(lookup, vennCalculators); + for(int i = 0; i < outfilenames.size(); i++) { if (outfilenames[i] != "control" ) { outputNames.push_back(outfilenames[i]); } } + + }else if ((lookup.size() > 4) && (perm)) { + set< set >::iterator it3; + set::iterator it2; + for (it3 = combosOfFour.begin(); it3 != combosOfFour.end(); it3++) { + + set poss = *it3; + vector subset; + for (it2 = poss.begin(); it2 != poss.end(); it2++) { subset.push_back(lookup[*it2]); } + + vector outfilenames = venn->getPic(subset, vennCalculators); + for(int i = 0; i < outfilenames.size(); i++) { if (outfilenames[i] != "control" ) { outputNames.push_back(outfilenames[i]); } } + } + }else { + vector outfilenames = venn->getPic(lookup, vennCalculators); + for(int i = 0; i < outfilenames.size(); i++) { if (outfilenames[i] != "control" ) { outputNames.push_back(outfilenames[i]); } } + } + + for (int i = 0; i < lookup.size(); i++) { delete lookup[i]; } } - for (int i = 0; i < lastLookup.size(); i++) { delete lastLookup[i]; } //reset groups parameter globaldata->Groups.clear(); + if (m->control_pressed) { + for (int i = 0; i < vennCalculators.size(); i++) { delete vennCalculators[i]; } + for (int i = 0; i < outputNames.size(); i++) { remove(outputNames[i].c_str()); } + return 0; + } + + }else{ - while((sabund != NULL) && ((allLines == 1) || (userLabels.size() != 0) || (userLines.size() != 0))) { + while((sabund != NULL) && ((allLines == 1) || (userLabels.size() != 0))) { + + if (m->control_pressed) { + for (int i = 0; i < vennCalculators.size(); i++) { delete vennCalculators[i]; } + delete sabund; + for (int i = 0; i < outputNames.size(); i++) { remove(outputNames[i].c_str()); } + return 0; + } - if(allLines == 1 || lines.count(count) == 1 || labels.count(sabund->getLabel()) == 1){ + if(allLines == 1 || labels.count(sabund->getLabel()) == 1){ - cout << sabund->getLabel() << '\t' << count << endl; - venn->getPic(sabund, vennCalculators); + m->mothurOut(sabund->getLabel()); m->mothurOutEndLine(); + vector outfilenames = venn->getPic(sabund, vennCalculators); + for(int i = 0; i < outfilenames.size(); i++) { if (outfilenames[i] != "control" ) { outputNames.push_back(outfilenames[i]); } } + processedLabels.insert(sabund->getLabel()); userLabels.erase(sabund->getLabel()); - userLines.erase(count); } - if ((anyLabelsToProcess(sabund->getLabel(), userLabels, "") == true) && (processedLabels.count(lastSAbund->getLabel()) != 1)) { + if ((m->anyLabelsToProcess(sabund->getLabel(), userLabels, "") == true) && (processedLabels.count(lastLabel) != 1)) { + string saveLabel = sabund->getLabel(); + + delete sabund; + sabund = input->getSAbundVector(lastLabel); + + m->mothurOut(sabund->getLabel()); m->mothurOutEndLine(); + vector outfilenames = venn->getPic(sabund, vennCalculators); + for(int i = 0; i < outfilenames.size(); i++) { if (outfilenames[i] != "control" ) { outputNames.push_back(outfilenames[i]); } } - cout << lastSAbund->getLabel() << '\t' << count << endl; - venn->getPic(lastSAbund, vennCalculators); - processedLabels.insert(lastSAbund->getLabel()); - userLabels.erase(lastSAbund->getLabel()); + processedLabels.insert(sabund->getLabel()); + userLabels.erase(sabund->getLabel()); + + //restore real lastlabel to save below + sabund->setLabel(saveLabel); } - if (count != 1) { delete lastSAbund; } - lastSAbund = sabund; - + lastLabel = sabund->getLabel(); + + delete sabund; sabund = input->getSAbundVector(); - count++; + } + + if (m->control_pressed) { + for (int i = 0; i < vennCalculators.size(); i++) { delete vennCalculators[i]; } + for (int i = 0; i < outputNames.size(); i++) { remove(outputNames[i].c_str()); } + return 0; } //output error messages about any remaining user labels set::iterator it; bool needToRun = false; for (it = userLabels.begin(); it != userLabels.end(); it++) { - cout << "Your file does not include the label "<< *it; - if (processedLabels.count(lastSAbund->getLabel()) != 1) { - cout << ". I will use " << lastSAbund->getLabel() << "." << endl; + m->mothurOut("Your file does not include the label " + *it); + if (processedLabels.count(lastLabel) != 1) { + m->mothurOut(". I will use " + lastLabel + "."); m->mothurOutEndLine(); needToRun = true; }else { - cout << ". Please refer to " << lastSAbund->getLabel() << "." << endl; + m->mothurOut(". Please refer to " + lastLabel + "."); m->mothurOutEndLine(); } } - //run last line if you need to + //run last label if you need to if (needToRun == true) { - cout << lastSAbund->getLabel() << '\t' << count << endl; - venn->getPic(lastSAbund, vennCalculators); + if (sabund != NULL) { delete sabund; } + sabund = input->getSAbundVector(lastLabel); + + m->mothurOut(sabund->getLabel()); m->mothurOutEndLine(); + vector outfilenames = venn->getPic(sabund, vennCalculators); + for(int i = 0; i < outfilenames.size(); i++) { if (outfilenames[i] != "control" ) { outputNames.push_back(outfilenames[i]); } } + + delete sabund; + + } + + if (m->control_pressed) { + for (int i = 0; i < vennCalculators.size(); i++) { delete vennCalculators[i]; } + for (int i = 0; i < outputNames.size(); i++) { remove(outputNames[i].c_str()); } + return 0; } - delete lastSAbund; } + for (int i = 0; i < vennCalculators.size(); i++) { delete vennCalculators[i]; } + + m->mothurOutEndLine(); + m->mothurOut("Output File Names: "); m->mothurOutEndLine(); + for (int i = 0; i < outputNames.size(); i++) { m->mothurOut(outputNames[i]); m->mothurOutEndLine(); } + m->mothurOutEndLine(); + + return 0; } catch(exception& e) { - cout << "Standard Error: " << e.what() << " has occurred in the VennCommand class Function execute. Please contact Pat Schloss at pschloss@microbio.umass.edu." << "\n"; + m->errorOut(e, "VennCommand", "execute"); exit(1); } - catch(...) { - cout << "An unknown error has occurred in the VennCommand class function execute. Please contact Pat Schloss at pschloss@microbio.umass.edu." << "\n"; +} +//********************************************************************************************************************** +//returns a vector of sets containing the 4 group combinations +set< set > VennCommand::findCombinations(int lookupSize){ + try { + set< set > combos; + + set possibles; + for (int i = 0; i < lookupSize; i++) { possibles.insert(i); } + + getCombos(possibles, combos); + + return combos; + + } + catch(exception& e) { + m->errorOut(e, "VennCommand", "findCombinations"); + exit(1); + } +} +//********************************************************************************************************************** +//recusively finds combos of 4 +int VennCommand::getCombos(set possibles, set< set >& combos){ + try { + + if (possibles.size() == 4) { //done + if (combos.count(possibles) == 0) { //no dups + combos.insert(possibles); + } + }else { //we still have work to do + set::iterator it; + set::iterator it2; + for (it = possibles.begin(); it != possibles.end(); it++) { + + set newPossibles; + for (it2 = possibles.begin(); it2 != possibles.end(); it2++) { //all possible combos of one length smaller + if (*it != *it2) { + newPossibles.insert(*it2); + } + } + getCombos(newPossibles, combos); + } + } + + return 0; + } + catch(exception& e) { + m->errorOut(e, "VennCommand", "getCombos"); exit(1); - } + } } -//********************************************************************************************************************** \ No newline at end of file +//**********************************************************************************************************************