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.
- data/.gitignore +4 -0
- data/Gemfile +4 -0
- data/Rakefile +13 -0
- data/doc/Array.html +264 -0
- data/doc/DS.html +292 -0
- data/doc/DS/Array2D.html +345 -0
- data/doc/DS/BinaryHeap.html +493 -0
- data/doc/DS/BinarySearchTree.html +313 -0
- data/doc/DS/BinaryTree.html +433 -0
- data/doc/DS/CompleteBinaryTree.html +550 -0
- data/doc/DS/CyclicList.html +234 -0
- data/doc/DS/Digraph.html +299 -0
- data/doc/DS/Edge.html +283 -0
- data/doc/DS/ExpandableArray.html +316 -0
- data/doc/DS/Graph.html +739 -0
- data/doc/DS/GraphAsList.html +361 -0
- data/doc/DS/GraphAsMatrix.html +633 -0
- data/doc/DS/GraphAsTriMatrix.html +274 -0
- data/doc/DS/List.html +1263 -0
- data/doc/DS/ListElement.html +344 -0
- data/doc/DS/Queue.html +517 -0
- data/doc/DS/Ring.html +323 -0
- data/doc/DS/Stack.html +407 -0
- data/doc/DS/Tree.html +770 -0
- data/doc/DS/TreeWalker.html +561 -0
- data/doc/DS/TriMatrix.html +338 -0
- data/doc/created.rid +25 -0
- data/doc/ds/graphs/digraph_rb.html +52 -0
- data/doc/ds/graphs/edge_rb.html +52 -0
- data/doc/ds/graphs/graph_as_list_rb.html +52 -0
- data/doc/ds/graphs/graph_as_matrix_rb.html +52 -0
- data/doc/ds/graphs/graph_as_tri_matrix_rb.html +52 -0
- data/doc/ds/graphs/graph_rb.html +52 -0
- data/doc/ds/lists/cyclic_list_rb.html +52 -0
- data/doc/ds/lists/list_element_rb.html +52 -0
- data/doc/ds/lists/list_rb.html +52 -0
- data/doc/ds/lists/ring_rb.html +52 -0
- data/doc/ds/matrixes/array_2d_rb.html +52 -0
- data/doc/ds/matrixes/expandable_array_rb.html +52 -0
- data/doc/ds/matrixes/tri_matrix_rb.html +52 -0
- data/doc/ds/queues/queue_rb.html +52 -0
- data/doc/ds/stacks/stack_rb.html +52 -0
- data/doc/ds/trees/binary_heap_rb.html +52 -0
- data/doc/ds/trees/binary_search_tree_rb.html +52 -0
- data/doc/ds/trees/binary_tree_rb.html +52 -0
- data/doc/ds/trees/complete_binary_tree_rb.html +52 -0
- data/doc/ds/trees/tree_rb.html +52 -0
- data/doc/ds/trees/tree_walker_rb.html +52 -0
- data/doc/ds/version_rb.html +52 -0
- data/doc/ds_rb.html +98 -0
- data/doc/ext/ext_rb.html +52 -0
- data/doc/images/brick.png +0 -0
- data/doc/images/brick_link.png +0 -0
- data/doc/images/bug.png +0 -0
- data/doc/images/bullet_black.png +0 -0
- data/doc/images/bullet_toggle_minus.png +0 -0
- data/doc/images/bullet_toggle_plus.png +0 -0
- data/doc/images/date.png +0 -0
- data/doc/images/find.png +0 -0
- data/doc/images/loadingAnimation.gif +0 -0
- data/doc/images/macFFBgHack.png +0 -0
- data/doc/images/package.png +0 -0
- data/doc/images/page_green.png +0 -0
- data/doc/images/page_white_text.png +0 -0
- data/doc/images/page_white_width.png +0 -0
- data/doc/images/plugin.png +0 -0
- data/doc/images/ruby.png +0 -0
- data/doc/images/tag_green.png +0 -0
- data/doc/images/wrench.png +0 -0
- data/doc/images/wrench_orange.png +0 -0
- data/doc/images/zoom.png +0 -0
- data/doc/index.html +375 -0
- data/doc/js/darkfish.js +116 -0
- data/doc/js/jquery.js +32 -0
- data/doc/js/quicksearch.js +114 -0
- data/doc/js/thickbox-compressed.js +10 -0
- data/doc/rdoc.css +763 -0
- data/ds.gemspec +20 -0
- data/lib/ds.rb +38 -0
- data/lib/ds/graphs/digraph.rb +20 -0
- data/lib/ds/graphs/edge.rb +15 -0
- data/lib/ds/graphs/graph.rb +107 -0
- data/lib/ds/graphs/graph_as_list.rb +48 -0
- data/lib/ds/graphs/graph_as_matrix.rb +114 -0
- data/lib/ds/graphs/graph_as_tri_matrix.rb +25 -0
- data/lib/ds/lists/cyclic_list.rb +21 -0
- data/lib/ds/lists/list.rb +303 -0
- data/lib/ds/lists/list_element.rb +26 -0
- data/lib/ds/lists/ring.rb +42 -0
- data/lib/ds/matrixes/array_2d.rb +35 -0
- data/lib/ds/matrixes/expandable_array.rb +37 -0
- data/lib/ds/matrixes/tri_matrix.rb +30 -0
- data/lib/ds/queues/queue.rb +53 -0
- data/lib/ds/stacks/stack.rb +39 -0
- data/lib/ds/trees/binary_heap.rb +71 -0
- data/lib/ds/trees/binary_search_tree.rb +32 -0
- data/lib/ds/trees/binary_tree.rb +65 -0
- data/lib/ds/trees/complete_binary_tree.rb +52 -0
- data/lib/ds/trees/tree.rb +117 -0
- data/lib/ds/trees/tree_walker.rb +179 -0
- data/lib/ds/version.rb +3 -0
- data/lib/ext/ext.rb +15 -0
- data/test/help.rb +8 -0
- data/test/test_array2d.rb +51 -0
- data/test/test_binary_heap.rb +35 -0
- data/test/test_binary_search_tree.rb +32 -0
- data/test/test_binary_tree.rb +51 -0
- data/test/test_complete_binary_tree.rb +30 -0
- data/test/test_digraph.rb +134 -0
- data/test/test_expandable_array.rb +26 -0
- data/test/test_graph.rb +71 -0
- data/test/test_list.rb +138 -0
- data/test/test_list_element.rb +56 -0
- data/test/test_queue.rb +110 -0
- data/test/test_ring.rb +28 -0
- data/test/test_stack.rb +87 -0
- data/test/test_tree.rb +48 -0
- data/test/test_tree_walker.rb +69 -0
- data/test/test_tri_matrix.rb +22 -0
- metadata +184 -0
|
@@ -0,0 +1,338 @@
|
|
|
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::TriMatrix</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/matrixes/tri_matrix_rb.html?TB_iframe=true&height=550&width=785"
|
|
38
|
+
class="thickbox" title="ds/matrixes/tri_matrix.rb">ds/matrixes/tri_matrix.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-new">::new</a></li>
|
|
69
|
+
|
|
70
|
+
<li><a href="#method-i-5B-5D">#[]</a></li>
|
|
71
|
+
|
|
72
|
+
<li><a href="#method-i-5B-5D-3D">#[]=</a></li>
|
|
73
|
+
|
|
74
|
+
<li><a href="#method-i-to_a">#to_a</a></li>
|
|
75
|
+
|
|
76
|
+
</ul>
|
|
77
|
+
</div>
|
|
78
|
+
|
|
79
|
+
|
|
80
|
+
|
|
81
|
+
</div>
|
|
82
|
+
|
|
83
|
+
<div id="project-metadata">
|
|
84
|
+
|
|
85
|
+
|
|
86
|
+
|
|
87
|
+
<div id="classindex-section" class="section project-section">
|
|
88
|
+
<h3 class="section-header">Class/Module Index
|
|
89
|
+
<span class="search-toggle"><img src="../images/find.png"
|
|
90
|
+
height="16" width="16" alt="[+]"
|
|
91
|
+
title="show/hide quicksearch" /></span></h3>
|
|
92
|
+
<form action="#" method="get" accept-charset="utf-8" class="initially-hidden">
|
|
93
|
+
<fieldset>
|
|
94
|
+
<legend>Quicksearch</legend>
|
|
95
|
+
<input type="text" name="quicksearch" value=""
|
|
96
|
+
class="quicksearch-field" />
|
|
97
|
+
</fieldset>
|
|
98
|
+
</form>
|
|
99
|
+
|
|
100
|
+
<ul class="link-list">
|
|
101
|
+
|
|
102
|
+
<li><a href="../DS.html">DS</a></li>
|
|
103
|
+
|
|
104
|
+
<li><a href="../DS/Array2D.html">DS::Array2D</a></li>
|
|
105
|
+
|
|
106
|
+
<li><a href="../DS/BinaryHeap.html">DS::BinaryHeap</a></li>
|
|
107
|
+
|
|
108
|
+
<li><a href="../DS/BinarySearchTree.html">DS::BinarySearchTree</a></li>
|
|
109
|
+
|
|
110
|
+
<li><a href="../DS/BinaryTree.html">DS::BinaryTree</a></li>
|
|
111
|
+
|
|
112
|
+
<li><a href="../DS/CompleteBinaryTree.html">DS::CompleteBinaryTree</a></li>
|
|
113
|
+
|
|
114
|
+
<li><a href="../DS/CyclicList.html">DS::CyclicList</a></li>
|
|
115
|
+
|
|
116
|
+
<li><a href="../DS/Digraph.html">DS::Digraph</a></li>
|
|
117
|
+
|
|
118
|
+
<li><a href="../DS/Edge.html">DS::Edge</a></li>
|
|
119
|
+
|
|
120
|
+
<li><a href="../DS/ExpandableArray.html">DS::ExpandableArray</a></li>
|
|
121
|
+
|
|
122
|
+
<li><a href="../DS/Graph.html">DS::Graph</a></li>
|
|
123
|
+
|
|
124
|
+
<li><a href="../DS/GraphAsList.html">DS::GraphAsList</a></li>
|
|
125
|
+
|
|
126
|
+
<li><a href="../DS/GraphAsMatrix.html">DS::GraphAsMatrix</a></li>
|
|
127
|
+
|
|
128
|
+
<li><a href="../DS/GraphAsTriMatrix.html">DS::GraphAsTriMatrix</a></li>
|
|
129
|
+
|
|
130
|
+
<li><a href="../DS/List.html">DS::List</a></li>
|
|
131
|
+
|
|
132
|
+
<li><a href="../DS/ListElement.html">DS::ListElement</a></li>
|
|
133
|
+
|
|
134
|
+
<li><a href="../DS/Queue.html">DS::Queue</a></li>
|
|
135
|
+
|
|
136
|
+
<li><a href="../DS/Ring.html">DS::Ring</a></li>
|
|
137
|
+
|
|
138
|
+
<li><a href="../DS/Stack.html">DS::Stack</a></li>
|
|
139
|
+
|
|
140
|
+
<li><a href="../DS/Tree.html">DS::Tree</a></li>
|
|
141
|
+
|
|
142
|
+
<li><a href="../DS/TreeWalker.html">DS::TreeWalker</a></li>
|
|
143
|
+
|
|
144
|
+
<li><a href="../DS/TriMatrix.html">DS::TriMatrix</a></li>
|
|
145
|
+
|
|
146
|
+
<li><a href="../Array.html">Array</a></li>
|
|
147
|
+
|
|
148
|
+
</ul>
|
|
149
|
+
<div id="no-class-search-results" style="display: none;">No matching classes.</div>
|
|
150
|
+
</div>
|
|
151
|
+
|
|
152
|
+
|
|
153
|
+
</div>
|
|
154
|
+
</div>
|
|
155
|
+
|
|
156
|
+
<div id="documentation">
|
|
157
|
+
<h1 class="class">DS::TriMatrix</h1>
|
|
158
|
+
|
|
159
|
+
<div id="description" class="description">
|
|
160
|
+
|
|
161
|
+
</div><!-- description -->
|
|
162
|
+
|
|
163
|
+
|
|
164
|
+
|
|
165
|
+
|
|
166
|
+
<div id="5Buntitled-5D" class="documentation-section">
|
|
167
|
+
|
|
168
|
+
|
|
169
|
+
|
|
170
|
+
|
|
171
|
+
|
|
172
|
+
|
|
173
|
+
|
|
174
|
+
|
|
175
|
+
<!-- Methods -->
|
|
176
|
+
|
|
177
|
+
<div id="public-class-method-details" class="method-section section">
|
|
178
|
+
<h3 class="section-header">Public Class Methods</h3>
|
|
179
|
+
|
|
180
|
+
|
|
181
|
+
<div id="new-method" class="method-detail ">
|
|
182
|
+
<a name="method-c-new"></a>
|
|
183
|
+
|
|
184
|
+
|
|
185
|
+
<div class="method-heading">
|
|
186
|
+
<span class="method-name">new</span><span
|
|
187
|
+
class="method-args">(init=0)</span>
|
|
188
|
+
<span class="method-click-advice">click to toggle source</span>
|
|
189
|
+
</div>
|
|
190
|
+
|
|
191
|
+
|
|
192
|
+
<div class="method-description">
|
|
193
|
+
|
|
194
|
+
<p>Creates new triangular matrix.</p>
|
|
195
|
+
|
|
196
|
+
|
|
197
|
+
|
|
198
|
+
<div class="method-source-code" id="new-source">
|
|
199
|
+
<pre>
|
|
200
|
+
<span class="ruby-comment"># File ds/matrixes/tri_matrix.rb, line 7</span>
|
|
201
|
+
<span class="ruby-keyword">def</span> <span class="ruby-identifier">initialize</span>(<span class="ruby-identifier">init</span>=<span class="ruby-value">0</span>)
|
|
202
|
+
<span class="ruby-ivar">@store</span> =<span class="ruby-constant">ExpandableArray</span>.<span class="ruby-identifier">new</span>(<span class="ruby-value">0</span>,<span class="ruby-identifier">init</span>)
|
|
203
|
+
<span class="ruby-keyword">end</span></pre>
|
|
204
|
+
</div><!-- new-source -->
|
|
205
|
+
|
|
206
|
+
</div>
|
|
207
|
+
|
|
208
|
+
|
|
209
|
+
|
|
210
|
+
|
|
211
|
+
</div><!-- new-method -->
|
|
212
|
+
|
|
213
|
+
|
|
214
|
+
</div><!-- public-class-method-details -->
|
|
215
|
+
|
|
216
|
+
<div id="public-instance-method-details" class="method-section section">
|
|
217
|
+
<h3 class="section-header">Public Instance Methods</h3>
|
|
218
|
+
|
|
219
|
+
|
|
220
|
+
<div id="5B-5D-method" class="method-detail ">
|
|
221
|
+
<a name="method-i-5B-5D"></a>
|
|
222
|
+
|
|
223
|
+
|
|
224
|
+
<div class="method-heading">
|
|
225
|
+
<span class="method-name">[]</span><span
|
|
226
|
+
class="method-args">(x,y)</span>
|
|
227
|
+
<span class="method-click-advice">click to toggle source</span>
|
|
228
|
+
</div>
|
|
229
|
+
|
|
230
|
+
|
|
231
|
+
<div class="method-description">
|
|
232
|
+
|
|
233
|
+
<p>Returns element at index x,y (or y,x).</p>
|
|
234
|
+
|
|
235
|
+
|
|
236
|
+
|
|
237
|
+
<div class="method-source-code" id="5B-5D-source">
|
|
238
|
+
<pre>
|
|
239
|
+
<span class="ruby-comment"># File ds/matrixes/tri_matrix.rb, line 12</span>
|
|
240
|
+
<span class="ruby-keyword">def</span> <span class="ruby-operator">[]</span>(<span class="ruby-identifier">x</span>,<span class="ruby-identifier">y</span>)
|
|
241
|
+
<span class="ruby-identifier">x</span>,<span class="ruby-identifier">y</span> = <span class="ruby-identifier">y</span>,<span class="ruby-identifier">x</span> <span class="ruby-keyword">if</span> <span class="ruby-identifier">y</span> <span class="ruby-operator">></span> <span class="ruby-identifier">x</span>
|
|
242
|
+
<span class="ruby-identifier">index</span> = (<span class="ruby-identifier">x</span>*<span class="ruby-identifier">x</span><span class="ruby-operator">+</span><span class="ruby-identifier">x</span>)<span class="ruby-operator">/</span><span class="ruby-value">2</span> <span class="ruby-operator">+</span><span class="ruby-identifier">y</span>
|
|
243
|
+
<span class="ruby-ivar">@store</span>[<span class="ruby-identifier">index</span>]
|
|
244
|
+
<span class="ruby-keyword">end</span></pre>
|
|
245
|
+
</div><!-- 5B-5D-source -->
|
|
246
|
+
|
|
247
|
+
</div>
|
|
248
|
+
|
|
249
|
+
|
|
250
|
+
|
|
251
|
+
|
|
252
|
+
</div><!-- 5B-5D-method -->
|
|
253
|
+
|
|
254
|
+
|
|
255
|
+
<div id="5B-5D-3D-method" class="method-detail ">
|
|
256
|
+
<a name="method-i-5B-5D-3D"></a>
|
|
257
|
+
|
|
258
|
+
|
|
259
|
+
<div class="method-heading">
|
|
260
|
+
<span class="method-name">[]=</span><span
|
|
261
|
+
class="method-args">(x,y,v)</span>
|
|
262
|
+
<span class="method-click-advice">click to toggle source</span>
|
|
263
|
+
</div>
|
|
264
|
+
|
|
265
|
+
|
|
266
|
+
<div class="method-description">
|
|
267
|
+
|
|
268
|
+
<p>Sets the element at index x,y (or y,x).</p>
|
|
269
|
+
|
|
270
|
+
|
|
271
|
+
|
|
272
|
+
<div class="method-source-code" id="5B-5D-3D-source">
|
|
273
|
+
<pre>
|
|
274
|
+
<span class="ruby-comment"># File ds/matrixes/tri_matrix.rb, line 19</span>
|
|
275
|
+
<span class="ruby-keyword">def</span> <span class="ruby-operator">[]=</span>(<span class="ruby-identifier">x</span>,<span class="ruby-identifier">y</span>,<span class="ruby-identifier">v</span>)
|
|
276
|
+
<span class="ruby-identifier">x</span>,<span class="ruby-identifier">y</span> = <span class="ruby-identifier">y</span>,<span class="ruby-identifier">x</span> <span class="ruby-keyword">if</span> <span class="ruby-identifier">y</span><span class="ruby-operator">></span><span class="ruby-identifier">x</span>
|
|
277
|
+
<span class="ruby-identifier">index</span> = (<span class="ruby-identifier">x</span>*<span class="ruby-identifier">x</span><span class="ruby-operator">+</span><span class="ruby-identifier">x</span>)<span class="ruby-operator">/</span><span class="ruby-value">2</span> <span class="ruby-operator">+</span><span class="ruby-identifier">y</span>
|
|
278
|
+
<span class="ruby-ivar">@store</span>[<span class="ruby-identifier">index</span>] = <span class="ruby-identifier">v</span>
|
|
279
|
+
<span class="ruby-keyword">end</span></pre>
|
|
280
|
+
</div><!-- 5B-5D-3D-source -->
|
|
281
|
+
|
|
282
|
+
</div>
|
|
283
|
+
|
|
284
|
+
|
|
285
|
+
|
|
286
|
+
|
|
287
|
+
</div><!-- 5B-5D-3D-method -->
|
|
288
|
+
|
|
289
|
+
|
|
290
|
+
<div id="to_a-method" class="method-detail ">
|
|
291
|
+
<a name="method-i-to_a"></a>
|
|
292
|
+
|
|
293
|
+
|
|
294
|
+
<div class="method-heading">
|
|
295
|
+
<span class="method-name">to_a</span><span
|
|
296
|
+
class="method-args">()</span>
|
|
297
|
+
<span class="method-click-advice">click to toggle source</span>
|
|
298
|
+
</div>
|
|
299
|
+
|
|
300
|
+
|
|
301
|
+
<div class="method-description">
|
|
302
|
+
|
|
303
|
+
|
|
304
|
+
|
|
305
|
+
|
|
306
|
+
|
|
307
|
+
<div class="method-source-code" id="to_a-source">
|
|
308
|
+
<pre>
|
|
309
|
+
<span class="ruby-comment"># File ds/matrixes/tri_matrix.rb, line 25</span>
|
|
310
|
+
<span class="ruby-keyword">def</span> <span class="ruby-identifier">to_a</span>
|
|
311
|
+
<span class="ruby-ivar">@store</span>
|
|
312
|
+
<span class="ruby-keyword">end</span></pre>
|
|
313
|
+
</div><!-- to_a-source -->
|
|
314
|
+
|
|
315
|
+
</div>
|
|
316
|
+
|
|
317
|
+
|
|
318
|
+
|
|
319
|
+
|
|
320
|
+
</div><!-- to_a-method -->
|
|
321
|
+
|
|
322
|
+
|
|
323
|
+
</div><!-- public-instance-method-details -->
|
|
324
|
+
|
|
325
|
+
</div><!-- 5Buntitled-5D -->
|
|
326
|
+
|
|
327
|
+
|
|
328
|
+
</div><!-- documentation -->
|
|
329
|
+
|
|
330
|
+
<div id="validator-badges">
|
|
331
|
+
<p><small><a href="http://validator.w3.org/check/referer">[Validate]</a></small></p>
|
|
332
|
+
<p><small>Generated with the <a href="http://deveiate.org/projects/Darkfish-Rdoc/">Darkfish
|
|
333
|
+
Rdoc Generator</a> 2</small>.</p>
|
|
334
|
+
</div>
|
|
335
|
+
|
|
336
|
+
</body>
|
|
337
|
+
</html>
|
|
338
|
+
|
data/doc/created.rid
ADDED
|
@@ -0,0 +1,25 @@
|
|
|
1
|
+
Wed, 07 Sep 2011 18:43:04 +0200
|
|
2
|
+
./ds/trees/tree_walker.rb Wed, 07 Sep 2011 14:13:05 +0200
|
|
3
|
+
./ext/ext.rb Wed, 07 Sep 2011 18:40:36 +0200
|
|
4
|
+
./ds/lists/ring.rb Wed, 07 Sep 2011 14:31:10 +0200
|
|
5
|
+
./ds/matrixes/tri_matrix.rb Wed, 07 Sep 2011 18:12:55 +0200
|
|
6
|
+
./ds/graphs/edge.rb Tue, 06 Sep 2011 10:40:52 +0200
|
|
7
|
+
./ds.rb Tue, 06 Sep 2011 11:42:45 +0200
|
|
8
|
+
./ds/graphs/graph_as_matrix.rb Wed, 07 Sep 2011 18:40:22 +0200
|
|
9
|
+
./ds/matrixes/array_2d.rb Wed, 07 Sep 2011 13:44:19 +0200
|
|
10
|
+
./ds/graphs/graph_as_tri_matrix.rb Tue, 06 Sep 2011 10:38:18 +0200
|
|
11
|
+
./ds/trees/complete_binary_tree.rb Wed, 07 Sep 2011 14:20:10 +0200
|
|
12
|
+
./ds/matrixes/expandable_array.rb Fri, 02 Sep 2011 11:42:46 +0200
|
|
13
|
+
./ds/queues/queue.rb Wed, 07 Sep 2011 17:34:47 +0200
|
|
14
|
+
./ds/stacks/stack.rb Wed, 07 Sep 2011 14:43:18 +0200
|
|
15
|
+
./ds/trees/binary_tree.rb Sun, 04 Sep 2011 10:58:10 +0200
|
|
16
|
+
./ds/graphs/digraph.rb Tue, 06 Sep 2011 10:41:41 +0200
|
|
17
|
+
./ds/trees/binary_heap.rb Mon, 05 Sep 2011 10:45:08 +0200
|
|
18
|
+
./ds/graphs/graph.rb Tue, 06 Sep 2011 10:40:27 +0200
|
|
19
|
+
./ds/lists/list.rb Wed, 07 Sep 2011 18:00:38 +0200
|
|
20
|
+
./ds/version.rb Wed, 07 Sep 2011 18:42:16 +0200
|
|
21
|
+
./ds/trees/binary_search_tree.rb Wed, 07 Sep 2011 18:40:20 +0200
|
|
22
|
+
./ds/trees/tree.rb Wed, 07 Sep 2011 14:55:50 +0200
|
|
23
|
+
./ds/graphs/graph_as_list.rb Mon, 05 Sep 2011 11:32:32 +0200
|
|
24
|
+
./ds/lists/cyclic_list.rb Wed, 07 Sep 2011 14:31:11 +0200
|
|
25
|
+
./ds/lists/list_element.rb Wed, 07 Sep 2011 14:26:32 +0200
|
|
@@ -0,0 +1,52 @@
|
|
|
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
|
+
|
|
5
|
+
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
|
|
6
|
+
<head>
|
|
7
|
+
<meta content="text/html; charset=UTF-8" http-equiv="Content-Type" />
|
|
8
|
+
|
|
9
|
+
<title>File: digraph.rb [RDoc Documentation]</title>
|
|
10
|
+
|
|
11
|
+
<link type="text/css" media="screen" href="../../rdoc.css" rel="stylesheet" />
|
|
12
|
+
|
|
13
|
+
<script src="../../js/jquery.js" type="text/javascript"
|
|
14
|
+
charset="utf-8"></script>
|
|
15
|
+
<script src="../../js/thickbox-compressed.js" type="text/javascript"
|
|
16
|
+
charset="utf-8"></script>
|
|
17
|
+
<script src="../../js/quicksearch.js" type="text/javascript"
|
|
18
|
+
charset="utf-8"></script>
|
|
19
|
+
<script src="../../js/darkfish.js" type="text/javascript"
|
|
20
|
+
charset="utf-8"></script>
|
|
21
|
+
</head>
|
|
22
|
+
|
|
23
|
+
<body class="file file-popup">
|
|
24
|
+
<div id="metadata">
|
|
25
|
+
<dl>
|
|
26
|
+
<dt class="modified-date">Last Modified</dt>
|
|
27
|
+
<dd class="modified-date">Tue Sep 06 10:41:41 +0200 2011</dd>
|
|
28
|
+
|
|
29
|
+
|
|
30
|
+
<dt class="requires">Requires</dt>
|
|
31
|
+
<dd class="requires">
|
|
32
|
+
<ul>
|
|
33
|
+
|
|
34
|
+
</ul>
|
|
35
|
+
</dd>
|
|
36
|
+
|
|
37
|
+
|
|
38
|
+
|
|
39
|
+
</dl>
|
|
40
|
+
</div>
|
|
41
|
+
|
|
42
|
+
<div id="documentation">
|
|
43
|
+
|
|
44
|
+
<div class="description">
|
|
45
|
+
<h2>Description</h2>
|
|
46
|
+
|
|
47
|
+
</div>
|
|
48
|
+
|
|
49
|
+
</div>
|
|
50
|
+
</body>
|
|
51
|
+
</html>
|
|
52
|
+
|
|
@@ -0,0 +1,52 @@
|
|
|
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
|
+
|
|
5
|
+
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
|
|
6
|
+
<head>
|
|
7
|
+
<meta content="text/html; charset=UTF-8" http-equiv="Content-Type" />
|
|
8
|
+
|
|
9
|
+
<title>File: edge.rb [RDoc Documentation]</title>
|
|
10
|
+
|
|
11
|
+
<link type="text/css" media="screen" href="../../rdoc.css" rel="stylesheet" />
|
|
12
|
+
|
|
13
|
+
<script src="../../js/jquery.js" type="text/javascript"
|
|
14
|
+
charset="utf-8"></script>
|
|
15
|
+
<script src="../../js/thickbox-compressed.js" type="text/javascript"
|
|
16
|
+
charset="utf-8"></script>
|
|
17
|
+
<script src="../../js/quicksearch.js" type="text/javascript"
|
|
18
|
+
charset="utf-8"></script>
|
|
19
|
+
<script src="../../js/darkfish.js" type="text/javascript"
|
|
20
|
+
charset="utf-8"></script>
|
|
21
|
+
</head>
|
|
22
|
+
|
|
23
|
+
<body class="file file-popup">
|
|
24
|
+
<div id="metadata">
|
|
25
|
+
<dl>
|
|
26
|
+
<dt class="modified-date">Last Modified</dt>
|
|
27
|
+
<dd class="modified-date">Tue Sep 06 10:40:52 +0200 2011</dd>
|
|
28
|
+
|
|
29
|
+
|
|
30
|
+
<dt class="requires">Requires</dt>
|
|
31
|
+
<dd class="requires">
|
|
32
|
+
<ul>
|
|
33
|
+
|
|
34
|
+
</ul>
|
|
35
|
+
</dd>
|
|
36
|
+
|
|
37
|
+
|
|
38
|
+
|
|
39
|
+
</dl>
|
|
40
|
+
</div>
|
|
41
|
+
|
|
42
|
+
<div id="documentation">
|
|
43
|
+
|
|
44
|
+
<div class="description">
|
|
45
|
+
<h2>Description</h2>
|
|
46
|
+
|
|
47
|
+
</div>
|
|
48
|
+
|
|
49
|
+
</div>
|
|
50
|
+
</body>
|
|
51
|
+
</html>
|
|
52
|
+
|