source: src/Graph/CyclicStructureAnalysis.hpp@ b4f72c

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 b4f72c was 07a47e, checked in by Frederik Heber <heber@…>, 13 years ago

Replaced enable/disable-hydrogen by internal switch.
  • Property mode set to 100644
File size: 1.6 KB
Line 
1/*
2 * CyclicStructureAnalysis.hpp
3 *
4 * Created on: Feb 16, 2011
5 * Author: heber
6 */
7
8#ifndef CYCLICSTRUCTUREANALYSIS_HPP_
9#define CYCLICSTRUCTUREANALYSIS_HPP_
10
11// include config.h
12#ifdef HAVE_CONFIG_H
13#include <config.h>
14#endif
15
16#include <deque>
17#include <map>
18
19#include "Bond/GraphEdge.hpp"
20#include "Fragmentation/HydrogenSaturation_enum.hpp"
21#include "Helpers/defs.hpp"
22#include "types.hpp"
23
24class atom;
25class bond;
26class molecule;
27
28class CyclicStructureAnalysis
29{
30public:
31 explicit CyclicStructureAnalysis(const enum HydrogenSaturation _saturation);
32 ~CyclicStructureAnalysis();
33
34 void Reset();
35 void operator()(std::deque<bond *> * BackEdgeStack);
36
37 const std::map<atomId_t, int >& getMinimumRingSize() const;
38
39private:
40 // init or reset
41 void InitNode(atomId_t atom_id);
42 void CleanAllTouched();
43 void InitializeToRoot(atom *&Walker);
44 // performing tasks
45 void CyclicBFSFromRootToRoot(bond *&BackEdge);
46 void RetrieveCycleMembers(atom *&OtherAtom, bond *&BackEdge, int &MinRingSize);
47 void BFSToNextCycle(atom *&Root, atom *&Walker);
48 void AssignRingSizetoNonCycleMembers(int &MinRingSize, int &NumCycles);
49 // output
50 void OutputAlreadyVisited(int *list);
51
52 std::map<atomId_t, atom *> PredecessorList;
53 std::map<atomId_t, int > ShortestPathList;
54 std::map<atomId_t, enum GraphEdge::Shading> ColorList;
55 std::map<atomId_t, int > MinimumRingSize;
56 std::deque<atom *> BFSStack;
57 std::deque<atom *> TouchedStack;
58 int BondOrder;
59 atom *Root;
60
61 //!> whether to treat hydrogen special or not
62 const enum HydrogenSaturation saturation;
63
64 bool BackStepping;
65 int CurrentGraphNr;
66 int ComponentNr;
67};
68
69#endif /* CYCLICSTRUCTUREANALYSIS_HPP_ */
Note: See TracBrowser for help on using the repository browser.