networkr 0.0.1 → 0.0.2
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- checksums.yaml +4 -4
- data/.yardoc/checksums +10 -0
- data/.yardoc/complete +0 -0
- data/.yardoc/object_types +0 -0
- data/.yardoc/objects/root.dat +0 -0
- data/.yardoc/proxy_types +0 -0
- data/Gemfile.lock +1 -1
- data/README.md +148 -11
- data/doc/BinaryMinHeap.html +870 -0
- data/doc/Networkr.html +1035 -0
- data/doc/Networkr/DiGraph.html +1013 -0
- data/doc/Networkr/Graph.html +1285 -0
- data/doc/Networkr/MultiGraph.html +532 -0
- data/doc/Networkr/Tracker.html +573 -0
- data/doc/NetworkrError.html +211 -0
- data/doc/_index.html +187 -0
- data/doc/class_list.html +51 -0
- data/doc/css/common.css +1 -0
- data/doc/css/full_list.css +58 -0
- data/doc/css/style.css +481 -0
- data/doc/file.README.html +128 -0
- data/doc/file_list.html +56 -0
- data/doc/frames.html +17 -0
- data/doc/index.html +128 -0
- data/doc/js/app.js +243 -0
- data/doc/js/full_list.js +216 -0
- data/doc/js/jquery.js +4 -0
- data/doc/method_list.html +555 -0
- data/doc/top-level-namespace.html +114 -0
- data/lib/networkr/algorithms/dijkstra.rb +8 -6
- data/lib/networkr/algorithms/karger.rb +19 -18
- data/lib/networkr/algorithms/kosaraju.rb +52 -38
- data/lib/networkr/algorithms/prim.rb +17 -14
- data/lib/networkr/graphs/digraph.rb +9 -12
- data/lib/networkr/graphs/graph.rb +11 -20
- data/lib/networkr/graphs/multigraph.rb +25 -30
- data/lib/networkr/version.rb +1 -1
- data/lib/utils/heap.rb +1 -1
- data/networkr.gemspec +7 -2
- metadata +37 -5
|
@@ -0,0 +1,1013 @@
|
|
|
1
|
+
<!DOCTYPE html>
|
|
2
|
+
<html>
|
|
3
|
+
<head>
|
|
4
|
+
<meta charset="utf-8">
|
|
5
|
+
<meta name="viewport" content="width=device-width, initial-scale=1.0">
|
|
6
|
+
<title>
|
|
7
|
+
Class: Networkr::DiGraph
|
|
8
|
+
|
|
9
|
+
— Documentation by YARD 0.9.5
|
|
10
|
+
|
|
11
|
+
</title>
|
|
12
|
+
|
|
13
|
+
<link rel="stylesheet" href="../css/style.css" type="text/css" charset="utf-8" />
|
|
14
|
+
|
|
15
|
+
<link rel="stylesheet" href="../css/common.css" type="text/css" charset="utf-8" />
|
|
16
|
+
|
|
17
|
+
<script type="text/javascript" charset="utf-8">
|
|
18
|
+
pathId = "Networkr::DiGraph";
|
|
19
|
+
relpath = '../';
|
|
20
|
+
</script>
|
|
21
|
+
|
|
22
|
+
|
|
23
|
+
<script type="text/javascript" charset="utf-8" src="../js/jquery.js"></script>
|
|
24
|
+
|
|
25
|
+
<script type="text/javascript" charset="utf-8" src="../js/app.js"></script>
|
|
26
|
+
|
|
27
|
+
|
|
28
|
+
</head>
|
|
29
|
+
<body>
|
|
30
|
+
<div class="nav_wrap">
|
|
31
|
+
<iframe id="nav" src="../class_list.html"></iframe>
|
|
32
|
+
<div id="resizer"></div>
|
|
33
|
+
</div>
|
|
34
|
+
|
|
35
|
+
<div id="main" tabindex="-1">
|
|
36
|
+
<div id="header">
|
|
37
|
+
<div id="menu">
|
|
38
|
+
|
|
39
|
+
<a href="../_index.html">Index (D)</a> »
|
|
40
|
+
<span class='title'><span class='object_link'><a href="../Networkr.html" title="Networkr (module)">Networkr</a></span></span>
|
|
41
|
+
»
|
|
42
|
+
<span class="title">DiGraph</span>
|
|
43
|
+
|
|
44
|
+
</div>
|
|
45
|
+
|
|
46
|
+
<div id="search">
|
|
47
|
+
|
|
48
|
+
<a class="full_list_link" id="class_list_link"
|
|
49
|
+
href="../class_list.html">
|
|
50
|
+
|
|
51
|
+
<svg width="24" height="24">
|
|
52
|
+
<rect x="0" y="4" width="24" height="4" rx="1" ry="1"></rect>
|
|
53
|
+
<rect x="0" y="12" width="24" height="4" rx="1" ry="1"></rect>
|
|
54
|
+
<rect x="0" y="20" width="24" height="4" rx="1" ry="1"></rect>
|
|
55
|
+
</svg>
|
|
56
|
+
</a>
|
|
57
|
+
|
|
58
|
+
</div>
|
|
59
|
+
<div class="clear"></div>
|
|
60
|
+
</div>
|
|
61
|
+
|
|
62
|
+
<iframe id="search_frame" src="../class_list.html"></iframe>
|
|
63
|
+
|
|
64
|
+
<div id="content"><h1>Class: Networkr::DiGraph
|
|
65
|
+
|
|
66
|
+
|
|
67
|
+
|
|
68
|
+
</h1>
|
|
69
|
+
<div class="box_info">
|
|
70
|
+
|
|
71
|
+
<dl>
|
|
72
|
+
<dt>Inherits:</dt>
|
|
73
|
+
<dd>
|
|
74
|
+
<span class="inheritName"><span class='object_link'><a href="Graph.html" title="Networkr::Graph (class)">Graph</a></span></span>
|
|
75
|
+
|
|
76
|
+
<ul class="fullTree">
|
|
77
|
+
<li>Object</li>
|
|
78
|
+
|
|
79
|
+
<li class="next"><span class='object_link'><a href="Graph.html" title="Networkr::Graph (class)">Graph</a></span></li>
|
|
80
|
+
|
|
81
|
+
<li class="next">Networkr::DiGraph</li>
|
|
82
|
+
|
|
83
|
+
</ul>
|
|
84
|
+
<a href="#" class="inheritanceTree">show all</a>
|
|
85
|
+
|
|
86
|
+
</dd>
|
|
87
|
+
</dl>
|
|
88
|
+
|
|
89
|
+
|
|
90
|
+
|
|
91
|
+
|
|
92
|
+
|
|
93
|
+
|
|
94
|
+
|
|
95
|
+
|
|
96
|
+
|
|
97
|
+
|
|
98
|
+
|
|
99
|
+
<dl>
|
|
100
|
+
<dt>Defined in:</dt>
|
|
101
|
+
<dd>lib/networkr/graphs/digraph.rb</dd>
|
|
102
|
+
</dl>
|
|
103
|
+
|
|
104
|
+
</div>
|
|
105
|
+
|
|
106
|
+
|
|
107
|
+
|
|
108
|
+
|
|
109
|
+
|
|
110
|
+
<h2>Instance Attribute Summary <small><a href="#" class="summary_toggle">collapse</a></small></h2>
|
|
111
|
+
<ul class="summary">
|
|
112
|
+
|
|
113
|
+
<li class="public ">
|
|
114
|
+
<span class="summary_signature">
|
|
115
|
+
|
|
116
|
+
<a href="#pred-instance_method" title="#pred (instance method)">#<strong>pred</strong> ⇒ Object </a>
|
|
117
|
+
|
|
118
|
+
|
|
119
|
+
|
|
120
|
+
</span>
|
|
121
|
+
|
|
122
|
+
|
|
123
|
+
|
|
124
|
+
|
|
125
|
+
|
|
126
|
+
|
|
127
|
+
|
|
128
|
+
|
|
129
|
+
|
|
130
|
+
|
|
131
|
+
|
|
132
|
+
|
|
133
|
+
<span class="summary_desc"><div class='inline'>
|
|
134
|
+
<p>Returns the value of attribute pred.</p>
|
|
135
|
+
</div></span>
|
|
136
|
+
|
|
137
|
+
</li>
|
|
138
|
+
|
|
139
|
+
|
|
140
|
+
<li class="public ">
|
|
141
|
+
<span class="summary_signature">
|
|
142
|
+
|
|
143
|
+
<a href="#succ-instance_method" title="#succ (instance method)">#<strong>succ</strong> ⇒ Object </a>
|
|
144
|
+
|
|
145
|
+
|
|
146
|
+
|
|
147
|
+
</span>
|
|
148
|
+
|
|
149
|
+
|
|
150
|
+
|
|
151
|
+
|
|
152
|
+
|
|
153
|
+
|
|
154
|
+
|
|
155
|
+
|
|
156
|
+
|
|
157
|
+
|
|
158
|
+
|
|
159
|
+
|
|
160
|
+
<span class="summary_desc"><div class='inline'>
|
|
161
|
+
<p>Returns the value of attribute succ.</p>
|
|
162
|
+
</div></span>
|
|
163
|
+
|
|
164
|
+
</li>
|
|
165
|
+
|
|
166
|
+
|
|
167
|
+
</ul>
|
|
168
|
+
|
|
169
|
+
|
|
170
|
+
|
|
171
|
+
|
|
172
|
+
|
|
173
|
+
<h3 class="inherited">Attributes inherited from <span class='object_link'><a href="Graph.html" title="Networkr::Graph (class)">Graph</a></span></h3>
|
|
174
|
+
<p class="inherited"><span class='object_link'><a href="Graph.html#adj-instance_method" title="Networkr::Graph#adj (method)">#adj</a></span>, <span class='object_link'><a href="Graph.html#graph-instance_method" title="Networkr::Graph#graph (method)">#graph</a></span>, <span class='object_link'><a href="Graph.html#nodes-instance_method" title="Networkr::Graph#nodes (method)">#nodes</a></span></p>
|
|
175
|
+
|
|
176
|
+
|
|
177
|
+
|
|
178
|
+
<h2>
|
|
179
|
+
Instance Method Summary
|
|
180
|
+
<small><a href="#" class="summary_toggle">collapse</a></small>
|
|
181
|
+
</h2>
|
|
182
|
+
|
|
183
|
+
<ul class="summary">
|
|
184
|
+
|
|
185
|
+
<li class="public ">
|
|
186
|
+
<span class="summary_signature">
|
|
187
|
+
|
|
188
|
+
<a href="#add_edge-instance_method" title="#add_edge (instance method)">#<strong>add_edge</strong>(u, v, options = {}) ⇒ Object </a>
|
|
189
|
+
|
|
190
|
+
|
|
191
|
+
|
|
192
|
+
</span>
|
|
193
|
+
|
|
194
|
+
|
|
195
|
+
|
|
196
|
+
|
|
197
|
+
|
|
198
|
+
|
|
199
|
+
|
|
200
|
+
|
|
201
|
+
|
|
202
|
+
<span class="summary_desc"><div class='inline'></div></span>
|
|
203
|
+
|
|
204
|
+
</li>
|
|
205
|
+
|
|
206
|
+
|
|
207
|
+
<li class="public ">
|
|
208
|
+
<span class="summary_signature">
|
|
209
|
+
|
|
210
|
+
<a href="#add_node-instance_method" title="#add_node (instance method)">#<strong>add_node</strong>(node, options = {}) ⇒ Object </a>
|
|
211
|
+
|
|
212
|
+
|
|
213
|
+
|
|
214
|
+
</span>
|
|
215
|
+
|
|
216
|
+
|
|
217
|
+
|
|
218
|
+
|
|
219
|
+
|
|
220
|
+
|
|
221
|
+
|
|
222
|
+
|
|
223
|
+
|
|
224
|
+
<span class="summary_desc"><div class='inline'></div></span>
|
|
225
|
+
|
|
226
|
+
</li>
|
|
227
|
+
|
|
228
|
+
|
|
229
|
+
<li class="public ">
|
|
230
|
+
<span class="summary_signature">
|
|
231
|
+
|
|
232
|
+
<a href="#clear-instance_method" title="#clear (instance method)">#<strong>clear</strong> ⇒ Object </a>
|
|
233
|
+
|
|
234
|
+
|
|
235
|
+
|
|
236
|
+
</span>
|
|
237
|
+
|
|
238
|
+
|
|
239
|
+
|
|
240
|
+
|
|
241
|
+
|
|
242
|
+
|
|
243
|
+
|
|
244
|
+
|
|
245
|
+
|
|
246
|
+
<span class="summary_desc"><div class='inline'></div></span>
|
|
247
|
+
|
|
248
|
+
</li>
|
|
249
|
+
|
|
250
|
+
|
|
251
|
+
<li class="public ">
|
|
252
|
+
<span class="summary_signature">
|
|
253
|
+
|
|
254
|
+
<a href="#has_predecessor%3F-instance_method" title="#has_predecessor? (instance method)">#<strong>has_predecessor?</strong>(u, v) ⇒ Boolean </a>
|
|
255
|
+
|
|
256
|
+
|
|
257
|
+
|
|
258
|
+
</span>
|
|
259
|
+
|
|
260
|
+
|
|
261
|
+
|
|
262
|
+
|
|
263
|
+
|
|
264
|
+
|
|
265
|
+
|
|
266
|
+
|
|
267
|
+
|
|
268
|
+
<span class="summary_desc"><div class='inline'></div></span>
|
|
269
|
+
|
|
270
|
+
</li>
|
|
271
|
+
|
|
272
|
+
|
|
273
|
+
<li class="public ">
|
|
274
|
+
<span class="summary_signature">
|
|
275
|
+
|
|
276
|
+
<a href="#has_successor%3F-instance_method" title="#has_successor? (instance method)">#<strong>has_successor?</strong>(u, v) ⇒ Boolean </a>
|
|
277
|
+
|
|
278
|
+
|
|
279
|
+
|
|
280
|
+
</span>
|
|
281
|
+
|
|
282
|
+
|
|
283
|
+
|
|
284
|
+
|
|
285
|
+
|
|
286
|
+
|
|
287
|
+
|
|
288
|
+
|
|
289
|
+
|
|
290
|
+
<span class="summary_desc"><div class='inline'></div></span>
|
|
291
|
+
|
|
292
|
+
</li>
|
|
293
|
+
|
|
294
|
+
|
|
295
|
+
<li class="public ">
|
|
296
|
+
<span class="summary_signature">
|
|
297
|
+
|
|
298
|
+
<a href="#initialize-instance_method" title="#initialize (instance method)">#<strong>initialize</strong>(options = {}) ⇒ DiGraph </a>
|
|
299
|
+
|
|
300
|
+
|
|
301
|
+
|
|
302
|
+
</span>
|
|
303
|
+
|
|
304
|
+
|
|
305
|
+
<span class="note title constructor">constructor</span>
|
|
306
|
+
|
|
307
|
+
|
|
308
|
+
|
|
309
|
+
|
|
310
|
+
|
|
311
|
+
|
|
312
|
+
|
|
313
|
+
|
|
314
|
+
<span class="summary_desc"><div class='inline'>
|
|
315
|
+
<p>A new instance of DiGraph.</p>
|
|
316
|
+
</div></span>
|
|
317
|
+
|
|
318
|
+
</li>
|
|
319
|
+
|
|
320
|
+
|
|
321
|
+
<li class="public ">
|
|
322
|
+
<span class="summary_signature">
|
|
323
|
+
|
|
324
|
+
<a href="#is_directed%3F-instance_method" title="#is_directed? (instance method)">#<strong>is_directed?</strong> ⇒ Boolean </a>
|
|
325
|
+
|
|
326
|
+
|
|
327
|
+
|
|
328
|
+
</span>
|
|
329
|
+
|
|
330
|
+
|
|
331
|
+
|
|
332
|
+
|
|
333
|
+
|
|
334
|
+
|
|
335
|
+
|
|
336
|
+
|
|
337
|
+
|
|
338
|
+
<span class="summary_desc"><div class='inline'></div></span>
|
|
339
|
+
|
|
340
|
+
</li>
|
|
341
|
+
|
|
342
|
+
|
|
343
|
+
<li class="public ">
|
|
344
|
+
<span class="summary_signature">
|
|
345
|
+
|
|
346
|
+
<a href="#remove_edge-instance_method" title="#remove_edge (instance method)">#<strong>remove_edge</strong>(u, v) ⇒ Object </a>
|
|
347
|
+
|
|
348
|
+
|
|
349
|
+
|
|
350
|
+
</span>
|
|
351
|
+
|
|
352
|
+
|
|
353
|
+
|
|
354
|
+
|
|
355
|
+
|
|
356
|
+
|
|
357
|
+
|
|
358
|
+
|
|
359
|
+
|
|
360
|
+
<span class="summary_desc"><div class='inline'></div></span>
|
|
361
|
+
|
|
362
|
+
</li>
|
|
363
|
+
|
|
364
|
+
|
|
365
|
+
<li class="public ">
|
|
366
|
+
<span class="summary_signature">
|
|
367
|
+
|
|
368
|
+
<a href="#remove_node-instance_method" title="#remove_node (instance method)">#<strong>remove_node</strong>(node) ⇒ Object </a>
|
|
369
|
+
|
|
370
|
+
|
|
371
|
+
|
|
372
|
+
</span>
|
|
373
|
+
|
|
374
|
+
|
|
375
|
+
|
|
376
|
+
|
|
377
|
+
|
|
378
|
+
|
|
379
|
+
|
|
380
|
+
|
|
381
|
+
|
|
382
|
+
<span class="summary_desc"><div class='inline'></div></span>
|
|
383
|
+
|
|
384
|
+
</li>
|
|
385
|
+
|
|
386
|
+
|
|
387
|
+
<li class="public ">
|
|
388
|
+
<span class="summary_signature">
|
|
389
|
+
|
|
390
|
+
<a href="#to_s-instance_method" title="#to_s (instance method)">#<strong>to_s</strong> ⇒ Object </a>
|
|
391
|
+
|
|
392
|
+
|
|
393
|
+
|
|
394
|
+
</span>
|
|
395
|
+
|
|
396
|
+
|
|
397
|
+
|
|
398
|
+
|
|
399
|
+
|
|
400
|
+
|
|
401
|
+
|
|
402
|
+
|
|
403
|
+
|
|
404
|
+
<span class="summary_desc"><div class='inline'></div></span>
|
|
405
|
+
|
|
406
|
+
</li>
|
|
407
|
+
|
|
408
|
+
|
|
409
|
+
</ul>
|
|
410
|
+
|
|
411
|
+
|
|
412
|
+
|
|
413
|
+
|
|
414
|
+
|
|
415
|
+
|
|
416
|
+
|
|
417
|
+
|
|
418
|
+
|
|
419
|
+
|
|
420
|
+
|
|
421
|
+
<h3 class="inherited">Methods inherited from <span class='object_link'><a href="Graph.html" title="Networkr::Graph (class)">Graph</a></span></h3>
|
|
422
|
+
<p class="inherited"><span class='object_link'><a href="Graph.html#children_of-instance_method" title="Networkr::Graph#children_of (method)">#children_of</a></span>, <span class='object_link'><a href="Graph.html#deep_copy-instance_method" title="Networkr::Graph#deep_copy (method)">#deep_copy</a></span>, <span class='object_link'><a href="Graph.html#has_edge%3F-instance_method" title="Networkr::Graph#has_edge? (method)">#has_edge?</a></span>, <span class='object_link'><a href="Graph.html#has_node%3F-instance_method" title="Networkr::Graph#has_node? (method)">#has_node?</a></span>, <span class='object_link'><a href="Graph.html#is_multigraph%3F-instance_method" title="Networkr::Graph#is_multigraph? (method)">#is_multigraph?</a></span>, <span class='object_link'><a href="Graph.html#length-instance_method" title="Networkr::Graph#length (method)">#length</a></span></p>
|
|
423
|
+
<div id="constructor_details" class="method_details_list">
|
|
424
|
+
<h2>Constructor Details</h2>
|
|
425
|
+
|
|
426
|
+
<div class="method_details first">
|
|
427
|
+
<h3 class="signature first" id="initialize-instance_method">
|
|
428
|
+
|
|
429
|
+
#<strong>initialize</strong>(options = {}) ⇒ <tt><span class='object_link'><a href="" title="Networkr::DiGraph (class)">DiGraph</a></span></tt>
|
|
430
|
+
|
|
431
|
+
|
|
432
|
+
|
|
433
|
+
|
|
434
|
+
|
|
435
|
+
</h3><div class="docstring">
|
|
436
|
+
<div class="discussion">
|
|
437
|
+
|
|
438
|
+
<p>Returns a new instance of DiGraph</p>
|
|
439
|
+
|
|
440
|
+
|
|
441
|
+
</div>
|
|
442
|
+
</div>
|
|
443
|
+
<div class="tags">
|
|
444
|
+
|
|
445
|
+
|
|
446
|
+
</div><table class="source_code">
|
|
447
|
+
<tr>
|
|
448
|
+
<td>
|
|
449
|
+
<pre class="lines">
|
|
450
|
+
|
|
451
|
+
|
|
452
|
+
18
|
|
453
|
+
19
|
|
454
|
+
20
|
|
455
|
+
21
|
|
456
|
+
22</pre>
|
|
457
|
+
</td>
|
|
458
|
+
<td>
|
|
459
|
+
<pre class="code"><span class="info file"># File 'lib/networkr/graphs/digraph.rb', line 18</span>
|
|
460
|
+
|
|
461
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_initialize'>initialize</span><span class='lparen'>(</span><span class='id identifier rubyid_options'>options</span><span class='op'>=</span><span class='lbrace'>{</span><span class='rbrace'>}</span><span class='rparen'>)</span>
|
|
462
|
+
<span class='kw'>super</span><span class='lparen'>(</span><span class='id identifier rubyid_options'>options</span><span class='rparen'>)</span>
|
|
463
|
+
<span class='ivar'>@pred</span> <span class='op'>=</span> <span class='lbrace'>{</span><span class='rbrace'>}</span>
|
|
464
|
+
<span class='ivar'>@succ</span> <span class='op'>=</span> <span class='ivar'>@adj</span>
|
|
465
|
+
<span class='kw'>end</span></pre>
|
|
466
|
+
</td>
|
|
467
|
+
</tr>
|
|
468
|
+
</table>
|
|
469
|
+
</div>
|
|
470
|
+
|
|
471
|
+
</div>
|
|
472
|
+
|
|
473
|
+
<div id="instance_attr_details" class="attr_details">
|
|
474
|
+
<h2>Instance Attribute Details</h2>
|
|
475
|
+
|
|
476
|
+
|
|
477
|
+
<span id="pred=-instance_method"></span>
|
|
478
|
+
<div class="method_details first">
|
|
479
|
+
<h3 class="signature first" id="pred-instance_method">
|
|
480
|
+
|
|
481
|
+
#<strong>pred</strong> ⇒ <tt>Object</tt>
|
|
482
|
+
|
|
483
|
+
|
|
484
|
+
|
|
485
|
+
|
|
486
|
+
|
|
487
|
+
</h3><div class="docstring">
|
|
488
|
+
<div class="discussion">
|
|
489
|
+
|
|
490
|
+
<p>Returns the value of attribute pred</p>
|
|
491
|
+
|
|
492
|
+
|
|
493
|
+
</div>
|
|
494
|
+
</div>
|
|
495
|
+
<div class="tags">
|
|
496
|
+
|
|
497
|
+
|
|
498
|
+
</div><table class="source_code">
|
|
499
|
+
<tr>
|
|
500
|
+
<td>
|
|
501
|
+
<pre class="lines">
|
|
502
|
+
|
|
503
|
+
|
|
504
|
+
16
|
|
505
|
+
17
|
|
506
|
+
18</pre>
|
|
507
|
+
</td>
|
|
508
|
+
<td>
|
|
509
|
+
<pre class="code"><span class="info file"># File 'lib/networkr/graphs/digraph.rb', line 16</span>
|
|
510
|
+
|
|
511
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_pred'>pred</span>
|
|
512
|
+
<span class='ivar'>@pred</span>
|
|
513
|
+
<span class='kw'>end</span></pre>
|
|
514
|
+
</td>
|
|
515
|
+
</tr>
|
|
516
|
+
</table>
|
|
517
|
+
</div>
|
|
518
|
+
|
|
519
|
+
|
|
520
|
+
<span id="succ=-instance_method"></span>
|
|
521
|
+
<div class="method_details ">
|
|
522
|
+
<h3 class="signature " id="succ-instance_method">
|
|
523
|
+
|
|
524
|
+
#<strong>succ</strong> ⇒ <tt>Object</tt>
|
|
525
|
+
|
|
526
|
+
|
|
527
|
+
|
|
528
|
+
|
|
529
|
+
|
|
530
|
+
</h3><div class="docstring">
|
|
531
|
+
<div class="discussion">
|
|
532
|
+
|
|
533
|
+
<p>Returns the value of attribute succ</p>
|
|
534
|
+
|
|
535
|
+
|
|
536
|
+
</div>
|
|
537
|
+
</div>
|
|
538
|
+
<div class="tags">
|
|
539
|
+
|
|
540
|
+
|
|
541
|
+
</div><table class="source_code">
|
|
542
|
+
<tr>
|
|
543
|
+
<td>
|
|
544
|
+
<pre class="lines">
|
|
545
|
+
|
|
546
|
+
|
|
547
|
+
16
|
|
548
|
+
17
|
|
549
|
+
18</pre>
|
|
550
|
+
</td>
|
|
551
|
+
<td>
|
|
552
|
+
<pre class="code"><span class="info file"># File 'lib/networkr/graphs/digraph.rb', line 16</span>
|
|
553
|
+
|
|
554
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_succ'>succ</span>
|
|
555
|
+
<span class='ivar'>@succ</span>
|
|
556
|
+
<span class='kw'>end</span></pre>
|
|
557
|
+
</td>
|
|
558
|
+
</tr>
|
|
559
|
+
</table>
|
|
560
|
+
</div>
|
|
561
|
+
|
|
562
|
+
</div>
|
|
563
|
+
|
|
564
|
+
|
|
565
|
+
<div id="instance_method_details" class="method_details_list">
|
|
566
|
+
<h2>Instance Method Details</h2>
|
|
567
|
+
|
|
568
|
+
|
|
569
|
+
<div class="method_details first">
|
|
570
|
+
<h3 class="signature first" id="add_edge-instance_method">
|
|
571
|
+
|
|
572
|
+
#<strong>add_edge</strong>(u, v, options = {}) ⇒ <tt>Object</tt>
|
|
573
|
+
|
|
574
|
+
|
|
575
|
+
|
|
576
|
+
|
|
577
|
+
|
|
578
|
+
</h3><table class="source_code">
|
|
579
|
+
<tr>
|
|
580
|
+
<td>
|
|
581
|
+
<pre class="lines">
|
|
582
|
+
|
|
583
|
+
|
|
584
|
+
53
|
|
585
|
+
54
|
|
586
|
+
55
|
|
587
|
+
56
|
|
588
|
+
57
|
|
589
|
+
58
|
|
590
|
+
59
|
|
591
|
+
60
|
|
592
|
+
61
|
|
593
|
+
62
|
|
594
|
+
63
|
|
595
|
+
64
|
|
596
|
+
65
|
|
597
|
+
66
|
|
598
|
+
67
|
|
599
|
+
68</pre>
|
|
600
|
+
</td>
|
|
601
|
+
<td>
|
|
602
|
+
<pre class="code"><span class="info file"># File 'lib/networkr/graphs/digraph.rb', line 53</span>
|
|
603
|
+
|
|
604
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_add_edge'>add_edge</span><span class='lparen'>(</span><span class='id identifier rubyid_u'>u</span><span class='comma'>,</span> <span class='id identifier rubyid_v'>v</span><span class='comma'>,</span> <span class='id identifier rubyid_options'>options</span><span class='op'>=</span><span class='lbrace'>{</span><span class='rbrace'>}</span><span class='rparen'>)</span>
|
|
605
|
+
<span class='kw'>if</span> <span class='op'>!</span><span class='ivar'>@succ</span><span class='lbracket'>[</span><span class='id identifier rubyid_u'>u</span><span class='rbracket'>]</span>
|
|
606
|
+
<span class='ivar'>@succ</span><span class='lbracket'>[</span><span class='id identifier rubyid_u'>u</span><span class='rbracket'>]</span> <span class='op'>=</span> <span class='lbrace'>{</span><span class='rbrace'>}</span>
|
|
607
|
+
<span class='ivar'>@pred</span><span class='lbracket'>[</span><span class='id identifier rubyid_u'>u</span><span class='rbracket'>]</span> <span class='op'>=</span> <span class='lbrace'>{</span><span class='rbrace'>}</span>
|
|
608
|
+
<span class='ivar'>@nodes</span><span class='lbracket'>[</span><span class='id identifier rubyid_u'>u</span><span class='rbracket'>]</span> <span class='op'>=</span> <span class='lbrace'>{</span><span class='rbrace'>}</span>
|
|
609
|
+
<span class='kw'>end</span>
|
|
610
|
+
<span class='kw'>if</span> <span class='op'>!</span><span class='ivar'>@succ</span><span class='lbracket'>[</span><span class='id identifier rubyid_v'>v</span><span class='rbracket'>]</span>
|
|
611
|
+
<span class='ivar'>@succ</span><span class='lbracket'>[</span><span class='id identifier rubyid_v'>v</span><span class='rbracket'>]</span> <span class='op'>=</span> <span class='lbrace'>{</span><span class='rbrace'>}</span>
|
|
612
|
+
<span class='ivar'>@pred</span><span class='lbracket'>[</span><span class='id identifier rubyid_v'>v</span><span class='rbracket'>]</span> <span class='op'>=</span> <span class='lbrace'>{</span><span class='rbrace'>}</span>
|
|
613
|
+
<span class='ivar'>@nodes</span><span class='lbracket'>[</span><span class='id identifier rubyid_v'>v</span><span class='rbracket'>]</span> <span class='op'>=</span> <span class='lbrace'>{</span><span class='rbrace'>}</span>
|
|
614
|
+
<span class='kw'>end</span>
|
|
615
|
+
<span class='id identifier rubyid_data'>data</span> <span class='op'>=</span> <span class='ivar'>@adj</span><span class='lbracket'>[</span><span class='id identifier rubyid_u'>u</span><span class='rbracket'>]</span><span class='lbracket'>[</span><span class='id identifier rubyid_v'>v</span><span class='rbracket'>]</span> <span class='op'>||</span> <span class='lbrace'>{</span><span class='rbrace'>}</span>
|
|
616
|
+
<span class='id identifier rubyid_data'>data</span><span class='period'>.</span><span class='id identifier rubyid_merge!'>merge!</span><span class='lparen'>(</span><span class='id identifier rubyid_options'>options</span><span class='rparen'>)</span>
|
|
617
|
+
<span class='ivar'>@succ</span><span class='lbracket'>[</span><span class='id identifier rubyid_u'>u</span><span class='rbracket'>]</span><span class='lbracket'>[</span><span class='id identifier rubyid_v'>v</span><span class='rbracket'>]</span><span class='op'>=</span><span class='id identifier rubyid_data'>data</span>
|
|
618
|
+
<span class='ivar'>@pred</span><span class='lbracket'>[</span><span class='id identifier rubyid_v'>v</span><span class='rbracket'>]</span><span class='lbracket'>[</span><span class='id identifier rubyid_u'>u</span><span class='rbracket'>]</span><span class='op'>=</span><span class='id identifier rubyid_data'>data</span>
|
|
619
|
+
<span class='kw'>end</span></pre>
|
|
620
|
+
</td>
|
|
621
|
+
</tr>
|
|
622
|
+
</table>
|
|
623
|
+
</div>
|
|
624
|
+
|
|
625
|
+
<div class="method_details ">
|
|
626
|
+
<h3 class="signature " id="add_node-instance_method">
|
|
627
|
+
|
|
628
|
+
#<strong>add_node</strong>(node, options = {}) ⇒ <tt>Object</tt>
|
|
629
|
+
|
|
630
|
+
|
|
631
|
+
|
|
632
|
+
|
|
633
|
+
|
|
634
|
+
</h3><table class="source_code">
|
|
635
|
+
<tr>
|
|
636
|
+
<td>
|
|
637
|
+
<pre class="lines">
|
|
638
|
+
|
|
639
|
+
|
|
640
|
+
24
|
|
641
|
+
25
|
|
642
|
+
26
|
|
643
|
+
27
|
|
644
|
+
28
|
|
645
|
+
29
|
|
646
|
+
30
|
|
647
|
+
31
|
|
648
|
+
32</pre>
|
|
649
|
+
</td>
|
|
650
|
+
<td>
|
|
651
|
+
<pre class="code"><span class="info file"># File 'lib/networkr/graphs/digraph.rb', line 24</span>
|
|
652
|
+
|
|
653
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_add_node'>add_node</span><span class='lparen'>(</span><span class='id identifier rubyid_node'>node</span><span class='comma'>,</span> <span class='id identifier rubyid_options'>options</span><span class='op'>=</span><span class='lbrace'>{</span><span class='rbrace'>}</span><span class='rparen'>)</span>
|
|
654
|
+
<span class='kw'>if</span> <span class='op'>!</span><span class='ivar'>@succ</span><span class='period'>.</span><span class='id identifier rubyid_include?'>include?</span><span class='lparen'>(</span><span class='id identifier rubyid_node'>node</span><span class='rparen'>)</span>
|
|
655
|
+
<span class='ivar'>@succ</span><span class='lbracket'>[</span><span class='id identifier rubyid_node'>node</span><span class='rbracket'>]</span> <span class='op'>=</span> <span class='lbrace'>{</span><span class='rbrace'>}</span>
|
|
656
|
+
<span class='ivar'>@pred</span><span class='lbracket'>[</span><span class='id identifier rubyid_node'>node</span><span class='rbracket'>]</span> <span class='op'>=</span> <span class='lbrace'>{</span><span class='rbrace'>}</span>
|
|
657
|
+
<span class='ivar'>@nodes</span><span class='lbracket'>[</span><span class='id identifier rubyid_node'>node</span><span class='rbracket'>]</span> <span class='op'>=</span> <span class='id identifier rubyid_options'>options</span>
|
|
658
|
+
<span class='kw'>else</span>
|
|
659
|
+
<span class='ivar'>@nodes</span><span class='lbracket'>[</span><span class='id identifier rubyid_node'>node</span><span class='rbracket'>]</span><span class='period'>.</span><span class='id identifier rubyid_merge!'>merge!</span><span class='lparen'>(</span><span class='id identifier rubyid_options'>options</span><span class='rparen'>)</span>
|
|
660
|
+
<span class='kw'>end</span>
|
|
661
|
+
<span class='kw'>end</span></pre>
|
|
662
|
+
</td>
|
|
663
|
+
</tr>
|
|
664
|
+
</table>
|
|
665
|
+
</div>
|
|
666
|
+
|
|
667
|
+
<div class="method_details ">
|
|
668
|
+
<h3 class="signature " id="clear-instance_method">
|
|
669
|
+
|
|
670
|
+
#<strong>clear</strong> ⇒ <tt>Object</tt>
|
|
671
|
+
|
|
672
|
+
|
|
673
|
+
|
|
674
|
+
|
|
675
|
+
|
|
676
|
+
</h3><table class="source_code">
|
|
677
|
+
<tr>
|
|
678
|
+
<td>
|
|
679
|
+
<pre class="lines">
|
|
680
|
+
|
|
681
|
+
|
|
682
|
+
87
|
|
683
|
+
88
|
|
684
|
+
89
|
|
685
|
+
90
|
|
686
|
+
91
|
|
687
|
+
92</pre>
|
|
688
|
+
</td>
|
|
689
|
+
<td>
|
|
690
|
+
<pre class="code"><span class="info file"># File 'lib/networkr/graphs/digraph.rb', line 87</span>
|
|
691
|
+
|
|
692
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_clear'>clear</span>
|
|
693
|
+
<span class='ivar'>@succ</span><span class='period'>.</span><span class='id identifier rubyid_clear'>clear</span>
|
|
694
|
+
<span class='ivar'>@pred</span><span class='period'>.</span><span class='id identifier rubyid_clear'>clear</span>
|
|
695
|
+
<span class='ivar'>@nodes</span><span class='period'>.</span><span class='id identifier rubyid_clear'>clear</span>
|
|
696
|
+
<span class='ivar'>@graph</span><span class='period'>.</span><span class='id identifier rubyid_clear'>clear</span>
|
|
697
|
+
<span class='kw'>end</span></pre>
|
|
698
|
+
</td>
|
|
699
|
+
</tr>
|
|
700
|
+
</table>
|
|
701
|
+
</div>
|
|
702
|
+
|
|
703
|
+
<div class="method_details ">
|
|
704
|
+
<h3 class="signature " id="has_predecessor?-instance_method">
|
|
705
|
+
|
|
706
|
+
#<strong>has_predecessor?</strong>(u, v) ⇒ <tt>Boolean</tt>
|
|
707
|
+
|
|
708
|
+
|
|
709
|
+
|
|
710
|
+
|
|
711
|
+
|
|
712
|
+
</h3><div class="docstring">
|
|
713
|
+
<div class="discussion">
|
|
714
|
+
|
|
715
|
+
|
|
716
|
+
</div>
|
|
717
|
+
</div>
|
|
718
|
+
<div class="tags">
|
|
719
|
+
|
|
720
|
+
<p class="tag_title">Returns:</p>
|
|
721
|
+
<ul class="return">
|
|
722
|
+
|
|
723
|
+
<li>
|
|
724
|
+
|
|
725
|
+
|
|
726
|
+
<span class='type'>(<tt>Boolean</tt>)</span>
|
|
727
|
+
|
|
728
|
+
|
|
729
|
+
|
|
730
|
+
</li>
|
|
731
|
+
|
|
732
|
+
</ul>
|
|
733
|
+
|
|
734
|
+
</div><table class="source_code">
|
|
735
|
+
<tr>
|
|
736
|
+
<td>
|
|
737
|
+
<pre class="lines">
|
|
738
|
+
|
|
739
|
+
|
|
740
|
+
83
|
|
741
|
+
84
|
|
742
|
+
85</pre>
|
|
743
|
+
</td>
|
|
744
|
+
<td>
|
|
745
|
+
<pre class="code"><span class="info file"># File 'lib/networkr/graphs/digraph.rb', line 83</span>
|
|
746
|
+
|
|
747
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_has_predecessor?'>has_predecessor?</span><span class='lparen'>(</span><span class='id identifier rubyid_u'>u</span><span class='comma'>,</span> <span class='id identifier rubyid_v'>v</span><span class='rparen'>)</span>
|
|
748
|
+
<span class='ivar'>@pred</span><span class='lbracket'>[</span><span class='id identifier rubyid_u'>u</span><span class='rbracket'>]</span> <span class='op'>&&</span> <span class='ivar'>@pred</span><span class='lbracket'>[</span><span class='id identifier rubyid_u'>u</span><span class='rbracket'>]</span><span class='lbracket'>[</span><span class='id identifier rubyid_v'>v</span><span class='rbracket'>]</span>
|
|
749
|
+
<span class='kw'>end</span></pre>
|
|
750
|
+
</td>
|
|
751
|
+
</tr>
|
|
752
|
+
</table>
|
|
753
|
+
</div>
|
|
754
|
+
|
|
755
|
+
<div class="method_details ">
|
|
756
|
+
<h3 class="signature " id="has_successor?-instance_method">
|
|
757
|
+
|
|
758
|
+
#<strong>has_successor?</strong>(u, v) ⇒ <tt>Boolean</tt>
|
|
759
|
+
|
|
760
|
+
|
|
761
|
+
|
|
762
|
+
|
|
763
|
+
|
|
764
|
+
</h3><div class="docstring">
|
|
765
|
+
<div class="discussion">
|
|
766
|
+
|
|
767
|
+
|
|
768
|
+
</div>
|
|
769
|
+
</div>
|
|
770
|
+
<div class="tags">
|
|
771
|
+
|
|
772
|
+
<p class="tag_title">Returns:</p>
|
|
773
|
+
<ul class="return">
|
|
774
|
+
|
|
775
|
+
<li>
|
|
776
|
+
|
|
777
|
+
|
|
778
|
+
<span class='type'>(<tt>Boolean</tt>)</span>
|
|
779
|
+
|
|
780
|
+
|
|
781
|
+
|
|
782
|
+
</li>
|
|
783
|
+
|
|
784
|
+
</ul>
|
|
785
|
+
|
|
786
|
+
</div><table class="source_code">
|
|
787
|
+
<tr>
|
|
788
|
+
<td>
|
|
789
|
+
<pre class="lines">
|
|
790
|
+
|
|
791
|
+
|
|
792
|
+
79
|
|
793
|
+
80
|
|
794
|
+
81</pre>
|
|
795
|
+
</td>
|
|
796
|
+
<td>
|
|
797
|
+
<pre class="code"><span class="info file"># File 'lib/networkr/graphs/digraph.rb', line 79</span>
|
|
798
|
+
|
|
799
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_has_successor?'>has_successor?</span><span class='lparen'>(</span><span class='id identifier rubyid_u'>u</span><span class='comma'>,</span> <span class='id identifier rubyid_v'>v</span><span class='rparen'>)</span>
|
|
800
|
+
<span class='ivar'>@succ</span><span class='lbracket'>[</span><span class='id identifier rubyid_u'>u</span><span class='rbracket'>]</span> <span class='op'>&&</span> <span class='ivar'>@succ</span><span class='lbracket'>[</span><span class='id identifier rubyid_u'>u</span><span class='rbracket'>]</span><span class='lbracket'>[</span><span class='id identifier rubyid_v'>v</span><span class='rbracket'>]</span>
|
|
801
|
+
<span class='kw'>end</span></pre>
|
|
802
|
+
</td>
|
|
803
|
+
</tr>
|
|
804
|
+
</table>
|
|
805
|
+
</div>
|
|
806
|
+
|
|
807
|
+
<div class="method_details ">
|
|
808
|
+
<h3 class="signature " id="is_directed?-instance_method">
|
|
809
|
+
|
|
810
|
+
#<strong>is_directed?</strong> ⇒ <tt>Boolean</tt>
|
|
811
|
+
|
|
812
|
+
|
|
813
|
+
|
|
814
|
+
|
|
815
|
+
|
|
816
|
+
</h3><div class="docstring">
|
|
817
|
+
<div class="discussion">
|
|
818
|
+
|
|
819
|
+
|
|
820
|
+
</div>
|
|
821
|
+
</div>
|
|
822
|
+
<div class="tags">
|
|
823
|
+
|
|
824
|
+
<p class="tag_title">Returns:</p>
|
|
825
|
+
<ul class="return">
|
|
826
|
+
|
|
827
|
+
<li>
|
|
828
|
+
|
|
829
|
+
|
|
830
|
+
<span class='type'>(<tt>Boolean</tt>)</span>
|
|
831
|
+
|
|
832
|
+
|
|
833
|
+
|
|
834
|
+
</li>
|
|
835
|
+
|
|
836
|
+
</ul>
|
|
837
|
+
|
|
838
|
+
</div><table class="source_code">
|
|
839
|
+
<tr>
|
|
840
|
+
<td>
|
|
841
|
+
<pre class="lines">
|
|
842
|
+
|
|
843
|
+
|
|
844
|
+
94
|
|
845
|
+
95
|
|
846
|
+
96</pre>
|
|
847
|
+
</td>
|
|
848
|
+
<td>
|
|
849
|
+
<pre class="code"><span class="info file"># File 'lib/networkr/graphs/digraph.rb', line 94</span>
|
|
850
|
+
|
|
851
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_is_directed?'>is_directed?</span>
|
|
852
|
+
<span class='kw'>true</span>
|
|
853
|
+
<span class='kw'>end</span></pre>
|
|
854
|
+
</td>
|
|
855
|
+
</tr>
|
|
856
|
+
</table>
|
|
857
|
+
</div>
|
|
858
|
+
|
|
859
|
+
<div class="method_details ">
|
|
860
|
+
<h3 class="signature " id="remove_edge-instance_method">
|
|
861
|
+
|
|
862
|
+
#<strong>remove_edge</strong>(u, v) ⇒ <tt>Object</tt>
|
|
863
|
+
|
|
864
|
+
|
|
865
|
+
|
|
866
|
+
|
|
867
|
+
|
|
868
|
+
</h3><table class="source_code">
|
|
869
|
+
<tr>
|
|
870
|
+
<td>
|
|
871
|
+
<pre class="lines">
|
|
872
|
+
|
|
873
|
+
|
|
874
|
+
70
|
|
875
|
+
71
|
|
876
|
+
72
|
|
877
|
+
73
|
|
878
|
+
74
|
|
879
|
+
75
|
|
880
|
+
76
|
|
881
|
+
77</pre>
|
|
882
|
+
</td>
|
|
883
|
+
<td>
|
|
884
|
+
<pre class="code"><span class="info file"># File 'lib/networkr/graphs/digraph.rb', line 70</span>
|
|
885
|
+
|
|
886
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_remove_edge'>remove_edge</span><span class='lparen'>(</span><span class='id identifier rubyid_u'>u</span><span class='comma'>,</span> <span class='id identifier rubyid_v'>v</span><span class='rparen'>)</span>
|
|
887
|
+
<span class='kw'>if</span> <span class='ivar'>@succ</span><span class='lbracket'>[</span><span class='id identifier rubyid_u'>u</span><span class='rbracket'>]</span> <span class='op'>&&</span> <span class='ivar'>@succ</span><span class='lbracket'>[</span><span class='id identifier rubyid_u'>u</span><span class='rbracket'>]</span><span class='lbracket'>[</span><span class='id identifier rubyid_v'>v</span><span class='rbracket'>]</span>
|
|
888
|
+
<span class='ivar'>@succ</span><span class='lbracket'>[</span><span class='id identifier rubyid_u'>u</span><span class='rbracket'>]</span><span class='period'>.</span><span class='id identifier rubyid_delete'>delete</span><span class='lparen'>(</span><span class='id identifier rubyid_v'>v</span><span class='rparen'>)</span>
|
|
889
|
+
<span class='ivar'>@pred</span><span class='lbracket'>[</span><span class='id identifier rubyid_v'>v</span><span class='rbracket'>]</span><span class='period'>.</span><span class='id identifier rubyid_delete'>delete</span><span class='lparen'>(</span><span class='id identifier rubyid_u'>u</span><span class='rparen'>)</span>
|
|
890
|
+
<span class='kw'>else</span>
|
|
891
|
+
<span class='id identifier rubyid_raise'>raise</span> <span class='const'>NetworkrError</span><span class='comma'>,</span> <span class='tstring'><span class='tstring_beg'>"</span><span class='tstring_content'>Edge </span><span class='embexpr_beg'>#{</span><span class='id identifier rubyid_u'>u</span><span class='embexpr_end'>}</span><span class='tstring_content'>-></span><span class='embexpr_beg'>#{</span><span class='id identifier rubyid_v'>v</span><span class='embexpr_end'>}</span><span class='tstring_content'> not in graph</span><span class='tstring_end'>"</span></span>
|
|
892
|
+
<span class='kw'>end</span>
|
|
893
|
+
<span class='kw'>end</span></pre>
|
|
894
|
+
</td>
|
|
895
|
+
</tr>
|
|
896
|
+
</table>
|
|
897
|
+
</div>
|
|
898
|
+
|
|
899
|
+
<div class="method_details ">
|
|
900
|
+
<h3 class="signature " id="remove_node-instance_method">
|
|
901
|
+
|
|
902
|
+
#<strong>remove_node</strong>(node) ⇒ <tt>Object</tt>
|
|
903
|
+
|
|
904
|
+
|
|
905
|
+
|
|
906
|
+
|
|
907
|
+
|
|
908
|
+
</h3><table class="source_code">
|
|
909
|
+
<tr>
|
|
910
|
+
<td>
|
|
911
|
+
<pre class="lines">
|
|
912
|
+
|
|
913
|
+
|
|
914
|
+
34
|
|
915
|
+
35
|
|
916
|
+
36
|
|
917
|
+
37
|
|
918
|
+
38
|
|
919
|
+
39
|
|
920
|
+
40
|
|
921
|
+
41
|
|
922
|
+
42
|
|
923
|
+
43
|
|
924
|
+
44
|
|
925
|
+
45
|
|
926
|
+
46
|
|
927
|
+
47
|
|
928
|
+
48
|
|
929
|
+
49
|
|
930
|
+
50
|
|
931
|
+
51</pre>
|
|
932
|
+
</td>
|
|
933
|
+
<td>
|
|
934
|
+
<pre class="code"><span class="info file"># File 'lib/networkr/graphs/digraph.rb', line 34</span>
|
|
935
|
+
|
|
936
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_remove_node'>remove_node</span><span class='lparen'>(</span><span class='id identifier rubyid_node'>node</span><span class='rparen'>)</span>
|
|
937
|
+
<span class='kw'>if</span> <span class='ivar'>@nodes</span><span class='lbracket'>[</span><span class='id identifier rubyid_node'>node</span><span class='rbracket'>]</span>
|
|
938
|
+
<span class='ivar'>@nodes</span><span class='period'>.</span><span class='id identifier rubyid_delete'>delete</span><span class='lparen'>(</span><span class='id identifier rubyid_node'>node</span><span class='rparen'>)</span>
|
|
939
|
+
<span class='kw'>else</span>
|
|
940
|
+
<span class='id identifier rubyid_raise'>raise</span> <span class='const'>NetworkrError</span><span class='comma'>,</span> <span class='tstring'><span class='tstring_beg'>"</span><span class='tstring_content'>Node </span><span class='embexpr_beg'>#{</span><span class='id identifier rubyid_node'>node</span><span class='embexpr_end'>}</span><span class='tstring_content'> is not in graph</span><span class='tstring_end'>"</span></span>
|
|
941
|
+
<span class='kw'>end</span>
|
|
942
|
+
|
|
943
|
+
<span class='id identifier rubyid_nbrs'>nbrs</span> <span class='op'>=</span> <span class='ivar'>@succ</span><span class='lbracket'>[</span><span class='id identifier rubyid_node'>node</span><span class='rbracket'>]</span>
|
|
944
|
+
<span class='id identifier rubyid_nbrs'>nbrs</span><span class='period'>.</span><span class='id identifier rubyid_each_key'>each_key</span> <span class='kw'>do</span> <span class='op'>|</span><span class='id identifier rubyid_u'>u</span><span class='op'>|</span>
|
|
945
|
+
<span class='ivar'>@pred</span><span class='lbracket'>[</span><span class='id identifier rubyid_u'>u</span><span class='rbracket'>]</span><span class='period'>.</span><span class='id identifier rubyid_delete'>delete</span><span class='lparen'>(</span><span class='id identifier rubyid_node'>node</span><span class='rparen'>)</span>
|
|
946
|
+
<span class='kw'>end</span>
|
|
947
|
+
<span class='ivar'>@succ</span><span class='period'>.</span><span class='id identifier rubyid_delete'>delete</span><span class='lparen'>(</span><span class='id identifier rubyid_node'>node</span><span class='rparen'>)</span>
|
|
948
|
+
|
|
949
|
+
<span class='ivar'>@pred</span><span class='lbracket'>[</span><span class='id identifier rubyid_node'>node</span><span class='rbracket'>]</span><span class='period'>.</span><span class='id identifier rubyid_each_key'>each_key</span> <span class='kw'>do</span> <span class='op'>|</span><span class='id identifier rubyid_u'>u</span><span class='op'>|</span>
|
|
950
|
+
<span class='ivar'>@succ</span><span class='lbracket'>[</span><span class='id identifier rubyid_u'>u</span><span class='rbracket'>]</span><span class='period'>.</span><span class='id identifier rubyid_delete'>delete</span><span class='lparen'>(</span><span class='id identifier rubyid_node'>node</span><span class='rparen'>)</span>
|
|
951
|
+
<span class='kw'>end</span>
|
|
952
|
+
<span class='ivar'>@pred</span><span class='period'>.</span><span class='id identifier rubyid_delete'>delete</span><span class='lparen'>(</span><span class='id identifier rubyid_node'>node</span><span class='rparen'>)</span>
|
|
953
|
+
<span class='kw'>end</span></pre>
|
|
954
|
+
</td>
|
|
955
|
+
</tr>
|
|
956
|
+
</table>
|
|
957
|
+
</div>
|
|
958
|
+
|
|
959
|
+
<div class="method_details ">
|
|
960
|
+
<h3 class="signature " id="to_s-instance_method">
|
|
961
|
+
|
|
962
|
+
#<strong>to_s</strong> ⇒ <tt>Object</tt>
|
|
963
|
+
|
|
964
|
+
|
|
965
|
+
|
|
966
|
+
|
|
967
|
+
|
|
968
|
+
</h3><table class="source_code">
|
|
969
|
+
<tr>
|
|
970
|
+
<td>
|
|
971
|
+
<pre class="lines">
|
|
972
|
+
|
|
973
|
+
|
|
974
|
+
98
|
|
975
|
+
99
|
|
976
|
+
100
|
|
977
|
+
101
|
|
978
|
+
102
|
|
979
|
+
103
|
|
980
|
+
104
|
|
981
|
+
105
|
|
982
|
+
106</pre>
|
|
983
|
+
</td>
|
|
984
|
+
<td>
|
|
985
|
+
<pre class="code"><span class="info file"># File 'lib/networkr/graphs/digraph.rb', line 98</span>
|
|
986
|
+
|
|
987
|
+
<span class='kw'>def</span> <span class='id identifier rubyid_to_s'>to_s</span>
|
|
988
|
+
<span class='id identifier rubyid_res'>res</span> <span class='op'>=</span> <span class='tstring'><span class='tstring_beg'>'</span><span class='tstring_end'>'</span></span>
|
|
989
|
+
<span class='ivar'>@adj</span><span class='period'>.</span><span class='id identifier rubyid_each'>each</span> <span class='kw'>do</span> <span class='op'>|</span><span class='id identifier rubyid_u'>u</span><span class='comma'>,</span> <span class='id identifier rubyid_nbrs'>nbrs</span><span class='op'>|</span>
|
|
990
|
+
<span class='id identifier rubyid_nbrs'>nbrs</span><span class='period'>.</span><span class='id identifier rubyid_each'>each</span> <span class='kw'>do</span> <span class='op'>|</span><span class='id identifier rubyid_v'>v</span><span class='comma'>,</span> <span class='id identifier rubyid_options'>options</span><span class='op'>|</span>
|
|
991
|
+
<span class='id identifier rubyid_res'>res</span> <span class='op'>=</span> <span class='tstring'><span class='tstring_beg'>"</span><span class='embexpr_beg'>#{</span><span class='id identifier rubyid_res'>res</span><span class='embexpr_end'>}</span><span class='embexpr_beg'>#{</span><span class='id identifier rubyid_u'>u</span><span class='embexpr_end'>}</span><span class='tstring_content'>-></span><span class='embexpr_beg'>#{</span><span class='id identifier rubyid_v'>v</span><span class='embexpr_end'>}</span><span class='tstring_content'> </span><span class='embexpr_beg'>#{</span><span class='id identifier rubyid_options'>options</span><span class='embexpr_end'>}</span><span class='tstring_content'>\n</span><span class='tstring_end'>"</span></span>
|
|
992
|
+
<span class='kw'>end</span>
|
|
993
|
+
<span class='kw'>end</span>
|
|
994
|
+
<span class='id identifier rubyid_res'>res</span><span class='lbracket'>[</span><span class='int'>0</span><span class='op'>...</span><span class='op'>-</span><span class='int'>1</span><span class='rbracket'>]</span>
|
|
995
|
+
<span class='kw'>end</span></pre>
|
|
996
|
+
</td>
|
|
997
|
+
</tr>
|
|
998
|
+
</table>
|
|
999
|
+
</div>
|
|
1000
|
+
|
|
1001
|
+
</div>
|
|
1002
|
+
|
|
1003
|
+
</div>
|
|
1004
|
+
|
|
1005
|
+
<div id="footer">
|
|
1006
|
+
Generated on Sun Jul 24 17:23:15 2016 by
|
|
1007
|
+
<a href="http://yardoc.org" title="Yay! A Ruby Documentation Tool" target="_parent">yard</a>
|
|
1008
|
+
0.9.5 (ruby-2.1.2).
|
|
1009
|
+
</div>
|
|
1010
|
+
|
|
1011
|
+
</div>
|
|
1012
|
+
</body>
|
|
1013
|
+
</html>
|