| 1 | /*
 | 
|---|
| 2 |  * Project: MoleCuilder
 | 
|---|
| 3 |  * Description: creates and alters molecular systems
 | 
|---|
| 4 |  * Copyright (C)  2012 University of Bonn. All rights reserved.
 | 
|---|
| 5 |  * Please see the COPYING file or "Copyright notice" in builder.cpp for details.
 | 
|---|
| 6 |  * 
 | 
|---|
| 7 |  *
 | 
|---|
| 8 |  *   This file is part of MoleCuilder.
 | 
|---|
| 9 |  *
 | 
|---|
| 10 |  *    MoleCuilder is free software: you can redistribute it and/or modify
 | 
|---|
| 11 |  *    it under the terms of the GNU General Public License as published by
 | 
|---|
| 12 |  *    the Free Software Foundation, either version 2 of the License, or
 | 
|---|
| 13 |  *    (at your option) any later version.
 | 
|---|
| 14 |  *
 | 
|---|
| 15 |  *    MoleCuilder is distributed in the hope that it will be useful,
 | 
|---|
| 16 |  *    but WITHOUT ANY WARRANTY; without even the implied warranty of
 | 
|---|
| 17 |  *    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 | 
|---|
| 18 |  *    GNU General Public License for more details.
 | 
|---|
| 19 |  *
 | 
|---|
| 20 |  *    You should have received a copy of the GNU General Public License
 | 
|---|
| 21 |  *    along with MoleCuilder.  If not, see <http://www.gnu.org/licenses/>. 
 | 
|---|
| 22 |  */
 | 
|---|
| 23 | 
 | 
|---|
| 24 | /*
 | 
|---|
| 25 |  * HomologyGraph_getFromKeyset.cpp
 | 
|---|
| 26 |  *
 | 
|---|
| 27 |  *  Created on: Sep 25, 2012
 | 
|---|
| 28 |  *      Author: heber
 | 
|---|
| 29 |  */
 | 
|---|
| 30 | 
 | 
|---|
| 31 | 
 | 
|---|
| 32 | // include config.h
 | 
|---|
| 33 | #ifdef HAVE_CONFIG_H
 | 
|---|
| 34 | #include <config.h>
 | 
|---|
| 35 | #endif
 | 
|---|
| 36 | 
 | 
|---|
| 37 | #include "CodePatterns/MemDebug.hpp"
 | 
|---|
| 38 | 
 | 
|---|
| 39 | #include "Fragmentation/Homology/HomologyGraph.hpp"
 | 
|---|
| 40 | 
 | 
|---|
| 41 | #include "CodePatterns/Log.hpp"
 | 
|---|
| 42 | 
 | 
|---|
| 43 | #include "Atom/atom.hpp"
 | 
|---|
| 44 | #include "Bond/bond.hpp"
 | 
|---|
| 45 | #include "Descriptors/AtomIdDescriptor.hpp"
 | 
|---|
| 46 | #include "Fragmentation/KeySet.hpp"
 | 
|---|
| 47 | #include "Fragmentation/Summation/IndexSet.hpp"
 | 
|---|
| 48 | #include "World.hpp"
 | 
|---|
| 49 | 
 | 
|---|
| 50 | // we have placed these functions into an extra module to allow compiling the
 | 
|---|
| 51 | // unit tests which do no require them against dummy units which do not pull
 | 
|---|
| 52 | // in all the cludder of World, atom, molecule, and so on ...
 | 
|---|
| 53 | 
 | 
|---|
| 54 | template <typename T>
 | 
|---|
| 55 | const HomologyGraph::nodes_t getNodesFromSet(const std::set<T> &keyset)
 | 
|---|
| 56 | {
 | 
|---|
| 57 |   HomologyGraph::nodes_t nodes;
 | 
|---|
| 58 |   for (typename std::set<T>::const_iterator iter = keyset.begin();
 | 
|---|
| 59 |       iter != keyset.end(); ++iter) {
 | 
|---|
| 60 | //    LOG(2, "DEBUG: Current global id is " << *iter << ".");
 | 
|---|
| 61 |     const atom * const Walker = const_cast<const World &>(World::getInstance()).
 | 
|---|
| 62 |         getAtom(AtomById(*iter));
 | 
|---|
| 63 |     if (Walker != NULL) {
 | 
|---|
| 64 |       size_t NoBonds = 0;
 | 
|---|
| 65 |       const BondList& ListOfBonds = Walker->getListOfBonds();
 | 
|---|
| 66 |       for (BondList::const_iterator bonditer = ListOfBonds.begin();
 | 
|---|
| 67 |           bonditer != ListOfBonds.end(); ++bonditer) {
 | 
|---|
| 68 |         const atom * const OtherWalker = (*bonditer)->GetOtherAtom(Walker);
 | 
|---|
| 69 |         if (keyset.count(OtherWalker->getId()))
 | 
|---|
| 70 |           ++NoBonds;
 | 
|---|
| 71 |       }
 | 
|---|
| 72 | //      LOG(2, "DEBUG: Adding node " << Walker->getId() << " with element "
 | 
|---|
| 73 | //          << Walker->getElementNo() << " and " << NoBonds << " bonds.");
 | 
|---|
| 74 |     std::pair<HomologyGraph::nodes_t::iterator,bool> inserter =
 | 
|---|
| 75 |         nodes.insert( std::make_pair(FragmentNode(Walker->getElementNo(), NoBonds), (size_t)1) );
 | 
|---|
| 76 |     if (!inserter.second)
 | 
|---|
| 77 |       inserter.first->second += (size_t)1;
 | 
|---|
| 78 |     } else {
 | 
|---|
| 79 |       ELOG(3, "Skipping id " << *iter << ", is not associated with any atom.");
 | 
|---|
| 80 |     }
 | 
|---|
| 81 |   }
 | 
|---|
| 82 |   return nodes;
 | 
|---|
| 83 | }
 | 
|---|
| 84 | 
 | 
|---|
| 85 | template <typename T>
 | 
|---|
| 86 | const HomologyGraph::edges_t getEdgesFromSet(const std::set<T> &keyset)
 | 
|---|
| 87 | {
 | 
|---|
| 88 |   HomologyGraph::edges_t edges;
 | 
|---|
| 89 |   for (typename std::set<T>::const_iterator iter = keyset.begin();
 | 
|---|
| 90 |       iter != keyset.end(); ++iter) {
 | 
|---|
| 91 | //    LOG(2, "DEBUG: Current global id is " << *iter << ".");
 | 
|---|
| 92 |     const atom * const Walker = const_cast<const World &>(World::getInstance()).
 | 
|---|
| 93 |         getAtom(AtomById(*iter));
 | 
|---|
| 94 |     if (Walker != NULL) {
 | 
|---|
| 95 |       const BondList& ListOfBonds = Walker->getListOfBonds();
 | 
|---|
| 96 |       for (BondList::const_iterator bonditer = ListOfBonds.begin();
 | 
|---|
| 97 |           bonditer != ListOfBonds.end(); ++bonditer) {
 | 
|---|
| 98 |         const atom * const OtherWalker = (*bonditer)->GetOtherAtom(Walker);
 | 
|---|
| 99 | //        LOG(2, "DEBUG: Neighbor is " << OtherWalker->getId() << ".");
 | 
|---|
| 100 |         if ((keyset.count(OtherWalker->getId())) && (Walker->getId() < OtherWalker->getId())) {
 | 
|---|
| 101 | //          LOG(1, "DEBUG: Adding edge " << Walker->getId() << " and " << OtherWalker->getId() << ".");
 | 
|---|
| 102 |           std::pair<HomologyGraph::edges_t::iterator,bool> inserter =
 | 
|---|
| 103 |               edges.insert( std::make_pair(FragmentEdge( Walker->getElementNo(), OtherWalker->getElementNo()), (size_t)1) );
 | 
|---|
| 104 |           if (!inserter.second)
 | 
|---|
| 105 |             inserter.first->second += (size_t)1;
 | 
|---|
| 106 |         }
 | 
|---|
| 107 |       }
 | 
|---|
| 108 |     } else {
 | 
|---|
| 109 |       ELOG(3, "Skipping id " << *iter << ", is not associated with any atom.");
 | 
|---|
| 110 |     }
 | 
|---|
| 111 |   }
 | 
|---|
| 112 |   return edges;
 | 
|---|
| 113 | }
 | 
|---|
| 114 | 
 | 
|---|
| 115 | namespace detail {
 | 
|---|
| 116 |   const HomologyGraph::nodes_t getNodesFromKeySet(const KeySet &keyset) {
 | 
|---|
| 117 |     return getNodesFromSet<int>(keyset);
 | 
|---|
| 118 |   }
 | 
|---|
| 119 |   const HomologyGraph::nodes_t getNodesFromIndexSet(const IndexSet &keyset) {
 | 
|---|
| 120 |     return getNodesFromSet<size_t>(keyset);
 | 
|---|
| 121 |   }
 | 
|---|
| 122 |   const HomologyGraph::edges_t getEdgesFromKeySet(const KeySet &keyset) {
 | 
|---|
| 123 |     return getEdgesFromSet<int>(keyset);
 | 
|---|
| 124 |   }
 | 
|---|
| 125 |   const HomologyGraph::edges_t getEdgesFromIndexSet(const IndexSet &keyset) {
 | 
|---|
| 126 |     return getEdgesFromSet<size_t>(keyset);
 | 
|---|
| 127 |   }
 | 
|---|
| 128 | };  /* namespace detail */
 | 
|---|
| 129 | 
 | 
|---|