source: src/Graph/CyclicStructureAnalysis.hpp@ 592be9

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 592be9 was e73ad9a, checked in by Frederik Heber <heber@…>, 14 years ago

Moved CyclicStructureAnalysis from molecule_graph.cpp into own functor in Graph/.
  • Property mode set to 100644
File size: 1.4 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 "Helpers/defs.hpp"
21#include "types.hpp"
22
23class atom;
24class bond;
25class molecule;
26
27class CyclicStructureAnalysis
28{
29public:
30 CyclicStructureAnalysis();
31 ~CyclicStructureAnalysis();
32
33 void Reset();
34 void operator()(std::deque<bond *> * BackEdgeStack);
35
36 const std::map<atomId_t, int >& getMinimumRingSize() const;
37
38private:
39 // init or reset
40 void InitNode(atomId_t atom_id);
41 void CleanAllTouched();
42 void InitializeToRoot(atom *&Walker);
43 // performing tasks
44 void CyclicBFSFromRootToRoot(bond *&BackEdge);
45 void RetrieveCycleMembers(atom *&OtherAtom, bond *&BackEdge, int &MinRingSize);
46 void BFSToNextCycle(atom *&Root, atom *&Walker);
47 void AssignRingSizetoNonCycleMembers(int &MinRingSize, int &NumCycles);
48 // output
49 void OutputAlreadyVisited(int *list);
50
51 std::map<atomId_t, atom *> PredecessorList;
52 std::map<atomId_t, int > ShortestPathList;
53 std::map<atomId_t, enum GraphEdge::Shading> ColorList;
54 std::map<atomId_t, int > MinimumRingSize;
55 std::deque<atom *> BFSStack;
56 std::deque<atom *> TouchedStack;
57 int BondOrder;
58 atom *Root;
59
60 bool BackStepping;
61 int CurrentGraphNr;
62 int ComponentNr;
63};
64
65#endif /* CYCLICSTRUCTUREANALYSIS_HPP_ */
Note: See TracBrowser for help on using the repository browser.