Mercurial > repos > deepakjadmin > mayatool3_test3
view mayachemtools/docs/modules/txt/CyclesDetection.txt @ 9:ab29fa5c8c1f draft default tip
Uploaded
author | deepakjadmin |
---|---|
date | Thu, 15 Dec 2016 14:18:03 -0500 |
parents | 73ae111cf86f |
children |
line wrap: on
line source
NAME CyclesDetection SYNOPSIS use Graph::CyclesDetection; use Graph::CyclesDetection qw(:all); DESCRIPTION CyclesDetection class provides the following methods: new, Copy, DetectCycles, DetectCyclesUsingCollapsingPathGraphMethodology, GetAllCyclicPaths, GetIndependentCyclicPaths, StringifyCyclesDetection Cycles in a Graph are detected using collapsing path graph [Ref 31] methodology. METHODS new $NewCyclesDetection = new Graph::CyclesDetection($Graph); Using specified *Graph*, new method creates a new CyclesDetection object and returns newly created CyclesDetection object. Copy $NewCyclesDetection = $CyclesDetection->Copy(); Copies *CyclesDetection* and its associated data using Storable::dclone and returns a new CyclesDetection object. DetectCycles $CyclesDetection->DetectCycles(); Detects all cycles in a graph and returns *CyclesDetection*. DetectCyclesUsingCollapsingPathGraphMethodology $CyclesDetection->DetectCyclesUsingCollapsingPathGraphMethodology(); Detects all cycles in a graph using collapsing path graph [Ref 31] methodology and returns *CyclesDetection*. GetAllCyclicPaths @AllCyclicPaths = $CyclesDetection->GetAllCyclicPaths(); $NumOfAllCyclicPaths = $CyclesDetection->GetAllCyclicPaths(); Returns an array containing references to all cyclic paths identified during cycles detection. In scalar text, number of cycles is returned. GetIndependentCyclicPaths @IndependentCyclicPaths = $CyclesDetection->GetAllCyclicPaths(); $NumOfIndependentCyclicPaths = $CyclesDetection->GetAllCyclicPaths(); Returns an array containing references to independent cyclic paths identified during cycles detection. In scalar text, number of cycles is returned. A set of independent cycles identified during cycles detection doesn't correspond to the basis set of rings or smallest set of smallest rings (SSSR) [ Refs 29-30 ]; instead, set of cycles indentified as independent cycles simply correpond to cycles which contain no other cycle as their subcycles and can't be described as a linear combination of smaller cycles. And it also happens to contain all the rings in basis set of rings and SSSR. In other words, it's a superset of a basis set of cycles and SSSR. For example, six four membered cycles are indentified for cubane, which is one more than the basis set of cycles. StringifyCyclesDetection $String = $CyclesDetection->StringifyCyclesDetection(); Returns a string containing information about *CyclesDetection* object. AUTHOR Manish Sud <msud@san.rr.com> SEE ALSO Graph.pm, Path.pm, PathGraph.pm COPYRIGHT Copyright (C) 2015 Manish Sud. All rights reserved. This file is part of MayaChemTools. MayaChemTools is free software; you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation; either version 3 of the License, or (at your option) any later version.