| 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 *Walker = World::getInstance().getAtom(AtomById(*iter)); | 
|---|
| 62 | if (Walker != NULL) { | 
|---|
| 63 | size_t NoBonds = 0; | 
|---|
| 64 | const BondList& ListOfBonds = Walker->getListOfBonds(); | 
|---|
| 65 | for (BondList::const_iterator bonditer = ListOfBonds.begin(); | 
|---|
| 66 | bonditer != ListOfBonds.end(); ++bonditer) { | 
|---|
| 67 | const atom *OtherWalker = (*bonditer)->GetOtherAtom(Walker); | 
|---|
| 68 | if (keyset.count(OtherWalker->getId())) | 
|---|
| 69 | ++NoBonds; | 
|---|
| 70 | } | 
|---|
| 71 | //      LOG(2, "DEBUG: Adding node " << Walker->getId() << " with element " | 
|---|
| 72 | //          << Walker->getElementNo() << " and " << NoBonds << " bonds."); | 
|---|
| 73 | std::pair<HomologyGraph::nodes_t::iterator,bool> inserter = | 
|---|
| 74 | nodes.insert( std::make_pair(FragmentNode(Walker->getElementNo(), NoBonds), (size_t)1) ); | 
|---|
| 75 | if (!inserter.second) | 
|---|
| 76 | inserter.first->second += (size_t)1; | 
|---|
| 77 | } else { | 
|---|
| 78 | ELOG(3, "Skipping id " << *iter << ", is not associated with any atom."); | 
|---|
| 79 | } | 
|---|
| 80 | } | 
|---|
| 81 | return nodes; | 
|---|
| 82 | } | 
|---|
| 83 |  | 
|---|
| 84 | template <typename T> | 
|---|
| 85 | const HomologyGraph::edges_t getEdgesFromSet(const std::set<T> &keyset) | 
|---|
| 86 | { | 
|---|
| 87 | HomologyGraph::edges_t edges; | 
|---|
| 88 | for (typename std::set<T>::const_iterator iter = keyset.begin(); | 
|---|
| 89 | iter != keyset.end(); ++iter) { | 
|---|
| 90 | //    LOG(2, "DEBUG: Current global id is " << *iter << "."); | 
|---|
| 91 | const atom *Walker = World::getInstance().getAtom(AtomById(*iter)); | 
|---|
| 92 | if (Walker != NULL) { | 
|---|
| 93 | const BondList& ListOfBonds = Walker->getListOfBonds(); | 
|---|
| 94 | for (BondList::const_iterator bonditer = ListOfBonds.begin(); | 
|---|
| 95 | bonditer != ListOfBonds.end(); ++bonditer) { | 
|---|
| 96 | const atom *OtherWalker = (*bonditer)->GetOtherAtom(Walker); | 
|---|
| 97 | //        LOG(2, "DEBUG: Neighbor is " << OtherWalker->getId() << "."); | 
|---|
| 98 | if ((keyset.count(OtherWalker->getId())) && (Walker->getId() < OtherWalker->getId())) { | 
|---|
| 99 | //          LOG(1, "DEBUG: Adding edge " << Walker->getId() << " and " << OtherWalker->getId() << "."); | 
|---|
| 100 | std::pair<HomologyGraph::edges_t::iterator,bool> inserter = | 
|---|
| 101 | edges.insert( std::make_pair(FragmentEdge( Walker->getElementNo(), OtherWalker->getElementNo()), (size_t)1) ); | 
|---|
| 102 | if (!inserter.second) | 
|---|
| 103 | inserter.first->second += (size_t)1; | 
|---|
| 104 | } | 
|---|
| 105 | } | 
|---|
| 106 | } else { | 
|---|
| 107 | ELOG(3, "Skipping id " << *iter << ", is not associated with any atom."); | 
|---|
| 108 | } | 
|---|
| 109 | } | 
|---|
| 110 | return edges; | 
|---|
| 111 | } | 
|---|
| 112 |  | 
|---|
| 113 | namespace detail { | 
|---|
| 114 | const HomologyGraph::nodes_t getNodesFromKeySet(const KeySet &keyset) { | 
|---|
| 115 | return getNodesFromSet<int>(keyset); | 
|---|
| 116 | } | 
|---|
| 117 | const HomologyGraph::nodes_t getNodesFromIndexSet(const IndexSet &keyset) { | 
|---|
| 118 | return getNodesFromSet<size_t>(keyset); | 
|---|
| 119 | } | 
|---|
| 120 | const HomologyGraph::edges_t getEdgesFromKeySet(const KeySet &keyset) { | 
|---|
| 121 | return getEdgesFromSet<int>(keyset); | 
|---|
| 122 | } | 
|---|
| 123 | const HomologyGraph::edges_t getEdgesFromIndexSet(const IndexSet &keyset) { | 
|---|
| 124 | return getEdgesFromSet<size_t>(keyset); | 
|---|
| 125 | } | 
|---|
| 126 | };  /* namespace detail */ | 
|---|
| 127 |  | 
|---|