comparison mayachemtools/docs/modules/html/code/Path.html @ 0:73ae111cf86f draft

Uploaded
author deepakjadmin
date Wed, 20 Jan 2016 11:55:01 -0500
parents
children
comparison
equal deleted inserted replaced
-1:000000000000 0:73ae111cf86f
1 <html>
2 <head>
3 <title>MayaChemTools:Code:Graph::Path.pm</title>
4 <meta http-equiv="content-type" content="text/html;charset=utf-8">
5 <link rel="stylesheet" type="text/css" href="../../../css/MayaChemToolsCode.css">
6 </head>
7 <body leftmargin="20" rightmargin="20" topmargin="10" bottommargin="10">
8 <br/>
9 <center>
10 <a href="http://www.mayachemtools.org" title="MayaChemTools Home"><img src="../../../images/MayaChemToolsLogo.gif" border="0" alt="MayaChemTools"></a>
11 </center>
12 <br/>
13 <pre>
14 <a name="package-Graph::Path-"></a> 1 <span class="k">package </span><span class="i">Graph::Path</span><span class="sc">;</span>
15 2 <span class="c">#</span>
16 3 <span class="c"># $RCSfile: Path.pm,v $</span>
17 4 <span class="c"># $Date: 2015/02/28 20:49:06 $</span>
18 5 <span class="c"># $Revision: 1.25 $</span>
19 6 <span class="c">#</span>
20 7 <span class="c"># Author: Manish Sud &lt;msud@san.rr.com&gt;</span>
21 8 <span class="c">#</span>
22 9 <span class="c"># Copyright (C) 2015 Manish Sud. All rights reserved.</span>
23 10 <span class="c">#</span>
24 11 <span class="c"># This file is part of MayaChemTools.</span>
25 12 <span class="c">#</span>
26 13 <span class="c"># MayaChemTools is free software; you can redistribute it and/or modify it under</span>
27 14 <span class="c"># the terms of the GNU Lesser General Public License as published by the Free</span>
28 15 <span class="c"># Software Foundation; either version 3 of the License, or (at your option) any</span>
29 16 <span class="c"># later version.</span>
30 17 <span class="c">#</span>
31 18 <span class="c"># MayaChemTools is distributed in the hope that it will be useful, but without</span>
32 19 <span class="c"># any warranty; without even the implied warranty of merchantability of fitness</span>
33 20 <span class="c"># for a particular purpose. See the GNU Lesser General Public License for more</span>
34 21 <span class="c"># details.</span>
35 22 <span class="c">#</span>
36 23 <span class="c"># You should have received a copy of the GNU Lesser General Public License</span>
37 24 <span class="c"># along with MayaChemTools; if not, see &lt;http://www.gnu.org/licenses/&gt; or</span>
38 25 <span class="c"># write to the Free Software Foundation Inc., 59 Temple Place, Suite 330,</span>
39 26 <span class="c"># Boston, MA, 02111-1307, USA.</span>
40 27 <span class="c">#</span>
41 28
42 29 <span class="k">use</span> <span class="w">strict</span><span class="sc">;</span>
43 30 <span class="k">use</span> <span class="w">Carp</span><span class="sc">;</span>
44 31 <span class="k">use</span> <span class="w">Exporter</span><span class="sc">;</span>
45 32 <span class="k">use</span> <span class="w">Storable</span> <span class="s">(</span><span class="s">)</span><span class="sc">;</span>
46 33 <span class="k">use</span> <span class="w">Scalar::Util</span> <span class="s">(</span><span class="s">)</span><span class="sc">;</span>
47 34
48 35 <span class="k">use</span> <span class="w">vars</span> <span class="q">qw(@ISA @EXPORT @EXPORT_OK %EXPORT_TAGS)</span><span class="sc">;</span>
49 36
50 37 <span class="i">@ISA</span> = <span class="q">qw(Exporter)</span><span class="sc">;</span>
51 38 <span class="i">@EXPORT</span> = <span class="q">qw()</span><span class="sc">;</span>
52 39 <span class="i">@EXPORT_OK</span> = <span class="q">qw()</span><span class="sc">;</span>
53 40
54 41 <span class="i">%EXPORT_TAGS</span> = <span class="s">(</span><span class="w">all</span> <span class="cm">=&gt;</span> <span class="s">[</span><span class="i">@EXPORT</span><span class="cm">,</span> <span class="i">@EXPORT_OK</span><span class="s">]</span><span class="s">)</span><span class="sc">;</span>
55 42
56 43 <span class="c"># Setup class variables...</span>
57 44 <span class="k">my</span><span class="s">(</span><span class="i">$ClassName</span><span class="cm">,</span> <span class="i">$ObjectID</span><span class="s">)</span><span class="sc">;</span>
58 45 <span class="i">_InitializeClass</span><span class="s">(</span><span class="s">)</span><span class="sc">;</span>
59 46
60 47 <span class="c"># Overload Perl functions...</span>
61 48 <span class="k">use</span> <span class="w">overload</span> <span class="q">&#39;&quot;&quot;&#39;</span> <span class="cm">=&gt;</span> <span class="q">&#39;StringifyPath&#39;</span><span class="cm">,</span>
62 49
63 50 <span class="q">&#39;==&#39;</span> <span class="cm">=&gt;</span> <span class="q">&#39;_PathEqualOperator&#39;</span><span class="cm">,</span>
64 51 <span class="q">&#39;eq&#39;</span> <span class="cm">=&gt;</span> <span class="q">&#39;_PathEqualOperator&#39;</span><span class="cm">,</span>
65 52
66 53 <span class="q">&#39;fallback&#39;</span> <span class="cm">=&gt;</span> <span class="k">undef</span><span class="sc">;</span>
67 54
68 55 <span class="c"># Class constructor...</span>
69 <a name="new-"></a> 56 <span class="k">sub </span><span class="m">new</span> <span class="s">{</span>
70 57 <span class="k">my</span><span class="s">(</span><span class="i">$Class</span><span class="cm">,</span> <span class="i">@VertexIDs</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
71 58
72 59 <span class="c"># Initialize object...</span>
73 60 <span class="k">my</span> <span class="i">$This</span> = <span class="s">{</span><span class="s">}</span><span class="sc">;</span>
74 61 <span class="k">bless</span> <span class="i">$This</span><span class="cm">,</span> <span class="k">ref</span><span class="s">(</span><span class="i">$Class</span><span class="s">)</span> || <span class="i">$Class</span><span class="sc">;</span>
75 62 <span class="i">$This</span><span class="i">-&gt;_InitializePath</span><span class="s">(</span><span class="s">)</span><span class="sc">;</span>
76 63
77 64 <span class="k">if</span> <span class="s">(</span><span class="i">@VertexIDs</span><span class="s">)</span> <span class="s">{</span> <span class="i">$This</span><span class="i">-&gt;AddVertices</span><span class="s">(</span><span class="i">@VertexIDs</span><span class="s">)</span><span class="sc">;</span> <span class="s">}</span>
78 65
79 66 <span class="k">return</span> <span class="i">$This</span><span class="sc">;</span>
80 67 <span class="s">}</span>
81 68
82 69 <span class="c"># Initialize object data...</span>
83 70 <span class="c">#</span>
84 <a name="_InitializePath-"></a> 71 <span class="k">sub </span><span class="m">_InitializePath</span> <span class="s">{</span>
85 72 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
86 73
87 74 <span class="i">@</span>{<span class="i">$This</span>-&gt;{<span class="w">Vertices</span>}} = <span class="s">(</span><span class="s">)</span><span class="sc">;</span>
88 75 <span class="s">}</span>
89 76
90 77 <span class="c"># Initialize class ...</span>
91 <a name="_InitializeClass-"></a> 78 <span class="k">sub </span><span class="m">_InitializeClass</span> <span class="s">{</span>
92 79 <span class="c">#Class name...</span>
93 80 <span class="i">$ClassName</span> = <span class="w">__PACKAGE__</span><span class="sc">;</span>
94 81 <span class="s">}</span>
95 82
96 83 <span class="c"># Add a vertex to path after the end vertex...</span>
97 84 <span class="c">#</span>
98 <a name="AddVertex-"></a> 85 <span class="k">sub </span><span class="m">AddVertex</span> <span class="s">{</span>
99 86 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="cm">,</span> <span class="i">$VertexID</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
100 87
101 88 <span class="k">if</span> <span class="s">(</span>!<span class="k">defined</span> <span class="i">$VertexID</span> <span class="s">)</span> <span class="s">{</span>
102 89 <span class="w">carp</span> <span class="q">&quot;Warning: ${ClassName}-&gt;AddVertex: No vertex added: Vertex ID must be specified...&quot;</span><span class="sc">;</span>
103 90 <span class="k">return</span> <span class="k">undef</span><span class="sc">;</span>
104 91 <span class="s">}</span>
105 92 <span class="k">push</span> <span class="i">@</span>{<span class="i">$This</span>-&gt;{<span class="w">Vertices</span>}}<span class="cm">,</span> <span class="i">$VertexID</span><span class="sc">;</span>
106 93
107 94 <span class="k">return</span> <span class="i">$This</span><span class="sc">;</span>
108 95 <span class="s">}</span>
109 96
110 97 <span class="c"># Add vertices to the path after the end vertex...</span>
111 98 <span class="c">#</span>
112 <a name="AddVertices-"></a> 99 <span class="k">sub </span><span class="m">AddVertices</span> <span class="s">{</span>
113 100 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="cm">,</span> <span class="i">@VertexIDs</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
114 101
115 102 <span class="k">if</span> <span class="s">(</span>!<span class="i">@VertexIDs</span><span class="s">)</span> <span class="s">{</span>
116 103 <span class="w">carp</span> <span class="q">&quot;Warning: ${ClassName}-&gt;AddVertices: No vertices added: Vertices list is empty...&quot;</span><span class="sc">;</span>
117 104 <span class="k">return</span> <span class="k">undef</span><span class="sc">;</span>
118 105 <span class="s">}</span>
119 106 <span class="k">push</span> <span class="i">@</span>{<span class="i">$This</span>-&gt;{<span class="w">Vertices</span>}}<span class="cm">,</span> <span class="i">@VertexIDs</span><span class="sc">;</span>
120 107
121 108 <span class="k">return</span> <span class="i">$This</span><span class="sc">;</span>
122 109 <span class="s">}</span>
123 110
124 111 <span class="c"># Add a vertex to path after the end vertex...</span>
125 112 <span class="c">#</span>
126 <a name="PushVertex-"></a> 113 <span class="k">sub </span><span class="m">PushVertex</span> <span class="s">{</span>
127 114 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="cm">,</span> <span class="i">$VertexID</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
128 115
129 116 <span class="k">return</span> <span class="i">$This</span><span class="i">-&gt;AddVertex</span><span class="s">(</span><span class="i">$VertexID</span><span class="s">)</span><span class="sc">;</span>
130 117 <span class="s">}</span>
131 118
132 119 <span class="c"># Add vertices to the path after the end vertex...</span>
133 120 <span class="c">#</span>
134 <a name="PushVertices-"></a> 121 <span class="k">sub </span><span class="m">PushVertices</span> <span class="s">{</span>
135 122 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="cm">,</span> <span class="i">@VertexIDs</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
136 123
137 124 <span class="k">return</span> <span class="i">$This</span><span class="i">-&gt;AddVertices</span><span class="s">(</span><span class="i">@VertexIDs</span><span class="s">)</span><span class="sc">;</span>
138 125 <span class="s">}</span>
139 126
140 127 <span class="c"># Remove end vertex from path...</span>
141 128 <span class="c">#</span>
142 <a name="PopVertex-"></a> 129 <span class="k">sub </span><span class="m">PopVertex</span> <span class="s">{</span>
143 130 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
144 131
145 132 <span class="k">if</span> <span class="s">(</span>!<span class="i">@</span>{<span class="i">$This</span>-&gt;{<span class="w">Vertices</span>}}<span class="s">)</span> <span class="s">{</span>
146 133 <span class="w">carp</span> <span class="q">&quot;Warning: ${ClassName}-&gt;PopVertex: No vertex removed: Path is empty...&quot;</span><span class="sc">;</span>
147 134 <span class="k">return</span> <span class="k">undef</span><span class="sc">;</span>
148 135 <span class="s">}</span>
149 136 <span class="k">pop</span> <span class="i">@</span>{<span class="i">$This</span>-&gt;{<span class="w">Vertices</span>}}<span class="sc">;</span>
150 137
151 138 <span class="k">return</span> <span class="i">$This</span><span class="sc">;</span>
152 139 <span class="s">}</span>
153 140
154 141 <span class="c"># Remove start vertex from path...</span>
155 142 <span class="c">#</span>
156 <a name="ShiftVertex-"></a> 143 <span class="k">sub </span><span class="m">ShiftVertex</span> <span class="s">{</span>
157 144 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
158 145
159 146 <span class="k">if</span> <span class="s">(</span>!<span class="i">@</span>{<span class="i">$This</span>-&gt;{<span class="w">Vertices</span>}}<span class="s">)</span> <span class="s">{</span>
160 147 <span class="w">carp</span> <span class="q">&quot;Warning: ${ClassName}-&gt;ShiftVertex: No vertex removed: Path is empty...&quot;</span><span class="sc">;</span>
161 148 <span class="k">return</span> <span class="k">undef</span><span class="sc">;</span>
162 149 <span class="s">}</span>
163 150 <span class="k">shift</span> <span class="i">@</span>{<span class="i">$This</span>-&gt;{<span class="w">Vertices</span>}}<span class="sc">;</span>
164 151
165 152 <span class="k">return</span> <span class="i">$This</span><span class="sc">;</span>
166 153 <span class="s">}</span>
167 154
168 155 <span class="c"># Add a vertex to path before the start vertex...</span>
169 156 <span class="c">#</span>
170 <a name="UnshiftVertex-"></a> 157 <span class="k">sub </span><span class="m">UnshiftVertex</span> <span class="s">{</span>
171 158 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="cm">,</span> <span class="i">$VertexID</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
172 159
173 160 <span class="k">if</span> <span class="s">(</span>!<span class="k">defined</span> <span class="i">$VertexID</span> <span class="s">)</span> <span class="s">{</span>
174 161 <span class="w">carp</span> <span class="q">&quot;Warning: ${ClassName}-&gt;UnshiftVertex: No vertex added: Vertex ID must be specified...&quot;</span><span class="sc">;</span>
175 162 <span class="k">return</span> <span class="k">undef</span><span class="sc">;</span>
176 163 <span class="s">}</span>
177 164 <span class="k">unshift</span> <span class="i">@</span>{<span class="i">$This</span>-&gt;{<span class="w">Vertices</span>}}<span class="cm">,</span> <span class="i">$VertexID</span><span class="sc">;</span>
178 165
179 166 <span class="k">return</span> <span class="i">$This</span><span class="sc">;</span>
180 167 <span class="s">}</span>
181 168
182 169 <span class="c"># Add vertices to the path before the start vertex...</span>
183 170 <span class="c">#</span>
184 <a name="UnshiftVertices-"></a> 171 <span class="k">sub </span><span class="m">UnshiftVertices</span> <span class="s">{</span>
185 172 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="cm">,</span> <span class="i">@VertexIDs</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
186 173
187 174 <span class="k">if</span> <span class="s">(</span>!<span class="i">@VertexIDs</span><span class="s">)</span> <span class="s">{</span>
188 175 <span class="w">carp</span> <span class="q">&quot;Warning: ${ClassName}-&gt;UnshiftVertices: No vertices added: Vertices list is empty...&quot;</span><span class="sc">;</span>
189 176 <span class="k">return</span> <span class="k">undef</span><span class="sc">;</span>
190 177 <span class="s">}</span>
191 178 <span class="k">unshift</span> <span class="i">@</span>{<span class="i">$This</span>-&gt;{<span class="w">Vertices</span>}}<span class="cm">,</span> <span class="i">@VertexIDs</span><span class="sc">;</span>
192 179
193 180 <span class="k">return</span> <span class="i">$This</span><span class="sc">;</span>
194 181 <span class="s">}</span>
195 182
196 183 <span class="c"># Get length...</span>
197 184 <span class="c">#</span>
198 <a name="GetLength-"></a> 185 <span class="k">sub </span><span class="m">GetLength</span> <span class="s">{</span>
199 186 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
200 187
201 188 <span class="k">return</span> <span class="k">scalar</span> <span class="i">@</span>{<span class="i">$This</span>-&gt;{<span class="w">Vertices</span>}}<span class="sc">;</span>
202 189 <span class="s">}</span>
203 190
204 191 <span class="c"># Get start vertex...</span>
205 192 <span class="c">#</span>
206 <a name="GetStartVertex-"></a> 193 <span class="k">sub </span><span class="m">GetStartVertex</span> <span class="s">{</span>
207 194 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
208 195
209 196 <span class="k">if</span> <span class="s">(</span>!<span class="i">$This</span><span class="i">-&gt;GetLength</span><span class="s">(</span><span class="s">)</span><span class="s">)</span> <span class="s">{</span>
210 197 <span class="k">return</span> <span class="k">undef</span><span class="sc">;</span>
211 198 <span class="s">}</span>
212 199 <span class="k">my</span><span class="s">(</span><span class="i">$Index</span><span class="s">)</span> = <span class="n">0</span><span class="sc">;</span>
213 200 <span class="k">return</span> <span class="i">$This</span><span class="i">-&gt;_GetVertex</span><span class="s">(</span><span class="i">$Index</span><span class="s">)</span><span class="sc">;</span>
214 201 <span class="s">}</span>
215 202
216 203 <span class="c"># Get end vertex...</span>
217 204 <span class="c">#</span>
218 <a name="GetEndVertex-"></a> 205 <span class="k">sub </span><span class="m">GetEndVertex</span> <span class="s">{</span>
219 206 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
220 207
221 208 <span class="k">if</span> <span class="s">(</span>!<span class="i">$This</span><span class="i">-&gt;GetLength</span><span class="s">(</span><span class="s">)</span><span class="s">)</span> <span class="s">{</span>
222 209 <span class="k">return</span> <span class="k">undef</span><span class="sc">;</span>
223 210 <span class="s">}</span>
224 211 <span class="k">my</span><span class="s">(</span><span class="i">$Index</span><span class="s">)</span><span class="sc">;</span>
225 212
226 213 <span class="i">$Index</span> = <span class="i">$This</span><span class="i">-&gt;GetLength</span><span class="s">(</span><span class="s">)</span> - <span class="n">1</span><span class="sc">;</span>
227 214 <span class="k">return</span> <span class="i">$This</span><span class="i">-&gt;_GetVertex</span><span class="s">(</span><span class="i">$Index</span><span class="s">)</span><span class="sc">;</span>
228 215 <span class="s">}</span>
229 216
230 217 <span class="c"># Get start and end vertices...</span>
231 218 <span class="c">#</span>
232 <a name="GetTerminalVertices-"></a> 219 <span class="k">sub </span><span class="m">GetTerminalVertices</span> <span class="s">{</span>
233 220 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
234 221
235 222 <span class="k">return</span> <span class="s">(</span> <span class="i">$This</span><span class="i">-&gt;GetStartVertex</span><span class="s">(</span><span class="s">)</span><span class="cm">,</span> <span class="i">$This</span><span class="i">-&gt;GetEndVertex</span><span class="s">(</span><span class="s">)</span> <span class="s">)</span><span class="cm">,</span>
236 223 <span class="s">}</span>
237 224
238 225 <span class="c"># Get path vertices...</span>
239 226 <span class="c">#</span>
240 <a name="GetVertices-"></a> 227 <span class="k">sub </span><span class="m">GetVertices</span> <span class="s">{</span>
241 228 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
242 229
243 230 <span class="k">return</span> <span class="k">wantarray</span> ? <span class="i">@</span>{<span class="i">$This</span>-&gt;{<span class="w">Vertices</span>}} <span class="co">:</span> <span class="k">scalar</span> <span class="i">@</span>{<span class="i">$This</span>-&gt;{<span class="w">Vertices</span>}}<span class="sc">;</span>
244 231 <span class="s">}</span>
245 232
246 233 <span class="c"># Get a specific vertex from path with indicies starting from 0...</span>
247 234 <span class="c">#</span>
248 <a name="GetVertex-"></a> 235 <span class="k">sub </span><span class="m">GetVertex</span> <span class="s">{</span>
249 236 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="cm">,</span> <span class="i">$Index</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
250 237
251 238 <span class="k">if</span> <span class="s">(</span><span class="i">$Index</span> &lt; <span class="n">0</span><span class="s">)</span> <span class="s">{</span>
252 239 <span class="w">croak</span> <span class="q">&quot;Error: ${ClassName}-&gt;GetValue: Index value must be a positive number...&quot;</span><span class="sc">;</span>
253 240 <span class="s">}</span>
254 241 <span class="k">if</span> <span class="s">(</span><span class="i">$Index</span> &gt;= <span class="i">$This</span><span class="i">-&gt;GetLength</span><span class="s">(</span><span class="s">)</span><span class="s">)</span> <span class="s">{</span>
255 242 <span class="w">croak</span> <span class="q">&quot;Error: ${ClassName}-&gt;GetValue: Index vaue must be less than length of path...&quot;</span><span class="sc">;</span>
256 243 <span class="s">}</span>
257 244 <span class="k">if</span> <span class="s">(</span>!<span class="i">$This</span><span class="i">-&gt;GetLength</span><span class="s">(</span><span class="s">)</span><span class="s">)</span> <span class="s">{</span>
258 245 <span class="k">return</span> <span class="k">undef</span><span class="sc">;</span>
259 246 <span class="s">}</span>
260 247 <span class="k">return</span> <span class="i">$This</span><span class="i">-&gt;_GetVertex</span><span class="s">(</span><span class="i">$Index</span><span class="s">)</span><span class="sc">;</span>
261 248 <span class="s">}</span>
262 249
263 250 <span class="c"># Get a vertex...</span>
264 251 <span class="c">#</span>
265 <a name="_GetVertex-"></a> 252 <span class="k">sub </span><span class="m">_GetVertex</span> <span class="s">{</span>
266 253 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="cm">,</span> <span class="i">$Index</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
267 254
268 255 <span class="k">return</span> <span class="i">$This</span>-&gt;{<span class="w">Vertices</span>}[<span class="i">$Index</span>]<span class="sc">;</span>
269 256 <span class="s">}</span>
270 257
271 258 <span class="c"># Get path edges as pair of vertices or number of edges...</span>
272 259 <span class="c">#</span>
273 <a name="GetEdges-"></a> 260 <span class="k">sub </span><span class="m">GetEdges</span> <span class="s">{</span>
274 261 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
275 262
276 263 <span class="k">if</span> <span class="s">(</span><span class="i">$This</span><span class="i">-&gt;GetLength</span> &lt; <span class="n">1</span><span class="s">)</span> <span class="s">{</span>
277 264 <span class="k">return</span> <span class="k">undef</span><span class="sc">;</span>
278 265 <span class="s">}</span>
279 266 <span class="c"># Set up edges...</span>
280 267 <span class="k">my</span><span class="s">(</span><span class="i">$Index</span><span class="cm">,</span> <span class="i">$VertexID1</span><span class="cm">,</span> <span class="i">$VertexID2</span><span class="cm">,</span> <span class="i">@Vertices</span><span class="cm">,</span> <span class="i">@Edges</span><span class="s">)</span><span class="sc">;</span>
281 268
282 269 <span class="i">@Edges</span> = <span class="s">(</span><span class="s">)</span><span class="sc">;</span>
283 270 <span class="k">for</span> <span class="i">$Index</span> <span class="s">(</span><span class="n">0</span> .. <span class="s">(</span><span class="i">$#</span>{<span class="i">$This</span>-&gt;{<span class="w">Vertices</span>}} - <span class="n">1</span><span class="s">)</span> <span class="s">)</span> <span class="s">{</span>
284 271 <span class="i">$VertexID1</span> = <span class="i">$This</span>-&gt;{<span class="w">Vertices</span>}[<span class="i">$Index</span>]<span class="sc">;</span>
285 272 <span class="i">$VertexID2</span> = <span class="i">$This</span>-&gt;{<span class="w">Vertices</span>}[<span class="i">$Index</span> + <span class="n">1</span>]<span class="sc">;</span>
286 273 <span class="k">push</span> <span class="i">@Edges</span><span class="cm">,</span> <span class="s">(</span><span class="i">$VertexID1</span><span class="cm">,</span> <span class="i">$VertexID2</span><span class="s">)</span><span class="sc">;</span>
287 274 <span class="s">}</span>
288 275
289 276 <span class="k">return</span> <span class="k">wantarray</span> ? <span class="i">@Edges</span> <span class="co">:</span> <span class="s">(</span><span class="s">(</span><span class="k">scalar</span> <span class="i">@Edges</span><span class="s">)</span>/<span class="n">2</span><span class="s">)</span><span class="sc">;</span>
290 277 <span class="s">}</span>
291 278
292 279 <span class="c"># Is it a cycle?</span>
293 280 <span class="c">#</span>
294 <a name="IsCycle-"></a> 281 <span class="k">sub </span><span class="m">IsCycle</span> <span class="s">{</span>
295 282 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
296 283 <span class="k">my</span><span class="s">(</span><span class="i">$StartVertex</span><span class="cm">,</span> <span class="i">$EndVertex</span><span class="s">)</span><span class="sc">;</span>
297 284
298 285 <span class="s">(</span><span class="i">$StartVertex</span><span class="cm">,</span> <span class="i">$EndVertex</span><span class="s">)</span> = <span class="i">$This</span><span class="i">-&gt;GetTerminalVertices</span><span class="s">(</span><span class="s">)</span><span class="sc">;</span>
299 286
300 287 <span class="k">return</span> <span class="s">(</span><span class="i">$StartVertex</span> == <span class="i">$EndVertex</span><span class="s">)</span> ? <span class="n">1</span> <span class="co">:</span> <span class="n">0</span><span class="sc">;</span>
301 288 <span class="s">}</span>
302 289
303 290 <span class="c"># For a path to be an independent path, it must meet the following conditions:</span>
304 291 <span class="c"># . All other vertices are unique.</span>
305 292 <span class="c">#</span>
306 <a name="IsIndependentPath-"></a> 293 <span class="k">sub </span><span class="m">IsIndependentPath</span> <span class="s">{</span>
307 294 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
308 295
309 296 <span class="c"># Make sure it has at least two vertices...</span>
310 297 <span class="k">if</span> <span class="s">(</span><span class="i">$This</span><span class="i">-&gt;GetLength</span><span class="s">(</span><span class="s">)</span> &lt; <span class="n">2</span><span class="s">)</span> <span class="s">{</span>
311 298 <span class="k">return</span> <span class="n">0</span><span class="sc">;</span>
312 299 <span class="s">}</span>
313 300
314 301 <span class="c"># Check frequency of occurence for non-terminal vertices...</span>
315 302 <span class="k">my</span><span class="s">(</span><span class="i">$VertexID</span><span class="cm">,</span> <span class="i">$IndependenceStatus</span><span class="cm">,</span> <span class="i">@Vertices</span><span class="cm">,</span> <span class="i">%VerticesMap</span><span class="s">)</span><span class="sc">;</span>
316 303
317 304 <span class="i">@Vertices</span> = <span class="i">$This</span><span class="i">-&gt;GetVertices</span><span class="s">(</span><span class="s">)</span><span class="sc">;</span>
318 305 <span class="k">shift</span> <span class="i">@Vertices</span><span class="sc">;</span> <span class="k">pop</span> <span class="i">@Vertices</span><span class="sc">;</span>
319 306
320 307 <span class="i">%VerticesMap</span> = <span class="s">(</span><span class="s">)</span><span class="sc">;</span>
321 308 <span class="i">$IndependenceStatus</span> = <span class="n">1</span><span class="sc">;</span>
322 309
323 310 <span class="j">VERTEXID:</span> <span class="k">for</span> <span class="i">$VertexID</span> <span class="s">(</span><span class="i">@Vertices</span><span class="s">)</span> <span class="s">{</span>
324 311 <span class="k">if</span> <span class="s">(</span><span class="k">exists</span> <span class="i">$VerticesMap</span>{<span class="i">$VertexID</span>} <span class="s">)</span> <span class="s">{</span>
325 312 <span class="i">$IndependenceStatus</span> = <span class="n">0</span><span class="sc">;</span>
326 313 <span class="k">last</span> <span class="j">VERTEXID</span><span class="sc">;</span>
327 314 <span class="s">}</span>
328 315 <span class="i">$VerticesMap</span>{<span class="i">$VertexID</span>} = <span class="i">$VertexID</span><span class="sc">;</span>
329 316 <span class="s">}</span>
330 317 <span class="k">return</span> <span class="i">$IndependenceStatus</span><span class="sc">;</span>
331 318 <span class="s">}</span>
332 319
333 320 <span class="c"># For a path to be an independent cyclic path, it must meet the following conditions:</span>
334 321 <span class="c"># . Termimal vertices are the same</span>
335 322 <span class="c"># . All other vertices are unique.</span>
336 323 <span class="c">#</span>
337 <a name="IsIndependentCyclicPath-"></a> 324 <span class="k">sub </span><span class="m">IsIndependentCyclicPath</span> <span class="s">{</span>
338 325 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
339 326
340 327 <span class="c"># Make sure it&#39;s a cycle...</span>
341 328 <span class="k">if</span> <span class="s">(</span>!<span class="s">(</span><span class="i">$This</span><span class="i">-&gt;GetLength</span><span class="s">(</span><span class="s">)</span> &gt;= <span class="n">3</span> &amp;&amp; <span class="i">$This</span><span class="i">-&gt;IsCycle</span><span class="s">(</span><span class="s">)</span><span class="s">)</span><span class="s">)</span> <span class="s">{</span>
342 329 <span class="k">return</span> <span class="n">0</span><span class="sc">;</span>
343 330 <span class="s">}</span>
344 331 <span class="k">return</span> <span class="i">$This</span><span class="i">-&gt;IsIndependentPath</span><span class="s">(</span><span class="s">)</span><span class="sc">;</span>
345 332 <span class="s">}</span>
346 333
347 334 <span class="c"># Is it a path object?</span>
348 <a name="IsPath-"></a> 335 <span class="k">sub </span><span class="m">IsPath ($)</span> <span class="s">{</span>
349 336 <span class="k">my</span><span class="s">(</span><span class="i">$Object</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
350 337
351 338 <span class="k">return</span> <span class="i">_IsPath</span><span class="s">(</span><span class="i">$Object</span><span class="s">)</span><span class="sc">;</span>
352 339 <span class="s">}</span>
353 340
354 341 <span class="c"># Copy path...</span>
355 342 <span class="c">#</span>
356 <a name="Copy-"></a> 343 <span class="k">sub </span><span class="m">Copy</span> <span class="s">{</span>
357 344 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
358 345 <span class="k">my</span><span class="s">(</span><span class="i">$NewPath</span><span class="s">)</span><span class="sc">;</span>
359 346
360 347 <span class="i">$NewPath</span> = <span class="i">Storable::dclone</span><span class="s">(</span><span class="i">$This</span><span class="s">)</span><span class="sc">;</span>
361 348
362 349 <span class="k">return</span> <span class="i">$NewPath</span><span class="sc">;</span>
363 350 <span class="s">}</span>
364 351
365 352 <span class="c"># Reverse order of vertices in path...</span>
366 353 <span class="c">#</span>
367 <a name="Reverse-"></a> 354 <span class="k">sub </span><span class="m">Reverse</span> <span class="s">{</span>
368 355 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
369 356 <span class="k">my</span><span class="s">(</span><span class="i">@VertexIDs</span><span class="s">)</span><span class="sc">;</span>
370 357
371 358 <span class="i">@VertexIDs</span> = <span class="s">(</span><span class="s">)</span><span class="sc">;</span> <span class="k">push</span> <span class="i">@VertexIDs</span><span class="cm">,</span> <span class="i">@</span>{<span class="i">$This</span>-&gt;{<span class="w">Vertices</span>}}<span class="sc">;</span>
372 359
373 360 <span class="i">@</span>{<span class="i">$This</span>-&gt;{<span class="w">Vertices</span>}} = <span class="s">(</span><span class="s">)</span><span class="sc">;</span> <span class="k">push</span> <span class="i">@</span>{<span class="i">$This</span>-&gt;{<span class="w">Vertices</span>}}<span class="cm">,</span> <span class="k">reverse</span> <span class="i">@VertexIDs</span><span class="sc">;</span>
374 361
375 362 <span class="k">return</span> <span class="i">$This</span><span class="sc">;</span>
376 363 <span class="s">}</span>
377 364
378 365 <span class="c"># Get vertices common between two paths...</span>
379 366 <span class="c">#</span>
380 <a name="GetCommonVertices-"></a> 367 <span class="k">sub </span><span class="m">GetCommonVertices</span> <span class="s">{</span>
381 368 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="cm">,</span> <span class="i">$Other</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
382 369 <span class="k">my</span><span class="s">(</span><span class="i">$VertexID</span><span class="cm">,</span> <span class="i">@CommonVertices</span><span class="cm">,</span> <span class="i">%OtherVerticesMap</span><span class="s">)</span><span class="sc">;</span>
383 370
384 371 <span class="c"># Setup a vertices hash for a quick look up...</span>
385 372 <span class="i">%OtherVerticesMap</span> = <span class="s">(</span><span class="s">)</span><span class="sc">;</span>
386 373 <span class="k">for</span> <span class="i">$VertexID</span> <span class="s">(</span><span class="i">$Other</span><span class="i">-&gt;GetVertices</span><span class="s">(</span><span class="s">)</span><span class="s">)</span> <span class="s">{</span>
387 374 <span class="i">$OtherVerticesMap</span>{<span class="i">$VertexID</span>} = <span class="i">$VertexID</span><span class="sc">;</span>
388 375 <span class="s">}</span>
389 376
390 377 <span class="i">@CommonVertices</span> = <span class="s">(</span><span class="s">)</span><span class="sc">;</span>
391 378 <span class="k">for</span> <span class="i">$VertexID</span> <span class="s">(</span><span class="i">$This</span><span class="i">-&gt;GetVertices</span><span class="s">(</span><span class="s">)</span><span class="s">)</span> <span class="s">{</span>
392 379 <span class="k">if</span> <span class="s">(</span><span class="i">$OtherVerticesMap</span>{<span class="i">$VertexID</span>}<span class="s">)</span> <span class="s">{</span>
393 380 <span class="k">push</span> <span class="i">@CommonVertices</span><span class="cm">,</span> <span class="i">$VertexID</span>
394 381 <span class="s">}</span>
395 382 <span class="s">}</span>
396 383 <span class="k">return</span> <span class="k">wantarray</span> ? <span class="i">@CommonVertices</span> <span class="co">:</span> <span class="k">scalar</span> <span class="i">@CommonVertices</span><span class="sc">;</span>
397 384 <span class="s">}</span>
398 385
399 386 <span class="c"># Join the existing path with a new path specifed using a path object of a list of</span>
400 387 <span class="c"># verticies.</span>
401 388 <span class="c">#</span>
402 <a name="Join-"></a> 389 <span class="k">sub </span><span class="m">Join</span> <span class="s">{</span>
403 390 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="cm">,</span> <span class="i">@Values</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
404 391
405 392 <span class="k">return</span> <span class="i">$This</span><span class="i">-&gt;_Join</span><span class="s">(</span><span class="i">@Values</span><span class="s">)</span><span class="sc">;</span>
406 393 <span class="s">}</span>
407 394
408 395 <span class="c"># Join the existing path with a new path specifed using a path object at a specified</span>
409 396 <span class="c"># vertex.</span>
410 397 <span class="c">#</span>
411 <a name="JoinAtVertex-"></a> 398 <span class="k">sub </span><span class="m">JoinAtVertex</span> <span class="s">{</span>
412 399 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="cm">,</span> <span class="i">$Other</span><span class="cm">,</span> <span class="i">$CenterVertexID</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
413 400
414 401 <span class="c"># Make sure CenterVertexID is end vertex in This and start vertex in Other before</span>
415 402 <span class="c"># joining them...</span>
416 403 <span class="k">if</span> <span class="s">(</span><span class="i">$This</span><span class="i">-&gt;GetEndVertex</span><span class="s">(</span><span class="s">)</span> != <span class="i">$CenterVertexID</span><span class="s">)</span> <span class="s">{</span>
417 404 <span class="i">$This</span><span class="i">-&gt;Reverse</span><span class="s">(</span><span class="s">)</span><span class="sc">;</span>
418 405 <span class="s">}</span>
419 406 <span class="k">if</span> <span class="s">(</span><span class="i">$Other</span><span class="i">-&gt;GetStartVertex</span><span class="s">(</span><span class="s">)</span> != <span class="i">$CenterVertexID</span><span class="s">)</span> <span class="s">{</span>
420 407 <span class="i">$Other</span><span class="i">-&gt;Reverse</span><span class="s">(</span><span class="s">)</span><span class="sc">;</span>
421 408 <span class="s">}</span>
422 409 <span class="k">return</span> <span class="i">$This</span><span class="i">-&gt;_Join</span><span class="s">(</span><span class="i">$Other</span><span class="s">)</span><span class="sc">;</span>
423 410 <span class="s">}</span>
424 411
425 412 <span class="c"># Join the existing path with a new path specifed using a path object of a list of</span>
426 413 <span class="c"># verticies.</span>
427 414 <span class="c">#</span>
428 415 <span class="c"># Notes:</span>
429 416 <span class="c"># . Paths must have a common terminal vertex.</span>
430 417 <span class="c"># . Based on the common terminal vertex found, new path vertices are added to the</span>
431 418 <span class="c"># current path in one of the four ways:</span>
432 419 <span class="c"># . New path at end of current path with same vertices order : EndVertex = NewStartVertex</span>
433 420 <span class="c"># . New path at end of current path with reversed vertices order: EndVertex = NewEndVertex</span>
434 421 <span class="c"># . New path at front of current path with same vertices order: StartVertex = NewEndVertex</span>
435 422 <span class="c"># . New path at front of current path with reversed vertices order: StartVertex = NewStartVertex</span>
436 423 <span class="c">#</span>
437 <a name="_Join-"></a> 424 <span class="k">sub </span><span class="m">_Join</span> <span class="s">{</span>
438 425 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="cm">,</span> <span class="i">@Values</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
439 426
440 427 <span class="k">if</span> <span class="s">(</span>!<span class="i">@Values</span><span class="s">)</span> <span class="s">{</span>
441 428 <span class="k">return</span><span class="sc">;</span>
442 429 <span class="s">}</span>
443 430
444 431 <span class="c"># Get a list of new vertex IDs..</span>
445 432 <span class="k">my</span><span class="s">(</span><span class="i">$NewPath</span><span class="cm">,</span> <span class="i">$FirstValue</span><span class="cm">,</span> <span class="i">$TypeOfFirstValue</span><span class="cm">,</span> <span class="i">@NewVertexIDs</span><span class="s">)</span><span class="sc">;</span>
446 433
447 434 <span class="i">$NewPath</span> = <span class="i">$This</span><span class="i">-&gt;Copy</span><span class="s">(</span><span class="s">)</span><span class="sc">;</span>
448 435
449 436 <span class="i">@NewVertexIDs</span> = <span class="s">(</span><span class="s">)</span><span class="sc">;</span>
450 437 <span class="i">$FirstValue</span> = <span class="i">$Values</span>[<span class="n">0</span>]<span class="sc">;</span>
451 438 <span class="i">$TypeOfFirstValue</span> = <span class="k">ref</span> <span class="i">$FirstValue</span><span class="sc">;</span>
452 439 <span class="k">if</span> <span class="s">(</span><span class="i">$TypeOfFirstValue</span> =~ <span class="q">/^(SCALAR|HASH|CODE|REF|GLOB)/</span><span class="s">)</span> <span class="s">{</span>
453 440 <span class="w">croak</span> <span class="q">&quot;Error: ${ClassName}-&gt;JoinPath: Trying to add vertices to path object with a reference to unsupported value format...&quot;</span><span class="sc">;</span>
454 441 <span class="s">}</span>
455 442
456 443 <span class="k">if</span> <span class="s">(</span><span class="i">_IsPath</span><span class="s">(</span><span class="i">$FirstValue</span><span class="s">)</span><span class="s">)</span> <span class="s">{</span>
457 444 <span class="c"># It&#39;s another path object...</span>
458 445 <span class="k">push</span> <span class="i">@NewVertexIDs</span><span class="cm">,</span> <span class="i">@</span>{<span class="i">$FirstValue</span>-&gt;{<span class="w">Vertices</span>}}<span class="sc">;</span>
459 446 <span class="s">}</span>
460 447 <span class="k">elsif</span> <span class="s">(</span><span class="i">$TypeOfFirstValue</span> =~ <span class="q">/^ARRAY/</span><span class="s">)</span> <span class="s">{</span>
461 448 <span class="c"># It&#39;s array reference...</span>
462 449 <span class="k">push</span> <span class="i">@NewVertexIDs</span><span class="cm">,</span> <span class="i">@</span>{<span class="i">$FirstValue</span>}<span class="sc">;</span>
463 450 <span class="s">}</span>
464 451 <span class="k">else</span> <span class="s">{</span>
465 452 <span class="c"># It&#39;s a list of values...</span>
466 453 <span class="k">push</span> <span class="i">@NewVertexIDs</span><span class="cm">,</span> <span class="i">@Values</span><span class="sc">;</span>
467 454 <span class="s">}</span>
468 455 <span class="k">my</span><span class="s">(</span><span class="i">$StartVertex</span><span class="cm">,</span> <span class="i">$EndVertex</span><span class="cm">,</span> <span class="i">$NewStartVertex</span><span class="cm">,</span> <span class="i">$NewEndVertex</span><span class="s">)</span><span class="sc">;</span>
469 456
470 457 <span class="s">(</span><span class="i">$StartVertex</span><span class="cm">,</span> <span class="i">$EndVertex</span><span class="s">)</span> = <span class="i">$NewPath</span><span class="i">-&gt;GetTerminalVertices</span><span class="s">(</span><span class="s">)</span><span class="sc">;</span>
471 458 <span class="s">(</span><span class="i">$NewStartVertex</span><span class="cm">,</span> <span class="i">$NewEndVertex</span><span class="s">)</span> = <span class="s">(</span><span class="i">$NewVertexIDs</span>[<span class="n">0</span>]<span class="cm">,</span> <span class="i">$NewVertexIDs</span>[<span class="i">$#NewVertexIDs</span>]<span class="s">)</span><span class="sc">;</span>
472 459
473 460 <span class="k">if</span> <span class="s">(</span>!<span class="s">(</span><span class="i">$EndVertex</span> == <span class="i">$NewStartVertex</span> || <span class="i">$EndVertex</span> == <span class="i">$NewEndVertex</span> || <span class="i">$StartVertex</span> == <span class="i">$NewEndVertex</span> || <span class="i">$StartVertex</span> == <span class="i">$NewStartVertex</span><span class="s">)</span><span class="s">)</span> <span class="s">{</span>
474 461 <span class="w">carp</span> <span class="q">&quot;Warning: ${ClassName}-&gt;JoinPath: Paths can&#39;t be joined: No common terminal vertex found...&quot;</span><span class="sc">;</span>
475 462 <span class="k">return</span> <span class="k">undef</span><span class="sc">;</span>
476 463 <span class="s">}</span>
477 464
478 465 <span class="k">if</span> <span class="s">(</span><span class="i">$EndVertex</span> == <span class="i">$NewStartVertex</span><span class="s">)</span> <span class="s">{</span>
479 466 <span class="c"># Take out EndVertex and add new path at the end...</span>
480 467 <span class="k">pop</span> <span class="i">@</span>{<span class="i">$NewPath</span>-&gt;{<span class="w">Vertices</span>}}<span class="sc">;</span>
481 468 <span class="k">push</span> <span class="i">@</span>{<span class="i">$NewPath</span>-&gt;{<span class="w">Vertices</span>}}<span class="cm">,</span> <span class="i">@NewVertexIDs</span><span class="sc">;</span>
482 469 <span class="s">}</span>
483 470 <span class="k">elsif</span> <span class="s">(</span><span class="i">$EndVertex</span> == <span class="i">$NewEndVertex</span><span class="s">)</span> <span class="s">{</span>
484 471 <span class="c"># Take out EndVertex and add new path at the end with reversed vertex order...</span>
485 472 <span class="k">pop</span> <span class="i">@</span>{<span class="i">$NewPath</span>-&gt;{<span class="w">Vertices</span>}}<span class="sc">;</span>
486 473 <span class="k">push</span> <span class="i">@</span>{<span class="i">$NewPath</span>-&gt;{<span class="w">Vertices</span>}}<span class="cm">,</span> <span class="k">reverse</span> <span class="i">@NewVertexIDs</span><span class="sc">;</span>
487 474 <span class="s">}</span>
488 475 <span class="k">elsif</span> <span class="s">(</span><span class="i">$StartVertex</span> == <span class="i">$NewEndVertex</span><span class="s">)</span> <span class="s">{</span>
489 476 <span class="c"># Take out NewEndVertex and add new path at the front...</span>
490 477 <span class="k">pop</span> <span class="i">@NewVertexIDs</span><span class="sc">;</span>
491 478 <span class="k">unshift</span> <span class="i">@</span>{<span class="i">$NewPath</span>-&gt;{<span class="w">Vertices</span>}}<span class="cm">,</span> <span class="i">@NewVertexIDs</span><span class="sc">;</span>
492 479 <span class="s">}</span>
493 480 <span class="k">elsif</span> <span class="s">(</span><span class="i">$StartVertex</span> == <span class="i">$NewStartVertex</span><span class="s">)</span> <span class="s">{</span>
494 481 <span class="c"># Take out NewStartVertex and add new path at the front...</span>
495 482 <span class="k">shift</span> <span class="i">@NewVertexIDs</span><span class="sc">;</span>
496 483 <span class="k">unshift</span> <span class="i">@</span>{<span class="i">$NewPath</span>-&gt;{<span class="w">Vertices</span>}}<span class="cm">,</span> <span class="k">reverse</span> <span class="i">@NewVertexIDs</span><span class="sc">;</span>
497 484 <span class="s">}</span>
498 485
499 486 <span class="k">return</span> <span class="i">$NewPath</span><span class="cm">,</span>
500 487 <span class="s">}</span>
501 488
502 489 <span class="c"># Compare two paths...</span>
503 490 <span class="c">#</span>
504 <a name="_PathEqualOperator-"></a> 491 <span class="k">sub </span><span class="m">_PathEqualOperator</span> <span class="s">{</span>
505 492 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="cm">,</span> <span class="i">$Other</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
506 493
507 494 <span class="k">if</span> <span class="s">(</span>!<span class="s">(</span><span class="k">defined</span><span class="s">(</span><span class="i">$This</span><span class="s">)</span> &amp;&amp; <span class="i">_IsPath</span><span class="s">(</span><span class="i">$This</span><span class="s">)</span> &amp;&amp; <span class="k">defined</span><span class="s">(</span><span class="i">$Other</span><span class="s">)</span> &amp;&amp; <span class="i">_IsPath</span><span class="s">(</span><span class="i">$Other</span><span class="s">)</span><span class="s">)</span><span class="s">)</span> <span class="s">{</span>
508 495 <span class="w">croak</span> <span class="q">&quot;Error: ${ClassName}-&gt;_PathEqualOperator: Path equal comparison failed: Both object must be paths...&quot;</span><span class="sc">;</span>
509 496 <span class="s">}</span>
510 497
511 498 <span class="k">if</span> <span class="s">(</span><span class="i">$This</span><span class="i">-&gt;GetLength</span><span class="s">(</span><span class="s">)</span> != <span class="i">$Other</span><span class="i">-&gt;GetLength</span><span class="s">(</span><span class="s">)</span><span class="s">)</span> <span class="s">{</span>
512 499 <span class="k">return</span> <span class="n">0</span><span class="sc">;</span>
513 500 <span class="s">}</span>
514 501 <span class="k">my</span><span class="s">(</span><span class="i">$ThisID</span><span class="cm">,</span> <span class="i">$OtherID</span><span class="cm">,</span> <span class="i">$ReverseOtherID</span><span class="s">)</span><span class="sc">;</span>
515 502
516 503 <span class="i">$ThisID</span> = <span class="k">join</span><span class="s">(</span><span class="q">&#39;-&#39;</span><span class="cm">,</span> <span class="i">@</span>{<span class="i">$This</span>-&gt;{<span class="w">Vertices</span>}}<span class="s">)</span><span class="sc">;</span>
517 504 <span class="i">$OtherID</span> = <span class="k">join</span><span class="s">(</span><span class="q">&#39;-&#39;</span><span class="cm">,</span> <span class="i">@</span>{<span class="i">$Other</span>-&gt;{<span class="w">Vertices</span>}}<span class="s">)</span><span class="sc">;</span>
518 505 <span class="i">$ReverseOtherID</span> = <span class="k">join</span><span class="s">(</span><span class="q">&#39;-&#39;</span><span class="cm">,</span> <span class="k">reverse</span><span class="s">(</span><span class="i">@</span>{<span class="i">$Other</span>-&gt;{<span class="w">Vertices</span>}}<span class="s">)</span><span class="s">)</span><span class="sc">;</span>
519 506
520 507 <span class="k">return</span> <span class="s">(</span><span class="i">$ThisID</span> =~ <span class="q">/^($OtherID|$ReverseOtherID)$/</span><span class="s">)</span> ? <span class="n">1</span> <span class="co">:</span> <span class="n">0</span><span class="sc">;</span>
521 508 <span class="s">}</span>
522 509
523 510 <span class="c"># Return a string containing vertices in the path...</span>
524 <a name="StringifyPath-"></a> 511 <span class="k">sub </span><span class="m">StringifyPath</span> <span class="s">{</span>
525 512 <span class="k">my</span><span class="s">(</span><span class="i">$This</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
526 513 <span class="k">my</span><span class="s">(</span><span class="i">$PathString</span><span class="s">)</span><span class="sc">;</span>
527 514
528 515 <span class="i">$PathString</span> = <span class="q">&quot;Path: &quot;</span> . <span class="k">join</span><span class="s">(</span><span class="q">&#39;-&#39;</span><span class="cm">,</span> <span class="i">@</span>{<span class="i">$This</span>-&gt;{<span class="w">Vertices</span>}}<span class="s">)</span><span class="sc">;</span>
529 516
530 517 <span class="k">return</span> <span class="i">$PathString</span><span class="sc">;</span>
531 518 <span class="s">}</span>
532 519
533 520 <span class="c"># Is it a path object?</span>
534 <a name="_IsPath-"></a> 521 <span class="k">sub </span><span class="m">_IsPath</span> <span class="s">{</span>
535 522 <span class="k">my</span><span class="s">(</span><span class="i">$Object</span><span class="s">)</span> = <span class="i">@_</span><span class="sc">;</span>
536 523
537 524 <span class="k">return</span> <span class="s">(</span><span class="i">Scalar::Util::blessed</span><span class="s">(</span><span class="i">$Object</span><span class="s">)</span> &amp;&amp; <span class="i">$Object</span><span class="i">-&gt;isa</span><span class="s">(</span><span class="i">$ClassName</span><span class="s">)</span><span class="s">)</span> ? <span class="n">1</span> <span class="co">:</span> <span class="n">0</span><span class="sc">;</span>
538 525 <span class="s">}</span>
539 526
540 <a name="EOF-"></a></pre>
541 <p>&nbsp;</p>
542 <br />
543 <center>
544 <img src="../../../images/h2o2.png">
545 </center>
546 </body>
547 </html>