| [ba1823] | 1 | /*
 | 
|---|
 | 2 |  * Project: MoleCuilder
 | 
|---|
 | 3 |  * Description: creates and alters molecular systems
 | 
|---|
| [0aa122] | 4 |  * Copyright (C)  2010-2012 University of Bonn. All rights reserved.
 | 
|---|
| [94d5ac6] | 5 |  * 
 | 
|---|
 | 6 |  *
 | 
|---|
 | 7 |  *   This file is part of MoleCuilder.
 | 
|---|
 | 8 |  *
 | 
|---|
 | 9 |  *    MoleCuilder is free software: you can redistribute it and/or modify
 | 
|---|
 | 10 |  *    it under the terms of the GNU General Public License as published by
 | 
|---|
 | 11 |  *    the Free Software Foundation, either version 2 of the License, or
 | 
|---|
 | 12 |  *    (at your option) any later version.
 | 
|---|
 | 13 |  *
 | 
|---|
 | 14 |  *    MoleCuilder is distributed in the hope that it will be useful,
 | 
|---|
 | 15 |  *    but WITHOUT ANY WARRANTY; without even the implied warranty of
 | 
|---|
 | 16 |  *    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 | 
|---|
 | 17 |  *    GNU General Public License for more details.
 | 
|---|
 | 18 |  *
 | 
|---|
 | 19 |  *    You should have received a copy of the GNU General Public License
 | 
|---|
 | 20 |  *    along with MoleCuilder.  If not, see <http://www.gnu.org/licenses/>.
 | 
|---|
| [ba1823] | 21 |  */
 | 
|---|
 | 22 | 
 | 
|---|
 | 23 | /*
 | 
|---|
 | 24 |  * fragmentation_helpers.cpp
 | 
|---|
 | 25 |  *
 | 
|---|
 | 26 |  *  Created on: Oct 18, 2011
 | 
|---|
 | 27 |  *      Author: heber
 | 
|---|
 | 28 |  */
 | 
|---|
 | 29 | 
 | 
|---|
 | 30 | // include config.h
 | 
|---|
 | 31 | #ifdef HAVE_CONFIG_H
 | 
|---|
 | 32 | #include <config.h>
 | 
|---|
 | 33 | #endif
 | 
|---|
 | 34 | 
 | 
|---|
 | 35 | #include "CodePatterns/MemDebug.hpp"
 | 
|---|
 | 36 | 
 | 
|---|
 | 37 | #include "fragmentation_helpers.hpp"
 | 
|---|
 | 38 | 
 | 
|---|
 | 39 | #include <sstream>
 | 
|---|
 | 40 | 
 | 
|---|
 | 41 | #include "CodePatterns/Log.hpp"
 | 
|---|
 | 42 | 
 | 
|---|
| [6f0841] | 43 | #include "Atom/atom.hpp"
 | 
|---|
| [ba1823] | 44 | #include "Bond/bond.hpp"
 | 
|---|
 | 45 | #include "Element/element.hpp"
 | 
|---|
| [730d7a] | 46 | #include "Fragmentation/AdaptivityMap.hpp"
 | 
|---|
| [dadc74] | 47 | #include "Fragmentation/Graph.hpp"
 | 
|---|
| [f0674a] | 48 | #include "Fragmentation/KeySet.hpp"
 | 
|---|
| [ba1823] | 49 | #include "Helpers/defs.hpp"
 | 
|---|
 | 50 | #include "Helpers/helpers.hpp"
 | 
|---|
 | 51 | #include "molecule.hpp"
 | 
|---|
 | 52 | 
 | 
|---|
 | 53 | using namespace std;
 | 
|---|
 | 54 | 
 | 
|---|
 | 55 | /** print atom mask for debugging.
 | 
|---|
 | 56 |  * \param *out output stream for debugging
 | 
|---|
 | 57 |  * \param *AtomMask defines true/false per global Atom::Nr to mask in/out each nuclear site, used to activate given number of site to increment order adaptively
 | 
|---|
 | 58 |  * \param AtomCount number of entries in \a *AtomMask
 | 
|---|
 | 59 |  */
 | 
|---|
 | 60 | void PrintAtomMask(bool *AtomMask, int AtomCount)
 | 
|---|
 | 61 | {
 | 
|---|
| [b8f64f] | 62 |   {
 | 
|---|
 | 63 |     std::stringstream output;
 | 
|---|
 | 64 |     output << "              ";
 | 
|---|
 | 65 |     for(int i=0;i<AtomCount;i++)
 | 
|---|
 | 66 |       output << (i % 10);
 | 
|---|
 | 67 |     LOG(2, output.str());
 | 
|---|
 | 68 |   }
 | 
|---|
 | 69 |   {
 | 
|---|
 | 70 |     std::stringstream output;
 | 
|---|
 | 71 |     output << "Atom mask is: ";
 | 
|---|
 | 72 |     for(int i=0;i<AtomCount;i++)
 | 
|---|
 | 73 |       output << (AtomMask[i] ? "t" : "f");
 | 
|---|
 | 74 |     LOG(2, output.str());
 | 
|---|
 | 75 |   }
 | 
|---|
 | 76 | }
 | 
|---|
| [ba1823] | 77 | 
 | 
|---|
 | 78 | /** Combines all KeySets from all orders into single ones (with just unique entries).
 | 
|---|
 | 79 |  * \param *out output stream for debugging
 | 
|---|
 | 80 |  * \param *&FragmentList list to fill
 | 
|---|
 | 81 |  * \param ***FragmentLowerOrdersList
 | 
|---|
 | 82 |  * \param &RootStack stack with all root candidates (unequal to each atom in complete molecule if adaptive scheme is applied)
 | 
|---|
 | 83 |  * \param *mol molecule with atoms and bonds
 | 
|---|
 | 84 |  */
 | 
|---|
 | 85 | int CombineAllOrderListIntoOne(Graph *&FragmentList, Graph ***FragmentLowerOrdersList, KeyStack &RootStack, molecule *mol)
 | 
|---|
 | 86 | {
 | 
|---|
 | 87 |   int RootNr = 0;
 | 
|---|
 | 88 |   int RootKeyNr = 0;
 | 
|---|
 | 89 |   int StartNr = 0;
 | 
|---|
 | 90 |   int counter = 0;
 | 
|---|
 | 91 |   int NumLevels = 0;
 | 
|---|
 | 92 |   atom *Walker = NULL;
 | 
|---|
 | 93 | 
 | 
|---|
| [47d041] | 94 |   LOG(0, "Combining the lists of all orders per order and finally into a single one.");
 | 
|---|
| [ba1823] | 95 |   if (FragmentList == NULL) {
 | 
|---|
 | 96 |     FragmentList = new Graph;
 | 
|---|
 | 97 |     counter = 0;
 | 
|---|
 | 98 |   } else {
 | 
|---|
 | 99 |     counter = FragmentList->size();
 | 
|---|
 | 100 |   }
 | 
|---|
 | 101 | 
 | 
|---|
 | 102 |   StartNr = RootStack.back();
 | 
|---|
 | 103 |   do {
 | 
|---|
 | 104 |     RootKeyNr = RootStack.front();
 | 
|---|
 | 105 |     RootStack.pop_front();
 | 
|---|
 | 106 |     Walker = mol->FindAtom(RootKeyNr);
 | 
|---|
 | 107 |     NumLevels = 1 << (Walker->AdaptiveOrder - 1);
 | 
|---|
 | 108 |     for(int i=0;i<NumLevels;i++) {
 | 
|---|
 | 109 |       if (FragmentLowerOrdersList[RootNr][i] != NULL) {
 | 
|---|
| [dadc74] | 110 |         (*FragmentList).InsertGraph((*FragmentLowerOrdersList[RootNr][i]), &counter);
 | 
|---|
| [ba1823] | 111 |       }
 | 
|---|
 | 112 |     }
 | 
|---|
 | 113 |     RootStack.push_back(Walker->getNr());
 | 
|---|
 | 114 |     RootNr++;
 | 
|---|
 | 115 |   } while (RootKeyNr != StartNr);
 | 
|---|
 | 116 |   return counter;
 | 
|---|
 | 117 | };
 | 
|---|
 | 118 | 
 | 
|---|
 | 119 | /** Free's memory allocated for all KeySets from all orders.
 | 
|---|
 | 120 |  * \param *out output stream for debugging
 | 
|---|
 | 121 |  * \param ***FragmentLowerOrdersList
 | 
|---|
 | 122 |  * \param &RootStack stack with all root candidates (unequal to each atom in complete molecule if adaptive scheme is applied)
 | 
|---|
 | 123 |  * \param *mol molecule with atoms and bonds
 | 
|---|
 | 124 |  */
 | 
|---|
 | 125 | void FreeAllOrdersList(Graph ***FragmentLowerOrdersList, KeyStack &RootStack, molecule *mol)
 | 
|---|
 | 126 | {
 | 
|---|
| [47d041] | 127 |   LOG(1, "Free'ing the lists of all orders per order.");
 | 
|---|
| [ba1823] | 128 |   int RootNr = 0;
 | 
|---|
 | 129 |   int RootKeyNr = 0;
 | 
|---|
 | 130 |   int NumLevels = 0;
 | 
|---|
 | 131 |   atom *Walker = NULL;
 | 
|---|
 | 132 |   while (!RootStack.empty()) {
 | 
|---|
 | 133 |     RootKeyNr = RootStack.front();
 | 
|---|
 | 134 |     RootStack.pop_front();
 | 
|---|
 | 135 |     Walker = mol->FindAtom(RootKeyNr);
 | 
|---|
 | 136 |     NumLevels = 1 << (Walker->AdaptiveOrder - 1);
 | 
|---|
 | 137 |     for(int i=0;i<NumLevels;i++) {
 | 
|---|
 | 138 |       if (FragmentLowerOrdersList[RootNr][i] != NULL) {
 | 
|---|
 | 139 |         delete(FragmentLowerOrdersList[RootNr][i]);
 | 
|---|
 | 140 |       }
 | 
|---|
 | 141 |     }
 | 
|---|
 | 142 |     delete[](FragmentLowerOrdersList[RootNr]);
 | 
|---|
 | 143 |     RootNr++;
 | 
|---|
 | 144 |   }
 | 
|---|
 | 145 |   delete[](FragmentLowerOrdersList);
 | 
|---|
 | 146 | };
 | 
|---|
 | 147 | 
 | 
|---|