ds 0.0.1

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.
Files changed (120) hide show
  1. data/.gitignore +4 -0
  2. data/Gemfile +4 -0
  3. data/Rakefile +13 -0
  4. data/doc/Array.html +264 -0
  5. data/doc/DS.html +292 -0
  6. data/doc/DS/Array2D.html +345 -0
  7. data/doc/DS/BinaryHeap.html +493 -0
  8. data/doc/DS/BinarySearchTree.html +313 -0
  9. data/doc/DS/BinaryTree.html +433 -0
  10. data/doc/DS/CompleteBinaryTree.html +550 -0
  11. data/doc/DS/CyclicList.html +234 -0
  12. data/doc/DS/Digraph.html +299 -0
  13. data/doc/DS/Edge.html +283 -0
  14. data/doc/DS/ExpandableArray.html +316 -0
  15. data/doc/DS/Graph.html +739 -0
  16. data/doc/DS/GraphAsList.html +361 -0
  17. data/doc/DS/GraphAsMatrix.html +633 -0
  18. data/doc/DS/GraphAsTriMatrix.html +274 -0
  19. data/doc/DS/List.html +1263 -0
  20. data/doc/DS/ListElement.html +344 -0
  21. data/doc/DS/Queue.html +517 -0
  22. data/doc/DS/Ring.html +323 -0
  23. data/doc/DS/Stack.html +407 -0
  24. data/doc/DS/Tree.html +770 -0
  25. data/doc/DS/TreeWalker.html +561 -0
  26. data/doc/DS/TriMatrix.html +338 -0
  27. data/doc/created.rid +25 -0
  28. data/doc/ds/graphs/digraph_rb.html +52 -0
  29. data/doc/ds/graphs/edge_rb.html +52 -0
  30. data/doc/ds/graphs/graph_as_list_rb.html +52 -0
  31. data/doc/ds/graphs/graph_as_matrix_rb.html +52 -0
  32. data/doc/ds/graphs/graph_as_tri_matrix_rb.html +52 -0
  33. data/doc/ds/graphs/graph_rb.html +52 -0
  34. data/doc/ds/lists/cyclic_list_rb.html +52 -0
  35. data/doc/ds/lists/list_element_rb.html +52 -0
  36. data/doc/ds/lists/list_rb.html +52 -0
  37. data/doc/ds/lists/ring_rb.html +52 -0
  38. data/doc/ds/matrixes/array_2d_rb.html +52 -0
  39. data/doc/ds/matrixes/expandable_array_rb.html +52 -0
  40. data/doc/ds/matrixes/tri_matrix_rb.html +52 -0
  41. data/doc/ds/queues/queue_rb.html +52 -0
  42. data/doc/ds/stacks/stack_rb.html +52 -0
  43. data/doc/ds/trees/binary_heap_rb.html +52 -0
  44. data/doc/ds/trees/binary_search_tree_rb.html +52 -0
  45. data/doc/ds/trees/binary_tree_rb.html +52 -0
  46. data/doc/ds/trees/complete_binary_tree_rb.html +52 -0
  47. data/doc/ds/trees/tree_rb.html +52 -0
  48. data/doc/ds/trees/tree_walker_rb.html +52 -0
  49. data/doc/ds/version_rb.html +52 -0
  50. data/doc/ds_rb.html +98 -0
  51. data/doc/ext/ext_rb.html +52 -0
  52. data/doc/images/brick.png +0 -0
  53. data/doc/images/brick_link.png +0 -0
  54. data/doc/images/bug.png +0 -0
  55. data/doc/images/bullet_black.png +0 -0
  56. data/doc/images/bullet_toggle_minus.png +0 -0
  57. data/doc/images/bullet_toggle_plus.png +0 -0
  58. data/doc/images/date.png +0 -0
  59. data/doc/images/find.png +0 -0
  60. data/doc/images/loadingAnimation.gif +0 -0
  61. data/doc/images/macFFBgHack.png +0 -0
  62. data/doc/images/package.png +0 -0
  63. data/doc/images/page_green.png +0 -0
  64. data/doc/images/page_white_text.png +0 -0
  65. data/doc/images/page_white_width.png +0 -0
  66. data/doc/images/plugin.png +0 -0
  67. data/doc/images/ruby.png +0 -0
  68. data/doc/images/tag_green.png +0 -0
  69. data/doc/images/wrench.png +0 -0
  70. data/doc/images/wrench_orange.png +0 -0
  71. data/doc/images/zoom.png +0 -0
  72. data/doc/index.html +375 -0
  73. data/doc/js/darkfish.js +116 -0
  74. data/doc/js/jquery.js +32 -0
  75. data/doc/js/quicksearch.js +114 -0
  76. data/doc/js/thickbox-compressed.js +10 -0
  77. data/doc/rdoc.css +763 -0
  78. data/ds.gemspec +20 -0
  79. data/lib/ds.rb +38 -0
  80. data/lib/ds/graphs/digraph.rb +20 -0
  81. data/lib/ds/graphs/edge.rb +15 -0
  82. data/lib/ds/graphs/graph.rb +107 -0
  83. data/lib/ds/graphs/graph_as_list.rb +48 -0
  84. data/lib/ds/graphs/graph_as_matrix.rb +114 -0
  85. data/lib/ds/graphs/graph_as_tri_matrix.rb +25 -0
  86. data/lib/ds/lists/cyclic_list.rb +21 -0
  87. data/lib/ds/lists/list.rb +303 -0
  88. data/lib/ds/lists/list_element.rb +26 -0
  89. data/lib/ds/lists/ring.rb +42 -0
  90. data/lib/ds/matrixes/array_2d.rb +35 -0
  91. data/lib/ds/matrixes/expandable_array.rb +37 -0
  92. data/lib/ds/matrixes/tri_matrix.rb +30 -0
  93. data/lib/ds/queues/queue.rb +53 -0
  94. data/lib/ds/stacks/stack.rb +39 -0
  95. data/lib/ds/trees/binary_heap.rb +71 -0
  96. data/lib/ds/trees/binary_search_tree.rb +32 -0
  97. data/lib/ds/trees/binary_tree.rb +65 -0
  98. data/lib/ds/trees/complete_binary_tree.rb +52 -0
  99. data/lib/ds/trees/tree.rb +117 -0
  100. data/lib/ds/trees/tree_walker.rb +179 -0
  101. data/lib/ds/version.rb +3 -0
  102. data/lib/ext/ext.rb +15 -0
  103. data/test/help.rb +8 -0
  104. data/test/test_array2d.rb +51 -0
  105. data/test/test_binary_heap.rb +35 -0
  106. data/test/test_binary_search_tree.rb +32 -0
  107. data/test/test_binary_tree.rb +51 -0
  108. data/test/test_complete_binary_tree.rb +30 -0
  109. data/test/test_digraph.rb +134 -0
  110. data/test/test_expandable_array.rb +26 -0
  111. data/test/test_graph.rb +71 -0
  112. data/test/test_list.rb +138 -0
  113. data/test/test_list_element.rb +56 -0
  114. data/test/test_queue.rb +110 -0
  115. data/test/test_ring.rb +28 -0
  116. data/test/test_stack.rb +87 -0
  117. data/test/test_tree.rb +48 -0
  118. data/test/test_tree_walker.rb +69 -0
  119. data/test/test_tri_matrix.rb +22 -0
  120. metadata +184 -0
data/doc/DS/Graph.html ADDED
@@ -0,0 +1,739 @@
1
+ <?xml version="1.0" encoding="UTF-8"?>
2
+ <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
3
+ "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
4
+ <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
5
+ <head>
6
+ <meta content="text/html; charset=UTF-8" http-equiv="Content-Type" />
7
+
8
+ <title>Class: DS::Graph</title>
9
+
10
+ <link rel="stylesheet" href="../rdoc.css" type="text/css" media="screen" />
11
+
12
+ <script src="../js/jquery.js" type="text/javascript" charset="utf-8"></script>
13
+ <script src="../js/thickbox-compressed.js" type="text/javascript" charset="utf-8"></script>
14
+ <script src="../js/quicksearch.js" type="text/javascript" charset="utf-8"></script>
15
+ <script src="../js/darkfish.js" type="text/javascript" charset="utf-8"></script>
16
+
17
+ </head>
18
+ <body id="top" class="class">
19
+
20
+ <div id="metadata">
21
+ <div id="home-metadata">
22
+ <div id="home-section" class="section">
23
+ <h3 class="section-header">
24
+ <a href="../index.html">Home</a>
25
+ <a href="../index.html#classes">Classes</a>
26
+ <a href="../index.html#methods">Methods</a>
27
+ </h3>
28
+ </div>
29
+ </div>
30
+
31
+ <div id="file-metadata">
32
+ <div id="file-list-section" class="section">
33
+ <h3 class="section-header">In Files</h3>
34
+ <div class="section-body">
35
+ <ul>
36
+
37
+ <li><a href="../ds/graphs/graph_rb.html?TB_iframe=true&amp;height=550&amp;width=785"
38
+ class="thickbox" title="ds/graphs/graph.rb">ds/graphs/graph.rb</a></li>
39
+
40
+ </ul>
41
+ </div>
42
+ </div>
43
+
44
+
45
+ </div>
46
+
47
+ <div id="class-metadata">
48
+
49
+ <!-- Parent Class -->
50
+ <div id="parent-class-section" class="section">
51
+ <h3 class="section-header">Parent</h3>
52
+
53
+ <p class="link">Object</p>
54
+
55
+ </div>
56
+
57
+
58
+
59
+
60
+
61
+
62
+
63
+ <!-- Method Quickref -->
64
+ <div id="method-list-section" class="section">
65
+ <h3 class="section-header">Methods</h3>
66
+ <ul class="link-list">
67
+
68
+ <li><a href="#method-c-create">::create</a></li>
69
+
70
+ <li><a href="#method-c-new">::new</a></li>
71
+
72
+ <li><a href="#method-i-add">#add</a></li>
73
+
74
+ <li><a href="#method-i-add_edges">#add_edges</a></li>
75
+
76
+ <li><a href="#method-i-bfs">#bfs</a></li>
77
+
78
+ <li><a href="#method-i-degree">#degree</a></li>
79
+
80
+ <li><a href="#method-i-each_edge">#each_edge</a></li>
81
+
82
+ <li><a href="#method-i-each_vertex">#each_vertex</a></li>
83
+
84
+ <li><a href="#method-i-edge-3F">#edge?</a></li>
85
+
86
+ <li><a href="#method-i-edge_size">#edge_size</a></li>
87
+
88
+ <li><a href="#method-i-get_edge">#get_edge</a></li>
89
+
90
+ <li><a href="#method-i-neighbors">#neighbors</a></li>
91
+
92
+ <li><a href="#method-i-remove">#remove</a></li>
93
+
94
+ <li><a href="#method-i-vertex_size">#vertex_size</a></li>
95
+
96
+ </ul>
97
+ </div>
98
+
99
+
100
+
101
+ </div>
102
+
103
+ <div id="project-metadata">
104
+
105
+
106
+
107
+ <div id="classindex-section" class="section project-section">
108
+ <h3 class="section-header">Class/Module Index
109
+ <span class="search-toggle"><img src="../images/find.png"
110
+ height="16" width="16" alt="[+]"
111
+ title="show/hide quicksearch" /></span></h3>
112
+ <form action="#" method="get" accept-charset="utf-8" class="initially-hidden">
113
+ <fieldset>
114
+ <legend>Quicksearch</legend>
115
+ <input type="text" name="quicksearch" value=""
116
+ class="quicksearch-field" />
117
+ </fieldset>
118
+ </form>
119
+
120
+ <ul class="link-list">
121
+
122
+ <li><a href="../DS.html">DS</a></li>
123
+
124
+ <li><a href="../DS/Array2D.html">DS::Array2D</a></li>
125
+
126
+ <li><a href="../DS/BinaryHeap.html">DS::BinaryHeap</a></li>
127
+
128
+ <li><a href="../DS/BinarySearchTree.html">DS::BinarySearchTree</a></li>
129
+
130
+ <li><a href="../DS/BinaryTree.html">DS::BinaryTree</a></li>
131
+
132
+ <li><a href="../DS/CompleteBinaryTree.html">DS::CompleteBinaryTree</a></li>
133
+
134
+ <li><a href="../DS/CyclicList.html">DS::CyclicList</a></li>
135
+
136
+ <li><a href="../DS/Digraph.html">DS::Digraph</a></li>
137
+
138
+ <li><a href="../DS/Edge.html">DS::Edge</a></li>
139
+
140
+ <li><a href="../DS/ExpandableArray.html">DS::ExpandableArray</a></li>
141
+
142
+ <li><a href="../DS/Graph.html">DS::Graph</a></li>
143
+
144
+ <li><a href="../DS/GraphAsList.html">DS::GraphAsList</a></li>
145
+
146
+ <li><a href="../DS/GraphAsMatrix.html">DS::GraphAsMatrix</a></li>
147
+
148
+ <li><a href="../DS/GraphAsTriMatrix.html">DS::GraphAsTriMatrix</a></li>
149
+
150
+ <li><a href="../DS/List.html">DS::List</a></li>
151
+
152
+ <li><a href="../DS/ListElement.html">DS::ListElement</a></li>
153
+
154
+ <li><a href="../DS/Queue.html">DS::Queue</a></li>
155
+
156
+ <li><a href="../DS/Ring.html">DS::Ring</a></li>
157
+
158
+ <li><a href="../DS/Stack.html">DS::Stack</a></li>
159
+
160
+ <li><a href="../DS/Tree.html">DS::Tree</a></li>
161
+
162
+ <li><a href="../DS/TreeWalker.html">DS::TreeWalker</a></li>
163
+
164
+ <li><a href="../DS/TriMatrix.html">DS::TriMatrix</a></li>
165
+
166
+ <li><a href="../Array.html">Array</a></li>
167
+
168
+ </ul>
169
+ <div id="no-class-search-results" style="display: none;">No matching classes.</div>
170
+ </div>
171
+
172
+
173
+ </div>
174
+ </div>
175
+
176
+ <div id="documentation">
177
+ <h1 class="class">DS::Graph</h1>
178
+
179
+ <div id="description" class="description">
180
+
181
+ </div><!-- description -->
182
+
183
+
184
+
185
+
186
+ <div id="5Buntitled-5D" class="documentation-section">
187
+
188
+
189
+
190
+
191
+
192
+ <!-- Constants -->
193
+ <div id="constants-list" class="section">
194
+ <h3 class="section-header">Constants</h3>
195
+ <dl>
196
+
197
+ <dt><a name="Infinity">Infinity</a></dt>
198
+
199
+ <dd class="description"></dd>
200
+
201
+
202
+ </dl>
203
+ </div>
204
+
205
+
206
+
207
+
208
+ <!-- Methods -->
209
+
210
+ <div id="public-class-method-details" class="method-section section">
211
+ <h3 class="section-header">Public Class Methods</h3>
212
+
213
+
214
+ <div id="create-method" class="method-detail ">
215
+ <a name="method-c-create"></a>
216
+
217
+
218
+ <div class="method-heading">
219
+ <span class="method-name">create</span><span
220
+ class="method-args">(edges)</span>
221
+ <span class="method-click-advice">click to toggle source</span>
222
+ </div>
223
+
224
+
225
+ <div class="method-description">
226
+
227
+ <p>Create new graph from array of edges. Internally graph will be represented
228
+ by Triangular Matrix.</p>
229
+
230
+
231
+
232
+ <div class="method-source-code" id="create-source">
233
+ <pre>
234
+ <span class="ruby-comment"># File ds/graphs/graph.rb, line 22</span>
235
+ <span class="ruby-keyword">def</span> <span class="ruby-keyword">self</span>.<span class="ruby-identifier">create</span>(<span class="ruby-identifier">edges</span>)
236
+ <span class="ruby-identifier">new</span>(<span class="ruby-identifier">edges</span>,<span class="ruby-value">:tri_matrix</span>)
237
+ <span class="ruby-keyword">end</span></pre>
238
+ </div><!-- create-source -->
239
+
240
+ </div>
241
+
242
+
243
+
244
+
245
+ </div><!-- create-method -->
246
+
247
+
248
+ <div id="new-method" class="method-detail ">
249
+ <a name="method-c-new"></a>
250
+
251
+
252
+ <div class="method-heading">
253
+ <span class="method-name">new</span><span
254
+ class="method-args">(edges,store = :list)</span>
255
+ <span class="method-click-advice">click to toggle source</span>
256
+ </div>
257
+
258
+
259
+ <div class="method-description">
260
+
261
+ <p>Create new graph from array of edges. Second parameter determines graph
262
+ internal implementation: :list (Adjency <a href="List.html">List</a>),
263
+ :tri_matrix (Triangular Matrix), :matrix (Matrix).</p>
264
+
265
+
266
+
267
+ <div class="method-source-code" id="new-source">
268
+ <pre>
269
+ <span class="ruby-comment"># File ds/graphs/graph.rb, line 9</span>
270
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">initialize</span>(<span class="ruby-identifier">edges</span>,<span class="ruby-identifier">store</span> = <span class="ruby-value">:list</span>)
271
+ <span class="ruby-keyword">case</span> <span class="ruby-identifier">store</span>
272
+ <span class="ruby-keyword">when</span> <span class="ruby-value">:matrix</span>
273
+ <span class="ruby-ivar">@g</span> = <span class="ruby-constant">GraphAsMatrix</span>.<span class="ruby-identifier">new</span>(<span class="ruby-identifier">edges</span>)
274
+ <span class="ruby-keyword">when</span> <span class="ruby-value">:tri_matrix</span>
275
+ <span class="ruby-ivar">@g</span> = <span class="ruby-constant">GraphAsTriMatrix</span>.<span class="ruby-identifier">new</span>(<span class="ruby-identifier">edges</span>)
276
+ <span class="ruby-keyword">else</span>
277
+ <span class="ruby-ivar">@g</span> = <span class="ruby-constant">GraphAsList</span>.<span class="ruby-identifier">new</span>(<span class="ruby-identifier">edges</span>)
278
+ <span class="ruby-keyword">end</span>
279
+ <span class="ruby-keyword">end</span></pre>
280
+ </div><!-- new-source -->
281
+
282
+ </div>
283
+
284
+
285
+
286
+
287
+ </div><!-- new-method -->
288
+
289
+
290
+ </div><!-- public-class-method-details -->
291
+
292
+ <div id="public-instance-method-details" class="method-section section">
293
+ <h3 class="section-header">Public Instance Methods</h3>
294
+
295
+
296
+ <div id="add-method" class="method-detail ">
297
+ <a name="method-i-add"></a>
298
+
299
+
300
+ <div class="method-heading">
301
+ <span class="method-name">add</span><span
302
+ class="method-args">(x,y)</span>
303
+ <span class="method-click-advice">click to toggle source</span>
304
+ </div>
305
+
306
+
307
+ <div class="method-description">
308
+
309
+
310
+
311
+
312
+
313
+ <div class="method-source-code" id="add-source">
314
+ <pre>
315
+ <span class="ruby-comment"># File ds/graphs/graph.rb, line 26</span>
316
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">add</span>(<span class="ruby-identifier">x</span>,<span class="ruby-identifier">y</span>)
317
+ <span class="ruby-ivar">@g</span>.<span class="ruby-identifier">add</span>(<span class="ruby-identifier">x</span>,<span class="ruby-identifier">y</span>)
318
+ <span class="ruby-keyword">end</span></pre>
319
+ </div><!-- add-source -->
320
+
321
+ </div>
322
+
323
+
324
+
325
+
326
+ </div><!-- add-method -->
327
+
328
+
329
+ <div id="add_edges-method" class="method-detail ">
330
+ <a name="method-i-add_edges"></a>
331
+
332
+
333
+ <div class="method-heading">
334
+ <span class="method-name">add_edges</span><span
335
+ class="method-args">(edges)</span>
336
+ <span class="method-click-advice">click to toggle source</span>
337
+ </div>
338
+
339
+
340
+ <div class="method-description">
341
+
342
+
343
+
344
+
345
+
346
+ <div class="method-source-code" id="add_edges-source">
347
+ <pre>
348
+ <span class="ruby-comment"># File ds/graphs/graph.rb, line 81</span>
349
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">add_edges</span>(<span class="ruby-identifier">edges</span>)
350
+ <span class="ruby-ivar">@g</span>.<span class="ruby-identifier">add_edges</span>(<span class="ruby-identifier">edges</span>)
351
+ <span class="ruby-keyword">end</span></pre>
352
+ </div><!-- add_edges-source -->
353
+
354
+ </div>
355
+
356
+
357
+
358
+
359
+ </div><!-- add_edges-method -->
360
+
361
+
362
+ <div id="bfs-method" class="method-detail ">
363
+ <a name="method-i-bfs"></a>
364
+
365
+
366
+ <div class="method-heading">
367
+ <span class="method-name">bfs</span><span
368
+ class="method-args">(s)</span>
369
+ <span class="method-click-advice">click to toggle source</span>
370
+ </div>
371
+
372
+
373
+ <div class="method-description">
374
+
375
+
376
+
377
+
378
+
379
+ <div class="method-source-code" id="bfs-source">
380
+ <pre>
381
+ <span class="ruby-comment"># File ds/graphs/graph.rb, line 46</span>
382
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">bfs</span> <span class="ruby-identifier">s</span>
383
+ <span class="ruby-identifier">colors</span> = {}
384
+ <span class="ruby-identifier">parents</span> = {}
385
+ <span class="ruby-identifier">res</span> = []
386
+ <span class="ruby-identifier">d</span> = {}
387
+ <span class="ruby-identifier">q</span> = <span class="ruby-constant">Queue</span>.<span class="ruby-identifier">new</span>
388
+
389
+ <span class="ruby-ivar">@g</span>.<span class="ruby-identifier">each_vertex</span> <span class="ruby-keyword">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">v</span><span class="ruby-operator">|</span>
390
+ <span class="ruby-identifier">colors</span>[<span class="ruby-identifier">v</span>] = <span class="ruby-value">:white</span>
391
+ <span class="ruby-identifier">parents</span>[<span class="ruby-identifier">v</span>] = <span class="ruby-keyword">nil</span>
392
+ <span class="ruby-identifier">d</span>[<span class="ruby-identifier">v</span>] = <span class="ruby-constant">Infinity</span>
393
+ <span class="ruby-keyword">end</span>
394
+
395
+ <span class="ruby-identifier">colors</span>[<span class="ruby-identifier">s</span>] = <span class="ruby-value">:white</span>
396
+ <span class="ruby-identifier">parents</span>[<span class="ruby-identifier">s</span>] = <span class="ruby-keyword">nil</span>
397
+ <span class="ruby-identifier">d</span>[<span class="ruby-identifier">s</span>] = <span class="ruby-value">0</span>
398
+
399
+ <span class="ruby-identifier">q</span>.<span class="ruby-identifier">enqueue</span> <span class="ruby-identifier">s</span>
400
+
401
+ <span class="ruby-keyword">while</span> <span class="ruby-operator">!</span><span class="ruby-identifier">q</span>.<span class="ruby-identifier">empty?</span>
402
+ <span class="ruby-identifier">u</span> = <span class="ruby-identifier">q</span>.<span class="ruby-identifier">dequeue</span>
403
+ <span class="ruby-ivar">@g</span>.<span class="ruby-identifier">neighbors</span>(<span class="ruby-identifier">u</span>).<span class="ruby-identifier">each</span> <span class="ruby-keyword">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">v</span><span class="ruby-operator">|</span>
404
+ <span class="ruby-keyword">if</span> <span class="ruby-identifier">colors</span>[<span class="ruby-identifier">v</span>] <span class="ruby-operator">===</span> <span class="ruby-value">:white</span>
405
+ <span class="ruby-identifier">colors</span>[<span class="ruby-identifier">v</span>] = <span class="ruby-value">:grey</span>
406
+ <span class="ruby-identifier">d</span>[<span class="ruby-identifier">v</span>] = <span class="ruby-identifier">d</span>[<span class="ruby-identifier">u</span>] <span class="ruby-operator">+</span> <span class="ruby-value">1</span>
407
+ <span class="ruby-identifier">parents</span>[<span class="ruby-identifier">v</span>] = <span class="ruby-identifier">u</span>
408
+ <span class="ruby-identifier">q</span>.<span class="ruby-identifier">enqueue</span> <span class="ruby-identifier">v</span>
409
+ <span class="ruby-keyword">end</span>
410
+ <span class="ruby-keyword">end</span>
411
+ <span class="ruby-identifier">colors</span>[<span class="ruby-identifier">u</span>] = <span class="ruby-value">:black</span>
412
+ <span class="ruby-identifier">res</span> <span class="ruby-operator">&lt;&lt;</span> <span class="ruby-identifier">u</span>
413
+ <span class="ruby-keyword">end</span>
414
+ <span class="ruby-identifier">res</span>
415
+ <span class="ruby-keyword">end</span></pre>
416
+ </div><!-- bfs-source -->
417
+
418
+ </div>
419
+
420
+
421
+
422
+
423
+ </div><!-- bfs-method -->
424
+
425
+
426
+ <div id="degree-method" class="method-detail ">
427
+ <a name="method-i-degree"></a>
428
+
429
+
430
+ <div class="method-heading">
431
+ <span class="method-name">degree</span><span
432
+ class="method-args">(x)</span>
433
+ <span class="method-click-advice">click to toggle source</span>
434
+ </div>
435
+
436
+
437
+ <div class="method-description">
438
+
439
+ <p>Returns vertex degree. Second parameter determines direction - :in incoming
440
+ edges, :out - outcoming edges, :all - incoming and outcoming edges.</p>
441
+
442
+
443
+
444
+ <div class="method-source-code" id="degree-source">
445
+ <pre>
446
+ <span class="ruby-comment"># File ds/graphs/graph.rb, line 87</span>
447
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">degree</span> <span class="ruby-identifier">x</span>
448
+ <span class="ruby-ivar">@g</span>.<span class="ruby-identifier">degree</span> <span class="ruby-identifier">x</span>
449
+ <span class="ruby-keyword">end</span></pre>
450
+ </div><!-- degree-source -->
451
+
452
+ </div>
453
+
454
+
455
+
456
+
457
+ </div><!-- degree-method -->
458
+
459
+
460
+ <div id="each_edge-method" class="method-detail ">
461
+ <a name="method-i-each_edge"></a>
462
+
463
+
464
+ <div class="method-heading">
465
+ <span class="method-name">each_edge</span><span
466
+ class="method-args">(&block)</span>
467
+ <span class="method-click-advice">click to toggle source</span>
468
+ </div>
469
+
470
+
471
+ <div class="method-description">
472
+
473
+
474
+
475
+
476
+
477
+ <div class="method-source-code" id="each_edge-source">
478
+ <pre>
479
+ <span class="ruby-comment"># File ds/graphs/graph.rb, line 38</span>
480
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">each_edge</span> &amp;<span class="ruby-identifier">block</span>
481
+ <span class="ruby-ivar">@g</span>.<span class="ruby-identifier">each_edge</span> &amp;<span class="ruby-identifier">block</span>
482
+ <span class="ruby-keyword">end</span></pre>
483
+ </div><!-- each_edge-source -->
484
+
485
+ </div>
486
+
487
+
488
+
489
+
490
+ </div><!-- each_edge-method -->
491
+
492
+
493
+ <div id="each_vertex-method" class="method-detail ">
494
+ <a name="method-i-each_vertex"></a>
495
+
496
+
497
+ <div class="method-heading">
498
+ <span class="method-name">each_vertex</span><span
499
+ class="method-args">(&block)</span>
500
+ <span class="method-click-advice">click to toggle source</span>
501
+ </div>
502
+
503
+
504
+ <div class="method-description">
505
+
506
+
507
+
508
+
509
+
510
+ <div class="method-source-code" id="each_vertex-source">
511
+ <pre>
512
+ <span class="ruby-comment"># File ds/graphs/graph.rb, line 34</span>
513
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">each_vertex</span> &amp;<span class="ruby-identifier">block</span>
514
+ <span class="ruby-ivar">@g</span>.<span class="ruby-identifier">each_vertex</span> &amp;<span class="ruby-identifier">block</span>
515
+ <span class="ruby-keyword">end</span></pre>
516
+ </div><!-- each_vertex-source -->
517
+
518
+ </div>
519
+
520
+
521
+
522
+
523
+ </div><!-- each_vertex-method -->
524
+
525
+
526
+ <div id="edge-3F-method" class="method-detail ">
527
+ <a name="method-i-edge-3F"></a>
528
+
529
+
530
+ <div class="method-heading">
531
+ <span class="method-name">edge?</span><span
532
+ class="method-args">(x,y)</span>
533
+ <span class="method-click-advice">click to toggle source</span>
534
+ </div>
535
+
536
+
537
+ <div class="method-description">
538
+
539
+
540
+
541
+
542
+
543
+ <div class="method-source-code" id="edge-3F-source">
544
+ <pre>
545
+ <span class="ruby-comment"># File ds/graphs/graph.rb, line 91</span>
546
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">edge?</span> <span class="ruby-identifier">x</span>,<span class="ruby-identifier">y</span>
547
+ <span class="ruby-ivar">@g</span>.<span class="ruby-identifier">edge?</span> <span class="ruby-identifier">x</span>,<span class="ruby-identifier">y</span>
548
+ <span class="ruby-keyword">end</span></pre>
549
+ </div><!-- edge-3F-source -->
550
+
551
+ </div>
552
+
553
+
554
+
555
+
556
+ </div><!-- edge-3F-method -->
557
+
558
+
559
+ <div id="edge_size-method" class="method-detail ">
560
+ <a name="method-i-edge_size"></a>
561
+
562
+
563
+ <div class="method-heading">
564
+ <span class="method-name">edge_size</span><span
565
+ class="method-args">()</span>
566
+ <span class="method-click-advice">click to toggle source</span>
567
+ </div>
568
+
569
+
570
+ <div class="method-description">
571
+
572
+
573
+
574
+
575
+
576
+ <div class="method-source-code" id="edge_size-source">
577
+ <pre>
578
+ <span class="ruby-comment"># File ds/graphs/graph.rb, line 103</span>
579
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">edge_size</span>
580
+ <span class="ruby-ivar">@g</span>.<span class="ruby-identifier">vmax</span><span class="ruby-operator">+</span><span class="ruby-value">1</span>
581
+ <span class="ruby-keyword">end</span></pre>
582
+ </div><!-- edge_size-source -->
583
+
584
+ </div>
585
+
586
+
587
+
588
+
589
+ </div><!-- edge_size-method -->
590
+
591
+
592
+ <div id="get_edge-method" class="method-detail ">
593
+ <a name="method-i-get_edge"></a>
594
+
595
+
596
+ <div class="method-heading">
597
+ <span class="method-name">get_edge</span><span
598
+ class="method-args">(x, y)</span>
599
+ <span class="method-click-advice">click to toggle source</span>
600
+ </div>
601
+
602
+
603
+ <div class="method-description">
604
+
605
+
606
+
607
+
608
+
609
+ <div class="method-source-code" id="get_edge-source">
610
+ <pre>
611
+ <span class="ruby-comment"># File ds/graphs/graph.rb, line 95</span>
612
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">get_edge</span> <span class="ruby-identifier">x</span>, <span class="ruby-identifier">y</span>
613
+ <span class="ruby-ivar">@g</span>.<span class="ruby-identifier">get_edge</span> <span class="ruby-identifier">x</span>,<span class="ruby-identifier">y</span>
614
+ <span class="ruby-keyword">end</span></pre>
615
+ </div><!-- get_edge-source -->
616
+
617
+ </div>
618
+
619
+
620
+
621
+
622
+ </div><!-- get_edge-method -->
623
+
624
+
625
+ <div id="neighbors-method" class="method-detail ">
626
+ <a name="method-i-neighbors"></a>
627
+
628
+
629
+ <div class="method-heading">
630
+ <span class="method-name">neighbors</span><span
631
+ class="method-args">(v)</span>
632
+ <span class="method-click-advice">click to toggle source</span>
633
+ </div>
634
+
635
+
636
+ <div class="method-description">
637
+
638
+
639
+
640
+
641
+
642
+ <div class="method-source-code" id="neighbors-source">
643
+ <pre>
644
+ <span class="ruby-comment"># File ds/graphs/graph.rb, line 42</span>
645
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">neighbors</span> <span class="ruby-identifier">v</span>
646
+ <span class="ruby-ivar">@g</span>.<span class="ruby-identifier">neighbors</span> <span class="ruby-identifier">v</span>
647
+ <span class="ruby-keyword">end</span></pre>
648
+ </div><!-- neighbors-source -->
649
+
650
+ </div>
651
+
652
+
653
+
654
+
655
+ </div><!-- neighbors-method -->
656
+
657
+
658
+ <div id="remove-method" class="method-detail ">
659
+ <a name="method-i-remove"></a>
660
+
661
+
662
+ <div class="method-heading">
663
+ <span class="method-name">remove</span><span
664
+ class="method-args">(x,y)</span>
665
+ <span class="method-click-advice">click to toggle source</span>
666
+ </div>
667
+
668
+
669
+ <div class="method-description">
670
+
671
+
672
+
673
+
674
+
675
+ <div class="method-source-code" id="remove-source">
676
+ <pre>
677
+ <span class="ruby-comment"># File ds/graphs/graph.rb, line 30</span>
678
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">remove</span>(<span class="ruby-identifier">x</span>,<span class="ruby-identifier">y</span>)
679
+ <span class="ruby-ivar">@g</span>.<span class="ruby-identifier">remove</span>(<span class="ruby-identifier">x</span>,<span class="ruby-identifier">y</span>)
680
+ <span class="ruby-keyword">end</span></pre>
681
+ </div><!-- remove-source -->
682
+
683
+ </div>
684
+
685
+
686
+
687
+
688
+ </div><!-- remove-method -->
689
+
690
+
691
+ <div id="vertex_size-method" class="method-detail ">
692
+ <a name="method-i-vertex_size"></a>
693
+
694
+
695
+ <div class="method-heading">
696
+ <span class="method-name">vertex_size</span><span
697
+ class="method-args">()</span>
698
+ <span class="method-click-advice">click to toggle source</span>
699
+ </div>
700
+
701
+
702
+ <div class="method-description">
703
+
704
+
705
+
706
+
707
+
708
+ <div class="method-source-code" id="vertex_size-source">
709
+ <pre>
710
+ <span class="ruby-comment"># File ds/graphs/graph.rb, line 99</span>
711
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">vertex_size</span>
712
+ <span class="ruby-ivar">@g</span>.<span class="ruby-identifier">vertex_size</span>
713
+ <span class="ruby-keyword">end</span></pre>
714
+ </div><!-- vertex_size-source -->
715
+
716
+ </div>
717
+
718
+
719
+
720
+
721
+ </div><!-- vertex_size-method -->
722
+
723
+
724
+ </div><!-- public-instance-method-details -->
725
+
726
+ </div><!-- 5Buntitled-5D -->
727
+
728
+
729
+ </div><!-- documentation -->
730
+
731
+ <div id="validator-badges">
732
+ <p><small><a href="http://validator.w3.org/check/referer">[Validate]</a></small></p>
733
+ <p><small>Generated with the <a href="http://deveiate.org/projects/Darkfish-Rdoc/">Darkfish
734
+ Rdoc Generator</a> 2</small>.</p>
735
+ </div>
736
+
737
+ </body>
738
+ </html>
739
+