[77b350] | 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"
|
---|
[372c912] | 47 | #include "Fragmentation/Summation/IndexSet.hpp"
|
---|
[77b350] | 48 | #include "World.hpp"
|
---|
| 49 |
|
---|
[67db80] | 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 |
|
---|
[372c912] | 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) {
|
---|
[28e203] | 60 | // LOG(2, "DEBUG: Current global id is " << *iter << ".");
|
---|
[372c912] | 61 | const atom *Walker = World::getInstance().getAtom(AtomById(*iter));
|
---|
| 62 | if (Walker != NULL) {
|
---|
[28e203] | 63 | size_t NoBonds = 0;
|
---|
[372c912] | 64 | const BondList& ListOfBonds = Walker->getListOfBonds();
|
---|
[28e203] | 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.");
|
---|
[372c912] | 73 | std::pair<HomologyGraph::nodes_t::iterator,bool> inserter =
|
---|
[28e203] | 74 | nodes.insert( std::make_pair(FragmentNode(Walker->getElementNo(), NoBonds), (size_t)1) );
|
---|
| 75 | if (!inserter.second)
|
---|
| 76 | inserter.first->second += (size_t)1;
|
---|
[372c912] | 77 | } else {
|
---|
[28e203] | 78 | ELOG(3, "Skipping id " << *iter << ", is not associated with any atom.");
|
---|
[77b350] | 79 | }
|
---|
| 80 | }
|
---|
[372c912] | 81 | return nodes;
|
---|
| 82 | }
|
---|
[77b350] | 83 |
|
---|
[372c912] | 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) {
|
---|
[28e203] | 90 | // LOG(2, "DEBUG: Current global id is " << *iter << ".");
|
---|
[372c912] | 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);
|
---|
[28e203] | 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 | }
|
---|
[77b350] | 105 | }
|
---|
[372c912] | 106 | } else {
|
---|
[28e203] | 107 | ELOG(3, "Skipping id " << *iter << ", is not associated with any atom.");
|
---|
[77b350] | 108 | }
|
---|
[372c912] | 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);
|
---|
[77b350] | 125 | }
|
---|
| 126 | }; /* namespace detail */
|
---|
| 127 |
|
---|