| [cee0b57] | 1 | /** \file molecule.hpp
 | 
|---|
| [14de469] | 2 |  *
 | 
|---|
| [69eb71] | 3 |  * Class definitions of atom and molecule, element and periodentafel
 | 
|---|
| [14de469] | 4 |  */
 | 
|---|
 | 5 | 
 | 
|---|
 | 6 | #ifndef MOLECULES_HPP_
 | 
|---|
 | 7 | #define MOLECULES_HPP_
 | 
|---|
 | 8 | 
 | 
|---|
| [f66195] | 9 | /*********************************************** includes ***********************************/
 | 
|---|
 | 10 | 
 | 
|---|
| [962d8d] | 11 | #ifdef HAVE_CONFIG_H
 | 
|---|
 | 12 | #include <config.h>
 | 
|---|
 | 13 | #endif
 | 
|---|
 | 14 | 
 | 
|---|
| [edb93c] | 15 | //// STL headers
 | 
|---|
| [14de469] | 16 | #include <map>
 | 
|---|
 | 17 | #include <set>
 | 
|---|
| [a564be] | 18 | #include <stack>
 | 
|---|
| [14de469] | 19 | #include <deque>
 | 
|---|
| [d7e30c] | 20 | #include <list>
 | 
|---|
| [5e0d1f] | 21 | #include <vector>
 | 
|---|
| [14de469] | 22 | 
 | 
|---|
| [520c8b] | 23 | #include <string>
 | 
|---|
 | 24 | 
 | 
|---|
| [68d781] | 25 | #include "types.hpp"
 | 
|---|
| [f66195] | 26 | #include "graph.hpp"
 | 
|---|
| [ad011c] | 27 | #include "CodePatterns/Observer.hpp"
 | 
|---|
 | 28 | #include "CodePatterns/ObservedIterator.hpp"
 | 
|---|
 | 29 | #include "CodePatterns/Cacheable.hpp"
 | 
|---|
| [255829] | 30 | #include "Helpers/defs.hpp"
 | 
|---|
| [389cc8] | 31 | #include "Formula.hpp"
 | 
|---|
| [14d541] | 32 | #include "AtomSet.hpp"
 | 
|---|
| [14de469] | 33 | 
 | 
|---|
| [97ebf8] | 34 | #include "Descriptors/MoleculeDescriptor_impl.hpp"
 | 
|---|
 | 35 | 
 | 
|---|
| [f66195] | 36 | /****************************************** forward declarations *****************************/
 | 
|---|
 | 37 | 
 | 
|---|
 | 38 | class atom;
 | 
|---|
 | 39 | class bond;
 | 
|---|
| [b70721] | 40 | class BondedParticle;
 | 
|---|
 | 41 | class BondGraph;
 | 
|---|
| [49c059] | 42 | class DepthFirstSearchAnalysis;
 | 
|---|
| [f66195] | 43 | class element;
 | 
|---|
 | 44 | class ForceMatrix;
 | 
|---|
 | 45 | class LinkedCell;
 | 
|---|
| [14de469] | 46 | class molecule;
 | 
|---|
| [2319ed] | 47 | class MoleculeLeafClass;
 | 
|---|
| [14de469] | 48 | class MoleculeListClass;
 | 
|---|
| [f66195] | 49 | class periodentafel;
 | 
|---|
| [1f91f4] | 50 | class RealSpaceMatrix;
 | 
|---|
| [f66195] | 51 | class Vector;
 | 
|---|
| [c550dd] | 52 | class Shape;
 | 
|---|
| [14de469] | 53 | 
 | 
|---|
 | 54 | /******************************** Some definitions for easier reading **********************************/
 | 
|---|
 | 55 | 
 | 
|---|
| [edb93c] | 56 | #define MoleculeList list <molecule *>
 | 
|---|
 | 57 | #define MoleculeListTest pair <MoleculeList::iterator, bool>
 | 
|---|
 | 58 | 
 | 
|---|
| [14de469] | 59 | /************************************* Class definitions ****************************************/
 | 
|---|
 | 60 | 
 | 
|---|
 | 61 | /** The complete molecule.
 | 
|---|
 | 62 |  * Class incorporates number of types
 | 
|---|
 | 63 |  */
 | 
|---|
| [34c43a] | 64 | class molecule : public Observable
 | 
|---|
| [e4afb4] | 65 | {
 | 
|---|
| [cbc5fb] | 66 |   friend molecule *NewMolecule();
 | 
|---|
 | 67 |   friend void DeleteMolecule(molecule *);
 | 
|---|
| [bd58fb] | 68 | 
 | 
|---|
| [e4afb4] | 69 | public:
 | 
|---|
 | 70 |   typedef ATOMSET(std::list) atomSet;
 | 
|---|
| [3738f0] | 71 |   typedef ATOMSET(std::vector) atomVector;
 | 
|---|
| [e4afb4] | 72 |   typedef std::set<atomId_t> atomIdSet;
 | 
|---|
 | 73 |   typedef ObservedIterator<atomSet> iterator;
 | 
|---|
 | 74 |   typedef atomSet::const_iterator const_iterator;
 | 
|---|
 | 75 | 
 | 
|---|
 | 76 |   const periodentafel * const elemente; //!< periodic table with each element
 | 
|---|
 | 77 |   // old deprecated atom handling
 | 
|---|
 | 78 |   //atom *start;        //!< start of atom list
 | 
|---|
 | 79 |   //atom *end;          //!< end of atom list
 | 
|---|
 | 80 |   //bond *first;        //!< start of bond list
 | 
|---|
 | 81 |   //bond *last;         //!< end of bond list
 | 
|---|
 | 82 |   int MDSteps; //!< The number of MD steps in Trajectories
 | 
|---|
 | 83 |   mutable int NoNonHydrogen; //!< number of non-hydrogen atoms in molecule
 | 
|---|
 | 84 |   mutable int NoNonBonds; //!< number of non-hydrogen bonds in molecule
 | 
|---|
 | 85 |   mutable int NoCyclicBonds; //!< number of cyclic bonds in molecule, by DepthFirstSearchAnalysis()
 | 
|---|
 | 86 |   bool ActiveFlag; //!< in a MoleculeListClass used to discern active from inactive molecules
 | 
|---|
 | 87 |   //Vector Center;      //!< Center of molecule in a global box
 | 
|---|
 | 88 |   int IndexNr; //!< index of molecule in a MoleculeListClass
 | 
|---|
 | 89 |   char name[MAXSTRINGSIZE]; //!< arbitrary name
 | 
|---|
 | 90 | 
 | 
|---|
 | 91 | private:
 | 
|---|
 | 92 |   Formula formula;
 | 
|---|
| [458c31] | 93 |   Cacheable<int> AtomCount; //!< number of atoms, brought up-to-date by doCountAtoms()
 | 
|---|
 | 94 |   Cacheable<int> BondCount; //!< number of atoms, brought up-to-date by doCountBonds()
 | 
|---|
| [e4afb4] | 95 |   moleculeId_t id;
 | 
|---|
 | 96 |   atomSet atoms; //<!list of atoms
 | 
|---|
 | 97 |   atomIdSet atomIds; //<!set of atomic ids to check uniqueness of atoms
 | 
|---|
 | 98 | protected:
 | 
|---|
 | 99 |   //void CountAtoms();
 | 
|---|
 | 100 |   /**
 | 
|---|
 | 101 |    * this iterator type should be used for internal variables, \
 | 
|---|
| [d3347e] | 102 |      * since it will not lock
 | 
|---|
| [e4afb4] | 103 |    */
 | 
|---|
 | 104 |   typedef atomSet::iterator internal_iterator;
 | 
|---|
| [ac9b56] | 105 | 
 | 
|---|
| [e4afb4] | 106 |   molecule(const periodentafel * const teil);
 | 
|---|
 | 107 |   virtual ~molecule();
 | 
|---|
| [042f82] | 108 | 
 | 
|---|
| [cbc5fb] | 109 | public:
 | 
|---|
| [520c8b] | 110 |   //getter and setter
 | 
|---|
| [73a857] | 111 |   const std::string getName() const;
 | 
|---|
| [ea7176] | 112 |   int getAtomCount() const;
 | 
|---|
 | 113 |   int doCountAtoms();
 | 
|---|
| [458c31] | 114 |   int getBondCount() const;
 | 
|---|
 | 115 |   int doCountBonds() const;
 | 
|---|
| [73a857] | 116 |   moleculeId_t getId() const;
 | 
|---|
| [cbc5fb] | 117 |   void setId(moleculeId_t);
 | 
|---|
| [520c8b] | 118 |   void setName(const std::string);
 | 
|---|
| [73a857] | 119 |   const Formula &getFormula() const;
 | 
|---|
 | 120 |   unsigned int getElementCount() const;
 | 
|---|
| [389cc8] | 121 |   bool hasElement(const element*) const;
 | 
|---|
 | 122 |   bool hasElement(atomicNumber_t) const;
 | 
|---|
 | 123 |   bool hasElement(const std::string&) const;
 | 
|---|
 | 124 | 
 | 
|---|
| [a7a087] | 125 |   virtual bool changeId(atomId_t newId);
 | 
|---|
| [520c8b] | 126 | 
 | 
|---|
| [3738f0] | 127 |   atomVector getAtomSet() const;
 | 
|---|
 | 128 | 
 | 
|---|
| [bd58fb] | 129 |   iterator begin();
 | 
|---|
 | 130 |   const_iterator begin() const;
 | 
|---|
| [e87acf] | 131 |   iterator end();
 | 
|---|
 | 132 |   const_iterator end() const;
 | 
|---|
| [9879f6] | 133 |   bool empty() const;
 | 
|---|
 | 134 |   size_t size() const;
 | 
|---|
| [e4afb4] | 135 |   const_iterator find(atom * key) const;
 | 
|---|
 | 136 |   pair<iterator, bool> insert(atom * const key);
 | 
|---|
| [6cfa36] | 137 |   bool containsAtom(atom* key);
 | 
|---|
| [bd58fb] | 138 | 
 | 
|---|
| [2e4105] | 139 | private:
 | 
|---|
 | 140 |   friend void atom::removeFromMolecule();
 | 
|---|
 | 141 |   /** Erase an atom from the list.
 | 
|---|
 | 142 |    * \note This should only be called by atom::removeFromMolecule(),
 | 
|---|
 | 143 |    * otherwise it is not assured that the atom knows about it.
 | 
|---|
 | 144 |    *
 | 
|---|
 | 145 |    * @param loc locator to atom in list
 | 
|---|
 | 146 |    * @return iterator to just after removed item (compliant with standard)
 | 
|---|
 | 147 |    */
 | 
|---|
 | 148 |   const_iterator erase(const_iterator loc);
 | 
|---|
 | 149 |   /** Erase an atom from the list.
 | 
|---|
 | 150 |    * \note This should only be called by atom::removeFromMolecule(),
 | 
|---|
 | 151 |    * otherwise it is not assured that the atom knows about it.
 | 
|---|
 | 152 |    *
 | 
|---|
 | 153 |    * @param *key key to atom in list
 | 
|---|
 | 154 |    * @return iterator to just after removed item (compliant with standard)
 | 
|---|
 | 155 |    */
 | 
|---|
 | 156 |   const_iterator erase(atom * key);
 | 
|---|
 | 157 | 
 | 
|---|
 | 158 | public:
 | 
|---|
 | 159 | 
 | 
|---|
| [042f82] | 160 |   /// remove atoms from molecule.
 | 
|---|
 | 161 |   bool AddAtom(atom *pointer);
 | 
|---|
 | 162 |   bool RemoveAtom(atom *pointer);
 | 
|---|
 | 163 |   bool UnlinkAtom(atom *pointer);
 | 
|---|
 | 164 |   bool CleanupMolecule();
 | 
|---|
| [9df680] | 165 |   void removeAtomsinMolecule();
 | 
|---|
| [042f82] | 166 | 
 | 
|---|
 | 167 |   /// Add/remove atoms to/from molecule.
 | 
|---|
 | 168 |   atom * AddCopyAtom(atom *pointer);
 | 
|---|
 | 169 |   bool AddXYZFile(string filename);
 | 
|---|
| [e138de] | 170 |   bool AddHydrogenReplacementAtom(bond *Bond, atom *BottomOrigin, atom *TopOrigin, atom *TopReplacement, bool IsAngstroem);
 | 
|---|
| [cee0b57] | 171 |   bond * AddBond(atom *first, atom *second, int degree = 1);
 | 
|---|
| [042f82] | 172 |   bool RemoveBond(bond *pointer);
 | 
|---|
 | 173 |   bool RemoveBonds(atom *BondPartner);
 | 
|---|
| [e4afb4] | 174 |   bool hasBondStructure() const;
 | 
|---|
| [042f82] | 175 | 
 | 
|---|
 | 176 |   /// Find atoms.
 | 
|---|
 | 177 |   atom * FindAtom(int Nr) const;
 | 
|---|
 | 178 |   atom * AskAtom(string text);
 | 
|---|
 | 179 | 
 | 
|---|
 | 180 |   /// Count and change present atoms' coordination.
 | 
|---|
| [e138de] | 181 |   bool CenterInBox();
 | 
|---|
 | 182 |   bool BoundInBox();
 | 
|---|
 | 183 |   void CenterEdge(Vector *max);
 | 
|---|
 | 184 |   void CenterOrigin();
 | 
|---|
 | 185 |   void CenterPeriodic();
 | 
|---|
 | 186 |   void CenterAtVector(Vector *newcenter);
 | 
|---|
| [042f82] | 187 |   void Translate(const Vector *x);
 | 
|---|
 | 188 |   void TranslatePeriodically(const Vector *trans);
 | 
|---|
 | 189 |   void Mirror(const Vector *x);
 | 
|---|
 | 190 |   void Align(Vector *n);
 | 
|---|
| [776b64] | 191 |   void Scale(const double ** const factor);
 | 
|---|
| [437922] | 192 |   void DeterminePeriodicCenter(Vector ¢er);
 | 
|---|
| [4bb63c] | 193 |   Vector * DetermineCenterOfGravity() const;
 | 
|---|
| [e138de] | 194 |   Vector * DetermineCenterOfAll() const;
 | 
|---|
| [eddea2] | 195 |   Vector * DetermineCenterOfBox() const;
 | 
|---|
| [437922] | 196 |   void SetNameFromFilename(const char *filename);
 | 
|---|
| [042f82] | 197 |   void SetBoxDimension(Vector *dim);
 | 
|---|
| [3c58f8] | 198 |   bool ScanForPeriodicCorrection();
 | 
|---|
| [e138de] | 199 |   double VolumeOfConvexEnvelope(bool IsAngstroem);
 | 
|---|
| [1f91f4] | 200 |   RealSpaceMatrix getInertiaTensor() const;
 | 
|---|
 | 201 |   void RotateToPrincipalAxisSystem(Vector &Axis);
 | 
|---|
| [042f82] | 202 | 
 | 
|---|
 | 203 |   bool CheckBounds(const Vector *x) const;
 | 
|---|
 | 204 |   void GetAlignvector(struct lsq_params * par) const;
 | 
|---|
 | 205 | 
 | 
|---|
 | 206 |   /// Initialising routines in fragmentation
 | 
|---|
| [e138de] | 207 |   void OutputBondsList() const;
 | 
|---|
| [49c059] | 208 | 
 | 
|---|
| [266237] | 209 |   bond * CopyBond(atom *left, atom *right, bond *CopyBond);
 | 
|---|
 | 210 | 
 | 
|---|
| [e4afb4] | 211 |   molecule *CopyMolecule() const;
 | 
|---|
| [c550dd] | 212 |   molecule* CopyMoleculeFromSubRegion(const Shape&) const;
 | 
|---|
| [042f82] | 213 | 
 | 
|---|
 | 214 |   /// Fragment molecule by two different approaches:
 | 
|---|
| [49c059] | 215 |   int FragmentMolecule(int Order, std::string &prefix, DepthFirstSearchAnalysis &DFS);
 | 
|---|
| [e73ad9a] | 216 |   bool CheckOrderAtSite(bool *AtomMask, Graph *GlobalKeySetList, int Order, std::string path = "");
 | 
|---|
| [e4afb4] | 217 |   bool StoreBondsToFile(std::string filename, std::string path = "");
 | 
|---|
 | 218 |   bool StoreAdjacencyToFile(std::string filename, std::string path = "");
 | 
|---|
| [35b698] | 219 |   bool ParseOrderAtSiteFromFile(std::string &path);
 | 
|---|
 | 220 |   bool StoreOrderAtSiteFile(std::string &path);
 | 
|---|
 | 221 |   bool StoreForcesFile(MoleculeListClass *BondFragments, std::string &path, int *SortIndex);
 | 
|---|
| [e138de] | 222 |   bool CreateMappingLabelsToConfigSequence(int *&SortIndex);
 | 
|---|
| [9879f6] | 223 |   bool CreateFatherLookupTable(atom **&LookupTable, int count = 0);
 | 
|---|
| [b9772a] | 224 | 
 | 
|---|
| [042f82] | 225 |   /// -# BOSSANOVA
 | 
|---|
| [e73ad9a] | 226 |   void FragmentBOSSANOVA(Graph *&FragmentList, KeyStack &RootStack);
 | 
|---|
| [e138de] | 227 |   int PowerSetGenerator(int Order, struct UniqueFragments &FragmentSearch, KeySet RestrictedKeySet);
 | 
|---|
 | 228 |   molecule * StoreFragmentFromKeySet(KeySet &Leaflet, bool IsAngstroem);
 | 
|---|
| [03c77c] | 229 |   void SPFragmentGenerator(struct UniqueFragments *FragmentSearch, int RootDistance, std::vector<bond *> &BondsSet, int SetDimension, int SubOrder);
 | 
|---|
| [e138de] | 230 |   int LookForRemovalCandidate(KeySet *&Leaf, int *&ShortestPathList);
 | 
|---|
 | 231 |   int GuesstimateFragmentCount(int order);
 | 
|---|
| [042f82] | 232 | 
 | 
|---|
 | 233 |   // Recognize doubly appearing molecules in a list of them
 | 
|---|
| [e138de] | 234 |   int * GetFatherSonAtomicMap(molecule *OtherMolecule);
 | 
|---|
| [99752a] | 235 |   bool FillBondStructureFromReference(const molecule * const reference, atom **&ListOfLocalAtoms, bool FreeList = false);
 | 
|---|
| [c6123b] | 236 |   bool FillListOfLocalAtoms(atom **&ListOfLocalAtoms, const int GlobalAtomCount);
 | 
|---|
| [042f82] | 237 | 
 | 
|---|
 | 238 |   // Output routines.
 | 
|---|
| [e4afb4] | 239 |   bool Output(std::ostream * const output) const;
 | 
|---|
 | 240 |   bool OutputTrajectories(ofstream * const output) const;
 | 
|---|
| [e138de] | 241 |   void OutputListOfBonds() const;
 | 
|---|
 | 242 |   bool OutputXYZ(ofstream * const output) const;
 | 
|---|
 | 243 |   bool OutputTrajectoriesXYZ(ofstream * const output);
 | 
|---|
 | 244 |   bool Checkout(ofstream * const output) const;
 | 
|---|
| [042f82] | 245 | 
 | 
|---|
| [c68025] | 246 |   // Manipulation routines
 | 
|---|
 | 247 |   void flipActiveFlag();
 | 
|---|
 | 248 | 
 | 
|---|
| [e4afb4] | 249 | private:
 | 
|---|
 | 250 |   int last_atom; //!< number given to last atom
 | 
|---|
| [14de469] | 251 | };
 | 
|---|
 | 252 | 
 | 
|---|
| [cbc5fb] | 253 | molecule *NewMolecule();
 | 
|---|
 | 254 | void DeleteMolecule(molecule* mol);
 | 
|---|
 | 255 | 
 | 
|---|
| [14de469] | 256 | /** A list of \a molecule classes.
 | 
|---|
 | 257 |  */
 | 
|---|
| [e4afb4] | 258 | class MoleculeListClass : public Observable
 | 
|---|
 | 259 | {
 | 
|---|
 | 260 | public:
 | 
|---|
 | 261 |   MoleculeList ListOfMolecules; //!< List of the contained molecules
 | 
|---|
 | 262 |   int MaxIndex;
 | 
|---|
| [042f82] | 263 | 
 | 
|---|
| [cbc5fb] | 264 |   MoleculeListClass(World *world);
 | 
|---|
| [042f82] | 265 |   ~MoleculeListClass();
 | 
|---|
 | 266 | 
 | 
|---|
| [35b698] | 267 |   bool AddHydrogenCorrection(std::string &path);
 | 
|---|
 | 268 |   bool StoreForcesFile(std::string &path, int *SortIndex);
 | 
|---|
| [437922] | 269 |   void insert(molecule *mol);
 | 
|---|
| [bd6bfa] | 270 |   void erase(molecule *mol);
 | 
|---|
| [042f82] | 271 |   molecule * ReturnIndex(int index);
 | 
|---|
| [35b698] | 272 |   bool OutputConfigForListOfFragments(std::string &prefix, int *SortIndex);
 | 
|---|
| [042f82] | 273 |   int NumberOfActiveMolecules();
 | 
|---|
| [24a5e0] | 274 |   void Enumerate(ostream *out);
 | 
|---|
| [042f82] | 275 |   void Output(ofstream *out);
 | 
|---|
| [568be7] | 276 |   int CountAllAtoms() const;
 | 
|---|
| [042f82] | 277 | 
 | 
|---|
| [477bb2] | 278 |   // Methods moved here from the menus
 | 
|---|
 | 279 |   // TODO: more refactoring needed on these methods
 | 
|---|
 | 280 |   void createNewMolecule(periodentafel *periode);
 | 
|---|
 | 281 |   void loadFromXYZ(periodentafel *periode);
 | 
|---|
 | 282 |   void setMoleculeFilename();
 | 
|---|
 | 283 |   void parseXYZIntoMolecule();
 | 
|---|
 | 284 |   void eraseMolecule();
 | 
|---|
 | 285 | 
 | 
|---|
| [e4afb4] | 286 | private:
 | 
|---|
| [cbc5fb] | 287 |   World *world; //!< The world this List belongs to. Needed to avoid deadlocks in the destructor
 | 
|---|
| [14de469] | 288 | };
 | 
|---|
 | 289 | 
 | 
|---|
 | 290 | /** A leaf for a tree of \a molecule class
 | 
|---|
 | 291 |  * Wraps molecules in a tree structure
 | 
|---|
 | 292 |  */
 | 
|---|
| [e4afb4] | 293 | class MoleculeLeafClass
 | 
|---|
 | 294 | {
 | 
|---|
 | 295 | public:
 | 
|---|
 | 296 |   molecule *Leaf; //!< molecule of this leaf
 | 
|---|
 | 297 |   //MoleculeLeafClass *UpLeaf;        //!< Leaf one level up
 | 
|---|
 | 298 |   //MoleculeLeafClass *DownLeaf;      //!< First leaf one level down
 | 
|---|
 | 299 |   MoleculeLeafClass *previous; //!< Previous leaf on this level
 | 
|---|
 | 300 |   MoleculeLeafClass *next; //!< Next leaf on this level
 | 
|---|
| [042f82] | 301 | 
 | 
|---|
 | 302 |   //MoleculeLeafClass(MoleculeLeafClass *Up, MoleculeLeafClass *Previous);
 | 
|---|
 | 303 |   MoleculeLeafClass(MoleculeLeafClass *PreviousLeaf);
 | 
|---|
 | 304 |   ~MoleculeLeafClass();
 | 
|---|
 | 305 | 
 | 
|---|
 | 306 |   bool AddLeaf(molecule *ptr, MoleculeLeafClass *Previous);
 | 
|---|
| [e138de] | 307 |   bool FillRootStackForSubgraphs(KeyStack *&RootStack, bool *AtomMask, int &FragmentCounter);
 | 
|---|
 | 308 |   bool AssignKeySetsToFragment(molecule *reference, Graph *KeySetList, atom ***&ListOfLocalAtoms, Graph **&FragmentList, int &FragmentCounter, bool FreeList = false);
 | 
|---|
 | 309 |   void TranslateIndicesToGlobalIDs(Graph **FragmentList, int &FragmentCounter, int &TotalNumberOfKeySets, Graph &TotalGraph);
 | 
|---|
| [042f82] | 310 |   int Count() const;
 | 
|---|
| [14de469] | 311 | };
 | 
|---|
 | 312 | 
 | 
|---|
 | 313 | #endif /*MOLECULES_HPP_*/
 | 
|---|
 | 314 | 
 | 
|---|