source: src/Fragmentation/Homology/HomologyGraph_getFromKeyset.cpp@ 11cc05

Last change on this file since 11cc05 was 28e203, checked in by Frederik Heber <heber@…>, 12 years ago

FIX: nodes_t and edges_t in HomologyGraph must be a map.

  • there may be multiples of the same node or edge. Hence, now we store the count in a map.
  • changed operator<<() accordingly.
  • Property mode set to 100644
File size: 4.7 KB
Line 
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
54template <typename T>
55const 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
84template <typename T>
85const 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
113namespace 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
Note: See TracBrowser for help on using the repository browser.