networkr 0.0.1 → 0.0.2

Sign up to get free protection for your applications and to get access to all the features.
Files changed (40) hide show
  1. checksums.yaml +4 -4
  2. data/.yardoc/checksums +10 -0
  3. data/.yardoc/complete +0 -0
  4. data/.yardoc/object_types +0 -0
  5. data/.yardoc/objects/root.dat +0 -0
  6. data/.yardoc/proxy_types +0 -0
  7. data/Gemfile.lock +1 -1
  8. data/README.md +148 -11
  9. data/doc/BinaryMinHeap.html +870 -0
  10. data/doc/Networkr.html +1035 -0
  11. data/doc/Networkr/DiGraph.html +1013 -0
  12. data/doc/Networkr/Graph.html +1285 -0
  13. data/doc/Networkr/MultiGraph.html +532 -0
  14. data/doc/Networkr/Tracker.html +573 -0
  15. data/doc/NetworkrError.html +211 -0
  16. data/doc/_index.html +187 -0
  17. data/doc/class_list.html +51 -0
  18. data/doc/css/common.css +1 -0
  19. data/doc/css/full_list.css +58 -0
  20. data/doc/css/style.css +481 -0
  21. data/doc/file.README.html +128 -0
  22. data/doc/file_list.html +56 -0
  23. data/doc/frames.html +17 -0
  24. data/doc/index.html +128 -0
  25. data/doc/js/app.js +243 -0
  26. data/doc/js/full_list.js +216 -0
  27. data/doc/js/jquery.js +4 -0
  28. data/doc/method_list.html +555 -0
  29. data/doc/top-level-namespace.html +114 -0
  30. data/lib/networkr/algorithms/dijkstra.rb +8 -6
  31. data/lib/networkr/algorithms/karger.rb +19 -18
  32. data/lib/networkr/algorithms/kosaraju.rb +52 -38
  33. data/lib/networkr/algorithms/prim.rb +17 -14
  34. data/lib/networkr/graphs/digraph.rb +9 -12
  35. data/lib/networkr/graphs/graph.rb +11 -20
  36. data/lib/networkr/graphs/multigraph.rb +25 -30
  37. data/lib/networkr/version.rb +1 -1
  38. data/lib/utils/heap.rb +1 -1
  39. data/networkr.gemspec +7 -2
  40. metadata +37 -5
data/doc/Networkr/MultiGraph.html ADDED
@@ -0,0 +1,532 @@
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::MultiGraph
8
+
9
+ &mdash; 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::MultiGraph";
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 (M)</a> &raquo;
40
+ <span class='title'><span class='object_link'><a href="../Networkr.html" title="Networkr (module)">Networkr</a></span></span>
41
+ &raquo;
42
+ <span class="title">MultiGraph</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::MultiGraph
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::MultiGraph</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/multigraph.rb</dd>
102
+ </dl>
103
+
104
+ </div>
105
+
106
+
107
+
108
+
109
+
110
+
111
+
112
+ <h2>Instance Attribute Summary</h2>
113
+
114
+ <h3 class="inherited">Attributes inherited from <span class='object_link'><a href="Graph.html" title="Networkr::Graph (class)">Graph</a></span></h3>
115
+ <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>
116
+
117
+
118
+
119
+ <h2>
120
+ Instance Method Summary
121
+ <small><a href="#" class="summary_toggle">collapse</a></small>
122
+ </h2>
123
+
124
+ <ul class="summary">
125
+
126
+ <li class="public ">
127
+ <span class="summary_signature">
128
+
129
+ <a href="#add_edge-instance_method" title="#add_edge (instance method)">#<strong>add_edge</strong>(u, v, key = nil, options = {}) &#x21d2; Object </a>
130
+
131
+
132
+
133
+ </span>
134
+
135
+
136
+
137
+
138
+
139
+
140
+
141
+
142
+
143
+ <span class="summary_desc"><div class='inline'></div></span>
144
+
145
+ </li>
146
+
147
+
148
+ <li class="public ">
149
+ <span class="summary_signature">
150
+
151
+ <a href="#is_multigraph%3F-instance_method" title="#is_multigraph? (instance method)">#<strong>is_multigraph?</strong> &#x21d2; Boolean </a>
152
+
153
+
154
+
155
+ </span>
156
+
157
+
158
+
159
+
160
+
161
+
162
+
163
+
164
+
165
+ <span class="summary_desc"><div class='inline'></div></span>
166
+
167
+ </li>
168
+
169
+
170
+ <li class="public ">
171
+ <span class="summary_signature">
172
+
173
+ <a href="#new_edge_key-instance_method" title="#new_edge_key (instance method)">#<strong>new_edge_key</strong>(u, v) &#x21d2; Object </a>
174
+
175
+
176
+
177
+ </span>
178
+
179
+
180
+
181
+
182
+
183
+
184
+
185
+
186
+
187
+ <span class="summary_desc"><div class='inline'></div></span>
188
+
189
+ </li>
190
+
191
+
192
+ <li class="public ">
193
+ <span class="summary_signature">
194
+
195
+ <a href="#remove_edge-instance_method" title="#remove_edge (instance method)">#<strong>remove_edge</strong>(u, v, key = nil) &#x21d2; Object </a>
196
+
197
+
198
+
199
+ </span>
200
+
201
+
202
+
203
+
204
+
205
+
206
+
207
+
208
+
209
+ <span class="summary_desc"><div class='inline'></div></span>
210
+
211
+ </li>
212
+
213
+
214
+ </ul>
215
+
216
+
217
+
218
+
219
+
220
+
221
+
222
+
223
+
224
+
225
+
226
+ <h3 class="inherited">Methods inherited from <span class='object_link'><a href="Graph.html" title="Networkr::Graph (class)">Graph</a></span></h3>
227
+ <p class="inherited"><span class='object_link'><a href="Graph.html#add_node-instance_method" title="Networkr::Graph#add_node (method)">#add_node</a></span>, <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#clear-instance_method" title="Networkr::Graph#clear (method)">#clear</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#initialize-instance_method" title="Networkr::Graph#initialize (method)">#initialize</a></span>, <span class='object_link'><a href="Graph.html#is_directed%3F-instance_method" title="Networkr::Graph#is_directed? (method)">#is_directed?</a></span>, <span class='object_link'><a href="Graph.html#length-instance_method" title="Networkr::Graph#length (method)">#length</a></span>, <span class='object_link'><a href="Graph.html#remove_node-instance_method" title="Networkr::Graph#remove_node (method)">#remove_node</a></span>, <span class='object_link'><a href="Graph.html#to_s-instance_method" title="Networkr::Graph#to_s (method)">#to_s</a></span></p>
228
+ <div id="constructor_details" class="method_details_list">
229
+ <h2>Constructor Details</h2>
230
+
231
+ <p class="notice">This class inherits a constructor from <span class='object_link'><a href="Graph.html#initialize-instance_method" title="Networkr::Graph#initialize (method)">Networkr::Graph</a></span></p>
232
+
233
+ </div>
234
+
235
+
236
+ <div id="instance_method_details" class="method_details_list">
237
+ <h2>Instance Method Details</h2>
238
+
239
+
240
+ <div class="method_details first">
241
+ <h3 class="signature first" id="add_edge-instance_method">
242
+
243
+ #<strong>add_edge</strong>(u, v, key = nil, options = {}) &#x21d2; <tt>Object</tt>
244
+
245
+
246
+
247
+
248
+
249
+ </h3><table class="source_code">
250
+ <tr>
251
+ <td>
252
+ <pre class="lines">
253
+
254
+
255
+ 46
256
+ 47
257
+ 48
258
+ 49
259
+ 50
260
+ 51
261
+ 52
262
+ 53
263
+ 54
264
+ 55
265
+ 56
266
+ 57
267
+ 58
268
+ 59
269
+ 60
270
+ 61
271
+ 62
272
+ 63
273
+ 64
274
+ 65
275
+ 66
276
+ 67
277
+ 68
278
+ 69
279
+ 70
280
+ 71</pre>
281
+ </td>
282
+ <td>
283
+ <pre class="code"><span class="info file"># File 'lib/networkr/graphs/multigraph.rb', line 46</span>
284
+
285
+ <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_key'>key</span><span class='op'>=</span><span class='kw'>nil</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>
286
+ <span class='kw'>if</span> <span class='op'>!</span><span class='ivar'>@adj</span><span class='period'>.</span><span class='id identifier rubyid_include?'>include?</span><span class='lparen'>(</span><span class='id identifier rubyid_u'>u</span><span class='rparen'>)</span>
287
+ <span class='ivar'>@adj</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>
288
+ <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>
289
+ <span class='kw'>end</span>
290
+ <span class='kw'>if</span> <span class='op'>!</span><span class='ivar'>@adj</span><span class='period'>.</span><span class='id identifier rubyid_include?'>include?</span><span class='lparen'>(</span><span class='id identifier rubyid_v'>v</span><span class='rparen'>)</span>
291
+ <span class='ivar'>@adj</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>
292
+ <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>
293
+ <span class='kw'>end</span>
294
+ <span class='kw'>if</span> <span class='op'>!</span><span class='id identifier rubyid_key'>key</span>
295
+ <span class='id identifier rubyid_key'>key</span> <span class='op'>=</span> <span class='id identifier rubyid_new_edge_key'>new_edge_key</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>
296
+ <span class='kw'>end</span>
297
+ <span class='kw'>if</span> <span class='ivar'>@adj</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_include?'>include?</span><span class='lparen'>(</span><span class='id identifier rubyid_v'>v</span><span class='rparen'>)</span>
298
+ <span class='id identifier rubyid_keys'>keys</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>
299
+ <span class='id identifier rubyid_data'>data</span> <span class='op'>=</span> <span class='id identifier rubyid_keys'>keys</span><span class='lbracket'>[</span><span class='id identifier rubyid_key'>key</span><span class='rbracket'>]</span> <span class='op'>||</span> <span class='lbrace'>{</span><span class='rbrace'>}</span>
300
+ <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>
301
+ <span class='id identifier rubyid_keys'>keys</span><span class='lbracket'>[</span><span class='id identifier rubyid_key'>key</span><span class='rbracket'>]</span> <span class='op'>=</span> <span class='id identifier rubyid_data'>data</span>
302
+ <span class='kw'>else</span>
303
+ <span class='id identifier rubyid_data'>data</span> <span class='op'>=</span> <span class='id identifier rubyid_options'>options</span>
304
+ <span class='id identifier rubyid_keys'>keys</span> <span class='op'>=</span> <span class='lbrace'>{</span><span class='rbrace'>}</span>
305
+ <span class='id identifier rubyid_keys'>keys</span><span class='lbracket'>[</span><span class='id identifier rubyid_key'>key</span><span class='rbracket'>]</span> <span class='op'>=</span> <span class='id identifier rubyid_data'>data</span>
306
+ <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='id identifier rubyid_keys'>keys</span>
307
+ <span class='ivar'>@adj</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_keys'>keys</span>
308
+ <span class='kw'>end</span>
309
+ <span class='id identifier rubyid_key'>key</span>
310
+ <span class='kw'>end</span></pre>
311
+ </td>
312
+ </tr>
313
+ </table>
314
+ </div>
315
+
316
+ <div class="method_details ">
317
+ <h3 class="signature " id="is_multigraph?-instance_method">
318
+
319
+ #<strong>is_multigraph?</strong> &#x21d2; <tt>Boolean</tt>
320
+
321
+
322
+
323
+
324
+
325
+ </h3><div class="docstring">
326
+ <div class="discussion">
327
+
328
+
329
+ </div>
330
+ </div>
331
+ <div class="tags">
332
+
333
+ <p class="tag_title">Returns:</p>
334
+ <ul class="return">
335
+
336
+ <li>
337
+
338
+
339
+ <span class='type'>(<tt>Boolean</tt>)</span>
340
+
341
+
342
+
343
+ </li>
344
+
345
+ </ul>
346
+
347
+ </div><table class="source_code">
348
+ <tr>
349
+ <td>
350
+ <pre class="lines">
351
+
352
+
353
+ 96
354
+ 97
355
+ 98</pre>
356
+ </td>
357
+ <td>
358
+ <pre class="code"><span class="info file"># File 'lib/networkr/graphs/multigraph.rb', line 96</span>
359
+
360
+ <span class='kw'>def</span> <span class='id identifier rubyid_is_multigraph?'>is_multigraph?</span>
361
+ <span class='kw'>true</span>
362
+ <span class='kw'>end</span></pre>
363
+ </td>
364
+ </tr>
365
+ </table>
366
+ </div>
367
+
368
+ <div class="method_details ">
369
+ <h3 class="signature " id="new_edge_key-instance_method">
370
+
371
+ #<strong>new_edge_key</strong>(u, v) &#x21d2; <tt>Object</tt>
372
+
373
+
374
+
375
+
376
+
377
+ </h3><table class="source_code">
378
+ <tr>
379
+ <td>
380
+ <pre class="lines">
381
+
382
+
383
+ 15
384
+ 16
385
+ 17
386
+ 18
387
+ 19
388
+ 20
389
+ 21
390
+ 22
391
+ 23
392
+ 24
393
+ 25
394
+ 26
395
+ 27
396
+ 28
397
+ 29
398
+ 30
399
+ 31
400
+ 32
401
+ 33
402
+ 34
403
+ 35
404
+ 36
405
+ 37
406
+ 38
407
+ 39
408
+ 40
409
+ 41
410
+ 42
411
+ 43
412
+ 44</pre>
413
+ </td>
414
+ <td>
415
+ <pre class="code"><span class="info file"># File 'lib/networkr/graphs/multigraph.rb', line 15</span>
416
+
417
+ <span class='kw'>def</span> <span class='id identifier rubyid_new_edge_key'>new_edge_key</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>
418
+ <span class='embdoc_beg'>=begin
419
+ </span><span class='embdoc'>return an unused key for edges between nodes &#39;u&#39; and &#39;v&#39;.
420
+ </span><span class='embdoc'>
421
+ </span><span class='embdoc'>The nodes &#39;u&#39; and &#39;v&#39; do not need to be already in the graph.
422
+ </span><span class='embdoc'>
423
+ </span><span class='embdoc'>Notes
424
+ </span><span class='embdoc'>-----
425
+ </span><span class='embdoc'>
426
+ </span><span class='embdoc'>The new key is the number of existing edges between &#39;u&#39; and &#39;v&#39;, increased if necessary to ensure uniqueness. The first edge will have key 0, the second edge 1, etc. If an edge is removed, new keys may not be in this order.
427
+ </span><span class='embdoc'>
428
+ </span><span class='embdoc'>Parameters
429
+ </span><span class='embdoc'>----------
430
+ </span><span class='embdoc'>u, v: nodes
431
+ </span><span class='embdoc'>
432
+ </span><span class='embdoc'>Returns
433
+ </span><span class='embdoc'>-------
434
+ </span><span class='embdoc'>key: int
435
+ </span><span class='embdoc_end'>=end
436
+ </span> <span class='kw'>if</span> <span class='ivar'>@adj</span><span class='lbracket'>[</span><span class='id identifier rubyid_u'>u</span><span class='rbracket'>]</span> <span class='op'>&amp;&amp;</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>
437
+ <span class='id identifier rubyid_keys'>keys</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>
438
+ <span class='id identifier rubyid_key'>key</span> <span class='op'>=</span> <span class='id identifier rubyid_keys'>keys</span><span class='period'>.</span><span class='id identifier rubyid_length'>length</span>
439
+ <span class='kw'>while</span> <span class='id identifier rubyid_keys'>keys</span><span class='period'>.</span><span class='id identifier rubyid_include?'>include?</span><span class='lparen'>(</span><span class='id identifier rubyid_key'>key</span><span class='rparen'>)</span>
440
+ <span class='id identifier rubyid_key'>key</span> <span class='op'>+=</span> <span class='int'>1</span>
441
+ <span class='kw'>end</span>
442
+ <span class='kw'>return</span> <span class='id identifier rubyid_key'>key</span>
443
+ <span class='kw'>else</span>
444
+ <span class='kw'>return</span> <span class='int'>0</span>
445
+ <span class='kw'>end</span>
446
+ <span class='kw'>end</span></pre>
447
+ </td>
448
+ </tr>
449
+ </table>
450
+ </div>
451
+
452
+ <div class="method_details ">
453
+ <h3 class="signature " id="remove_edge-instance_method">
454
+
455
+ #<strong>remove_edge</strong>(u, v, key = nil) &#x21d2; <tt>Object</tt>
456
+
457
+
458
+
459
+
460
+
461
+ </h3><table class="source_code">
462
+ <tr>
463
+ <td>
464
+ <pre class="lines">
465
+
466
+
467
+ 73
468
+ 74
469
+ 75
470
+ 76
471
+ 77
472
+ 78
473
+ 79
474
+ 80
475
+ 81
476
+ 82
477
+ 83
478
+ 84
479
+ 85
480
+ 86
481
+ 87
482
+ 88
483
+ 89
484
+ 90
485
+ 91
486
+ 92
487
+ 93
488
+ 94</pre>
489
+ </td>
490
+ <td>
491
+ <pre class="code"><span class="info file"># File 'lib/networkr/graphs/multigraph.rb', line 73</span>
492
+
493
+ <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='comma'>,</span> <span class='id identifier rubyid_key'>key</span><span class='op'>=</span><span class='kw'>nil</span><span class='rparen'>)</span>
494
+ <span class='id identifier rubyid_keys'>keys</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>
495
+ <span class='kw'>if</span> <span class='id identifier rubyid_keys'>keys</span>
496
+ <span class='kw'>if</span> <span class='op'>!</span><span class='id identifier rubyid_key'>key</span>
497
+ <span class='id identifier rubyid_keys'>keys</span><span class='period'>.</span><span class='id identifier rubyid_shift'>shift</span>
498
+ <span class='kw'>else</span>
499
+ <span class='kw'>if</span> <span class='id identifier rubyid_keys'>keys</span><span class='lbracket'>[</span><span class='id identifier rubyid_key'>key</span><span class='rbracket'>]</span>
500
+ <span class='id identifier rubyid_keys'>keys</span><span class='period'>.</span><span class='id identifier rubyid_delete'>delete</span><span class='lparen'>(</span><span class='id identifier rubyid_key'>key</span><span class='rparen'>)</span>
501
+ <span class='kw'>else</span>
502
+ <span class='id identifier rubyid_raise'>raise</span> <span class='const'>NetworkrError</span><span class='comma'>,</span> <span class='tstring'><span class='tstring_beg'>&quot;</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'> with key </span><span class='embexpr_beg'>#{</span><span class='id identifier rubyid_key'>key</span><span class='embexpr_end'>}</span><span class='tstring_content'> not in graph</span><span class='tstring_end'>&quot;</span></span>
503
+ <span class='kw'>end</span>
504
+ <span class='kw'>end</span>
505
+ <span class='kw'>if</span> <span class='id identifier rubyid_keys'>keys</span><span class='period'>.</span><span class='id identifier rubyid_length'>length</span> <span class='op'>==</span> <span class='int'>0</span>
506
+ <span class='ivar'>@adj</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_v'>v</span><span class='rparen'>)</span>
507
+ <span class='kw'>if</span> <span class='id identifier rubyid_u'>u</span> <span class='op'>!=</span> <span class='id identifier rubyid_v'>v</span>
508
+ <span class='ivar'>@adj</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>
509
+ <span class='kw'>end</span>
510
+ <span class='kw'>end</span>
511
+ <span class='kw'>else</span>
512
+ <span class='id identifier rubyid_raise'>raise</span> <span class='const'>NetworkrError</span><span class='comma'>,</span> <span class='tstring'><span class='tstring_beg'>&quot;</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'>&quot;</span></span>
513
+ <span class='kw'>end</span>
514
+ <span class='kw'>end</span></pre>
515
+ </td>
516
+ </tr>
517
+ </table>
518
+ </div>
519
+
520
+ </div>
521
+
522
+ </div>
523
+
524
+ <div id="footer">
525
+ Generated on Sun Jul 24 17:23:15 2016 by
526
+ <a href="http://yardoc.org" title="Yay! A Ruby Documentation Tool" target="_parent">yard</a>
527
+ 0.9.5 (ruby-2.1.2).
528
+ </div>
529
+
530
+ </div>
531
+ </body>
532
+ </html>