use Graph::CyclesDetection qw(:all);
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.
Using specified Graph, new method creates a new CyclesDetection object and returns newly created CyclesDetection object.
Copies CyclesDetection and its associated data using Storable::dclone and returns a new CyclesDetection object.
Detects all cycles in a graph and returns CyclesDetection.
Detects all cycles in a graph using collapsing path graph [Ref 31] methodology and returns CyclesDetection.
Returns an array containing references to all cyclic paths identified during cycles detection. In scalar text, number of cycles is returned.
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.
Returns a string containing information about CyclesDetection object.
Graph.pm, Path.pm, PathGraph.pm
Copyright (C) 2019 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.