|
0
|
1 NAME
|
|
|
2 CyclesDetection
|
|
|
3
|
|
|
4 SYNOPSIS
|
|
|
5 use Graph::CyclesDetection;
|
|
|
6
|
|
|
7 use Graph::CyclesDetection qw(:all);
|
|
|
8
|
|
|
9 DESCRIPTION
|
|
|
10 CyclesDetection class provides the following methods:
|
|
|
11
|
|
|
12 new, Copy, DetectCycles,
|
|
|
13 DetectCyclesUsingCollapsingPathGraphMethodology, GetAllCyclicPaths,
|
|
|
14 GetIndependentCyclicPaths, StringifyCyclesDetection
|
|
|
15
|
|
|
16 Cycles in a Graph are detected using collapsing path graph [Ref 31]
|
|
|
17 methodology.
|
|
|
18
|
|
|
19 METHODS
|
|
|
20 new
|
|
|
21 $NewCyclesDetection = new Graph::CyclesDetection($Graph);
|
|
|
22
|
|
|
23 Using specified *Graph*, new method creates a new CyclesDetection
|
|
|
24 object and returns newly created CyclesDetection object.
|
|
|
25
|
|
|
26 Copy
|
|
|
27 $NewCyclesDetection = $CyclesDetection->Copy();
|
|
|
28
|
|
|
29 Copies *CyclesDetection* and its associated data using
|
|
|
30 Storable::dclone and returns a new CyclesDetection object.
|
|
|
31
|
|
|
32 DetectCycles
|
|
|
33 $CyclesDetection->DetectCycles();
|
|
|
34
|
|
|
35 Detects all cycles in a graph and returns *CyclesDetection*.
|
|
|
36
|
|
|
37 DetectCyclesUsingCollapsingPathGraphMethodology
|
|
|
38 $CyclesDetection->DetectCyclesUsingCollapsingPathGraphMethodology();
|
|
|
39
|
|
|
40 Detects all cycles in a graph using collapsing path graph [Ref 31]
|
|
|
41 methodology and returns *CyclesDetection*.
|
|
|
42
|
|
|
43 GetAllCyclicPaths
|
|
|
44 @AllCyclicPaths = $CyclesDetection->GetAllCyclicPaths();
|
|
|
45 $NumOfAllCyclicPaths = $CyclesDetection->GetAllCyclicPaths();
|
|
|
46
|
|
|
47 Returns an array containing references to all cyclic paths
|
|
|
48 identified during cycles detection. In scalar text, number of cycles
|
|
|
49 is returned.
|
|
|
50
|
|
|
51 GetIndependentCyclicPaths
|
|
|
52 @IndependentCyclicPaths = $CyclesDetection->GetAllCyclicPaths();
|
|
|
53 $NumOfIndependentCyclicPaths = $CyclesDetection->GetAllCyclicPaths();
|
|
|
54
|
|
|
55 Returns an array containing references to independent cyclic paths
|
|
|
56 identified during cycles detection. In scalar text, number of cycles
|
|
|
57 is returned.
|
|
|
58
|
|
|
59 A set of independent cycles identified during cycles detection
|
|
|
60 doesn't correspond to the basis set of rings or smallest set of
|
|
|
61 smallest rings (SSSR) [ Refs 29-30 ]; instead, set of cycles
|
|
|
62 indentified as independent cycles simply correpond to cycles which
|
|
|
63 contain no other cycle as their subcycles and can't be described as
|
|
|
64 a linear combination of smaller cycles. And it also happens to
|
|
|
65 contain all the rings in basis set of rings and SSSR. In other
|
|
|
66 words, it's a superset of a basis set of cycles and SSSR. For
|
|
|
67 example, six four membered cycles are indentified for cubane, which
|
|
|
68 is one more than the basis set of cycles.
|
|
|
69
|
|
|
70 StringifyCyclesDetection
|
|
|
71 $String = $CyclesDetection->StringifyCyclesDetection();
|
|
|
72
|
|
|
73 Returns a string containing information about *CyclesDetection*
|
|
|
74 object.
|
|
|
75
|
|
|
76 AUTHOR
|
|
|
77 Manish Sud <msud@san.rr.com>
|
|
|
78
|
|
|
79 SEE ALSO
|
|
|
80 Graph.pm, Path.pm, PathGraph.pm
|
|
|
81
|
|
|
82 COPYRIGHT
|
|
|
83 Copyright (C) 2015 Manish Sud. All rights reserved.
|
|
|
84
|
|
|
85 This file is part of MayaChemTools.
|
|
|
86
|
|
|
87 MayaChemTools is free software; you can redistribute it and/or modify it
|
|
|
88 under the terms of the GNU Lesser General Public License as published by
|
|
|
89 the Free Software Foundation; either version 3 of the License, or (at
|
|
|
90 your option) any later version.
|
|
|
91
|
