source: src/Fragmentation/Homology/HomologyGraph_getFromKeyset.cpp@ 28e203

Action_Thermostats Add_AtomRandomPerturbation Add_FitFragmentPartialChargesAction Add_RotateAroundBondAction Add_SelectAtomByNameAction Added_ParseSaveFragmentResults AddingActions_SaveParseParticleParameters Adding_Graph_to_ChangeBondActions Adding_MD_integration_tests Adding_ParticleName_to_Atom Adding_StructOpt_integration_tests AtomFragments Automaking_mpqc_open AutomationFragmentation_failures Candidate_v1.5.4 Candidate_v1.6.0 Candidate_v1.6.1 ChangeBugEmailaddress ChangingTestPorts ChemicalSpaceEvaluator CombiningParticlePotentialParsing Combining_Subpackages Debian_Package_split Debian_package_split_molecuildergui_only Disabling_MemDebug Docu_Python_wait EmpiricalPotential_contain_HomologyGraph EmpiricalPotential_contain_HomologyGraph_documentation Enable_parallel_make_install Enhance_userguide Enhanced_StructuralOptimization Enhanced_StructuralOptimization_continued Example_ManyWaysToTranslateAtom Exclude_Hydrogens_annealWithBondGraph FitPartialCharges_GlobalError Fix_BoundInBox_CenterInBox_MoleculeActions Fix_ChargeSampling_PBC Fix_ChronosMutex Fix_FitPartialCharges Fix_FitPotential_needs_atomicnumbers Fix_ForceAnnealing Fix_IndependentFragmentGrids Fix_ParseParticles Fix_ParseParticles_split_forward_backward_Actions Fix_PopActions Fix_QtFragmentList_sorted_selection Fix_Restrictedkeyset_FragmentMolecule Fix_StatusMsg Fix_StepWorldTime_single_argument Fix_Verbose_Codepatterns Fix_fitting_potentials Fixes ForceAnnealing_goodresults ForceAnnealing_oldresults ForceAnnealing_tocheck ForceAnnealing_with_BondGraph ForceAnnealing_with_BondGraph_continued ForceAnnealing_with_BondGraph_continued_betteresults ForceAnnealing_with_BondGraph_contraction-expansion FragmentAction_writes_AtomFragments FragmentMolecule_checks_bonddegrees GeometryObjects Gui_Fixes Gui_displays_atomic_force_velocity ImplicitCharges IndependentFragmentGrids IndependentFragmentGrids_IndividualZeroInstances IndependentFragmentGrids_IntegrationTest IndependentFragmentGrids_Sole_NN_Calculation JobMarket_RobustOnKillsSegFaults JobMarket_StableWorkerPool JobMarket_unresolvable_hostname_fix MoreRobust_FragmentAutomation ODR_violation_mpqc_open PartialCharges_OrthogonalSummation PdbParser_setsAtomName PythonUI_with_named_parameters QtGui_reactivate_TimeChanged_changes Recreated_GuiChecks Rewrite_FitPartialCharges RotateToPrincipalAxisSystem_UndoRedo SaturateAtoms_findBestMatching SaturateAtoms_singleDegree StoppableMakroAction Subpackage_CodePatterns Subpackage_JobMarket Subpackage_LinearAlgebra Subpackage_levmar Subpackage_mpqc_open Subpackage_vmg Switchable_LogView ThirdParty_MPQC_rebuilt_buildsystem TrajectoryDependenant_MaxOrder TremoloParser_IncreasedPrecision TremoloParser_MultipleTimesteps TremoloParser_setsAtomName Ubuntu_1604_changes stable
Last change on this file since 28e203 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.