silicium 0.0.2 → 0.0.21

Sign up to get free protection for your applications and to get access to all the features.
Files changed (76) hide show
  1. checksums.yaml +4 -4
  2. data/.codeclimate.yml +3 -3
  3. data/.gitignore +13 -13
  4. data/.rakeTasks +8 -0
  5. data/.travis.yml +28 -25
  6. data/CODE_OF_CONDUCT.md +74 -74
  7. data/Gemfile +8 -8
  8. data/LICENSE.txt +21 -21
  9. data/Makefile +269 -269
  10. data/README.md +588 -46
  11. data/Rakefile +16 -16
  12. data/bin/console +14 -14
  13. data/bin/setup +8 -8
  14. data/docs/Object.html +117 -117
  15. data/docs/README_md.html +142 -142
  16. data/docs/Silicium/Combinatorics.html +270 -270
  17. data/docs/Silicium/Dice/Polyhedron.html +315 -315
  18. data/docs/Silicium/Dice/PolyhedronSet.html +321 -321
  19. data/docs/Silicium/Dice.html +99 -99
  20. data/docs/Silicium/Error.html +106 -106
  21. data/docs/Silicium/Geometry/Line2dCanon.html +243 -243
  22. data/docs/Silicium/Geometry/VariablesOrderException.html +106 -106
  23. data/docs/Silicium/Geometry.html +940 -940
  24. data/docs/Silicium/GraphVisualizer.html +226 -0
  25. data/docs/Silicium/Graphs/GraphError.html +106 -106
  26. data/docs/Silicium/Graphs/OrientedGraph.html +901 -775
  27. data/docs/Silicium/Graphs/UnorientedGraph.html +237 -284
  28. data/docs/Silicium/Graphs.html +374 -164
  29. data/docs/Silicium/IntegralDoesntExistError.html +106 -106
  30. data/docs/Silicium/NumericalIntegration.html +521 -521
  31. data/docs/Silicium/Optimization.html +629 -639
  32. data/docs/Silicium/Plotter/Image.html +297 -297
  33. data/docs/Silicium/Plotter.html +186 -186
  34. data/docs/Silicium.html +101 -101
  35. data/docs/created.rid +9 -9
  36. data/docs/css/fonts.css +167 -167
  37. data/docs/css/rdoc.css +619 -619
  38. data/docs/index.html +134 -132
  39. data/docs/js/darkfish.js +84 -84
  40. data/docs/js/navigation.js +105 -105
  41. data/docs/js/search.js +110 -110
  42. data/docs/js/search_index.js +1 -1
  43. data/docs/js/search_index.js.gz +0 -0
  44. data/docs/js/searcher.js +229 -229
  45. data/docs/table_of_contents.html +697 -608
  46. data/lib/algebra.rb +452 -0
  47. data/lib/algebra_diff.rb +258 -0
  48. data/lib/geometry/figure.rb +62 -0
  49. data/lib/geometry.rb +290 -236
  50. data/lib/geometry3d.rb +270 -0
  51. data/lib/graph/dfs.rb +42 -0
  52. data/lib/graph/kruskal.rb +36 -0
  53. data/lib/graph/scc.rb +97 -0
  54. data/lib/graph.rb +350 -164
  55. data/lib/graph_visualizer.rb +287 -0
  56. data/lib/ml_algorithms.rb +181 -0
  57. data/lib/numerical_integration.rb +184 -147
  58. data/lib/optimization.rb +209 -144
  59. data/lib/plotter.rb +256 -96
  60. data/lib/polynomial_division.rb +132 -0
  61. data/lib/polynomial_interpolation.rb +94 -0
  62. data/lib/regression.rb +120 -0
  63. data/lib/silicium/adding.rb +37 -0
  64. data/lib/silicium/conversions.rb +23 -0
  65. data/lib/silicium/multi.rb +82 -0
  66. data/lib/silicium/sparse.rb +76 -0
  67. data/lib/silicium/sugar.rb +37 -0
  68. data/lib/silicium/trans.rb +26 -0
  69. data/lib/silicium/version.rb +3 -3
  70. data/lib/silicium.rb +5 -5
  71. data/lib/theory_of_probability.rb +240 -226
  72. data/lib/topological_sort.rb +50 -0
  73. data/oriented_graph.png +0 -0
  74. data/plot.png +0 -0
  75. data/silicium.gemspec +38 -39
  76. metadata +38 -16
data/docs/Silicium/Graphs/UnorientedGraph.html CHANGED
@@ -1,284 +1,237 @@
1
- <!DOCTYPE html>
2
-
3
- <html>
4
- <head>
5
- <meta charset="UTF-8">
6
-
7
- <title>class Silicium::Graphs::UnorientedGraph - RDoc Documentation</title>
8
-
9
- <script type="text/javascript">
10
- var rdoc_rel_prefix = "../../";
11
- var index_rel_prefix = "../../";
12
- </script>
13
-
14
- <script src="../../js/navigation.js" defer></script>
15
- <script src="../../js/search.js" defer></script>
16
- <script src="../../js/search_index.js" defer></script>
17
- <script src="../../js/searcher.js" defer></script>
18
- <script src="../../js/darkfish.js" defer></script>
19
-
20
- <link href="../../css/fonts.css" rel="stylesheet">
21
- <link href="../../css/rdoc.css" rel="stylesheet">
22
-
23
-
24
-
25
-
26
- <body id="top" role="document" class="class">
27
- <nav role="navigation">
28
- <div id="project-navigation">
29
- <div id="home-section" role="region" title="Quick navigation" class="nav-section">
30
- <h2>
31
- <a href="../../index.html" rel="home">Home</a>
32
- </h2>
33
-
34
- <div id="table-of-contents-navigation">
35
- <a href="../../table_of_contents.html#pages">Pages</a>
36
- <a href="../../table_of_contents.html#classes">Classes</a>
37
- <a href="../../table_of_contents.html#methods">Methods</a>
38
- </div>
39
- </div>
40
-
41
- <div id="search-section" role="search" class="project-section initially-hidden">
42
- <form action="#" method="get" accept-charset="utf-8">
43
- <div id="search-field-wrapper">
44
- <input id="search-field" role="combobox" aria-label="Search"
45
- aria-autocomplete="list" aria-controls="search-results"
46
- type="text" name="search" placeholder="Search" spellcheck="false"
47
- title="Type to search, Up and Down to navigate, Enter to load">
48
- </div>
49
-
50
- <ul id="search-results" aria-label="Search Results"
51
- aria-busy="false" aria-expanded="false"
52
- aria-atomic="false" class="initially-hidden"></ul>
53
- </form>
54
- </div>
55
-
56
- </div>
57
-
58
-
59
-
60
- <div id="class-metadata">
61
-
62
- <div id="parent-class-section" class="nav-section">
63
- <h3>Parent</h3>
64
-
65
-
66
- <p class="link"><a href="OrientedGraph.html">Silicium::Graphs::OrientedGraph</a>
67
-
68
- </div>
69
-
70
-
71
-
72
- <!-- Method Quickref -->
73
- <div id="method-list-section" class="nav-section">
74
- <h3>Methods</h3>
75
-
76
- <ul class="link-list" role="directory">
77
-
78
- <li class="calls-super" ><a href="#method-i-add_edge-21">#add_edge!</a>
79
-
80
- <li class="calls-super" ><a href="#method-i-delete_edge-21">#delete_edge!</a>
81
-
82
- <li ><a href="#method-i-edge_number">#edge_number</a>
83
-
84
- <li class="calls-super" ><a href="#method-i-label_edge-21">#label_edge!</a>
85
-
86
- </ul>
87
- </div>
88
-
89
- </div>
90
- </nav>
91
-
92
- <main role="main" aria-labelledby="class-Silicium::Graphs::UnorientedGraph">
93
- <h1 id="class-Silicium::Graphs::UnorientedGraph" class="class">
94
- class Silicium::Graphs::UnorientedGraph
95
- </h1>
96
-
97
- <section class="description">
98
-
99
- </section>
100
-
101
-
102
- <section id="5Buntitled-5D" class="documentation-section">
103
-
104
-
105
-
106
-
107
-
108
-
109
-
110
-
111
-
112
- <section id="public-instance-5Buntitled-5D-method-details" class="method-section">
113
- <header>
114
- <h3>Public Instance Methods</h3>
115
- </header>
116
-
117
-
118
- <div id="method-i-add_edge-21" class="method-detail ">
119
-
120
- <div class="method-heading">
121
- <span class="method-name">add_edge!</span><span
122
- class="method-args">(from, to)</span>
123
-
124
- <span class="method-click-advice">click to toggle source</span>
125
-
126
- </div>
127
-
128
-
129
- <div class="method-description">
130
-
131
-
132
-
133
-
134
- <div class="method-calls-super">
135
- Calls superclass method
136
- <a href="OrientedGraph.html#method-i-add_edge-21"><code>Silicium::Graphs::OrientedGraph#add_edge!</code></a>
137
- </div>
138
-
139
-
140
-
141
- <div class="method-source-code" id="add_edge-21-source">
142
- <pre><span class="ruby-comment"># File lib/graph.rb, line 135</span>
143
- <span class="ruby-keyword">def</span> <span class="ruby-identifier ruby-title">add_edge!</span>(<span class="ruby-identifier">from</span>, <span class="ruby-identifier">to</span>)
144
- <span class="ruby-keyword">super</span>(<span class="ruby-identifier">from</span>, <span class="ruby-identifier">to</span>)
145
- <span class="ruby-keyword">super</span>(<span class="ruby-identifier">to</span>, <span class="ruby-identifier">from</span>)
146
- <span class="ruby-keyword">end</span></pre>
147
- </div>
148
-
149
- </div>
150
-
151
-
152
-
153
-
154
- </div>
155
-
156
-
157
- <div id="method-i-delete_edge-21" class="method-detail ">
158
-
159
- <div class="method-heading">
160
- <span class="method-name">delete_edge!</span><span
161
- class="method-args">(from, to)</span>
162
-
163
- <span class="method-click-advice">click to toggle source</span>
164
-
165
- </div>
166
-
167
-
168
- <div class="method-description">
169
-
170
-
171
-
172
-
173
- <div class="method-calls-super">
174
- Calls superclass method
175
- <a href="OrientedGraph.html#method-i-delete_edge-21"><code>Silicium::Graphs::OrientedGraph#delete_edge!</code></a>
176
- </div>
177
-
178
-
179
-
180
- <div class="method-source-code" id="delete_edge-21-source">
181
- <pre><span class="ruby-comment"># File lib/graph.rb, line 145</span>
182
- <span class="ruby-keyword">def</span> <span class="ruby-identifier ruby-title">delete_edge!</span>(<span class="ruby-identifier">from</span>, <span class="ruby-identifier">to</span>)
183
- <span class="ruby-keyword">super</span>(<span class="ruby-identifier">from</span>, <span class="ruby-identifier">to</span>)
184
- <span class="ruby-keyword">super</span>(<span class="ruby-identifier">to</span>, <span class="ruby-identifier">from</span>)
185
- <span class="ruby-keyword">end</span></pre>
186
- </div>
187
-
188
- </div>
189
-
190
-
191
-
192
-
193
- </div>
194
-
195
-
196
- <div id="method-i-edge_number" class="method-detail ">
197
-
198
- <div class="method-heading">
199
- <span class="method-name">edge_number</span><span
200
- class="method-args">()</span>
201
-
202
- <span class="method-click-advice">click to toggle source</span>
203
-
204
- </div>
205
-
206
-
207
- <div class="method-description">
208
-
209
-
210
-
211
-
212
-
213
-
214
- <div class="method-source-code" id="edge_number-source">
215
- <pre><span class="ruby-comment"># File lib/graph.rb, line 150</span>
216
- <span class="ruby-keyword">def</span> <span class="ruby-identifier ruby-title">edge_number</span>
217
- <span class="ruby-identifier">res</span> = <span class="ruby-value">0</span>
218
- <span class="ruby-ivar">@vertices</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">from</span>, <span class="ruby-identifier">tos</span><span class="ruby-operator">|</span>
219
- <span class="ruby-identifier">tos</span>.<span class="ruby-identifier">each</span> {<span class="ruby-operator">|</span><span class="ruby-identifier">to</span><span class="ruby-operator">|</span> <span class="ruby-identifier">res</span> <span class="ruby-operator">+=</span> (<span class="ruby-identifier">to</span> <span class="ruby-operator">==</span> <span class="ruby-identifier">from</span> <span class="ruby-operator">?</span> <span class="ruby-value">2</span> <span class="ruby-operator">:</span> <span class="ruby-value">1</span>)}
220
- <span class="ruby-keyword">end</span>
221
- <span class="ruby-identifier">res</span> <span class="ruby-operator">/</span> <span class="ruby-value">2</span>
222
- <span class="ruby-keyword">end</span></pre>
223
- </div>
224
-
225
- </div>
226
-
227
-
228
-
229
-
230
- </div>
231
-
232
-
233
- <div id="method-i-label_edge-21" class="method-detail ">
234
-
235
- <div class="method-heading">
236
- <span class="method-name">label_edge!</span><span
237
- class="method-args">(from, to, label)</span>
238
-
239
- <span class="method-click-advice">click to toggle source</span>
240
-
241
- </div>
242
-
243
-
244
- <div class="method-description">
245
-
246
-
247
-
248
-
249
- <div class="method-calls-super">
250
- Calls superclass method
251
- <a href="OrientedGraph.html#method-i-label_edge-21"><code>Silicium::Graphs::OrientedGraph#label_edge!</code></a>
252
- </div>
253
-
254
-
255
-
256
- <div class="method-source-code" id="label_edge-21-source">
257
- <pre><span class="ruby-comment"># File lib/graph.rb, line 140</span>
258
- <span class="ruby-keyword">def</span> <span class="ruby-identifier ruby-title">label_edge!</span>(<span class="ruby-identifier">from</span>, <span class="ruby-identifier">to</span>, <span class="ruby-identifier">label</span>)
259
- <span class="ruby-keyword">super</span>(<span class="ruby-identifier">from</span>, <span class="ruby-identifier">to</span>, <span class="ruby-identifier">label</span>)
260
- <span class="ruby-keyword">super</span>(<span class="ruby-identifier">to</span>, <span class="ruby-identifier">from</span>, <span class="ruby-identifier">label</span>)
261
- <span class="ruby-keyword">end</span></pre>
262
- </div>
263
-
264
- </div>
265
-
266
-
267
-
268
-
269
- </div>
270
-
271
-
272
- </section>
273
-
274
- </section>
275
-
276
- </main>
277
-
278
-
279
- <footer id="validator-badges" role="contentinfo">
280
- <p><a href="https://validator.w3.org/check/referer">Validate</a>
281
- <p>Generated by <a href="https://ruby.github.io/rdoc/">RDoc</a> 6.2.0.
282
- <p>Based on <a href="http://deveiate.org/projects/Darkfish-RDoc/">Darkfish</a> by <a href="http://deveiate.org">Michael Granger</a>.
283
- </footer>
284
-
1
+ <!DOCTYPE html>
2
+
3
+ <html>
4
+ <head>
5
+ <meta charset="UTF-8">
6
+
7
+ <title>class Silicium::Graphs::UnorientedGraph - RDoc Documentation</title>
8
+
9
+ <script type="text/javascript">
10
+ var rdoc_rel_prefix = "../../";
11
+ var index_rel_prefix = "../../";
12
+ </script>
13
+
14
+ <script src="../../js/navigation.js" defer></script>
15
+ <script src="../../js/search.js" defer></script>
16
+ <script src="../../js/search_index.js" defer></script>
17
+ <script src="../../js/searcher.js" defer></script>
18
+ <script src="../../js/darkfish.js" defer></script>
19
+
20
+ <link href="../../css/fonts.css" rel="stylesheet">
21
+ <link href="../../css/rdoc.css" rel="stylesheet">
22
+
23
+
24
+
25
+
26
+ <body id="top" role="document" class="class">
27
+ <nav role="navigation">
28
+ <div id="project-navigation">
29
+ <div id="home-section" role="region" title="Quick navigation" class="nav-section">
30
+ <h2>
31
+ <a href="../../index.html" rel="home">Home</a>
32
+ </h2>
33
+
34
+ <div id="table-of-contents-navigation">
35
+ <a href="../../table_of_contents.html#pages">Pages</a>
36
+ <a href="../../table_of_contents.html#classes">Classes</a>
37
+ <a href="../../table_of_contents.html#methods">Methods</a>
38
+ </div>
39
+ </div>
40
+
41
+ <div id="search-section" role="search" class="project-section initially-hidden">
42
+ <form action="#" method="get" accept-charset="utf-8">
43
+ <div id="search-field-wrapper">
44
+ <input id="search-field" role="combobox" aria-label="Search"
45
+ aria-autocomplete="list" aria-controls="search-results"
46
+ type="text" name="search" placeholder="Search" spellcheck="false"
47
+ title="Type to search, Up and Down to navigate, Enter to load">
48
+ </div>
49
+
50
+ <ul id="search-results" aria-label="Search Results"
51
+ aria-busy="false" aria-expanded="false"
52
+ aria-atomic="false" class="initially-hidden"></ul>
53
+ </form>
54
+ </div>
55
+
56
+ </div>
57
+
58
+
59
+
60
+ <div id="class-metadata">
61
+
62
+ <div id="parent-class-section" class="nav-section">
63
+ <h3>Parent</h3>
64
+
65
+
66
+ <p class="link"><a href="OrientedGraph.html">Silicium::Graphs::OrientedGraph</a>
67
+
68
+ </div>
69
+
70
+
71
+
72
+ <!-- Method Quickref -->
73
+ <div id="method-list-section" class="nav-section">
74
+ <h3>Methods</h3>
75
+
76
+ <ul class="link-list" role="directory">
77
+
78
+ <li ><a href="#method-i-add_edge-21">#add_edge!</a>
79
+
80
+ <li ><a href="#method-i-delete_edge-21">#delete_edge!</a>
81
+
82
+ <li class="calls-super" ><a href="#method-i-label_edge-21">#label_edge!</a>
83
+
84
+ </ul>
85
+ </div>
86
+
87
+ </div>
88
+ </nav>
89
+
90
+ <main role="main" aria-labelledby="class-Silicium::Graphs::UnorientedGraph">
91
+ <h1 id="class-Silicium::Graphs::UnorientedGraph" class="class">
92
+ class Silicium::Graphs::UnorientedGraph
93
+ </h1>
94
+
95
+ <section class="description">
96
+
97
+ </section>
98
+
99
+
100
+ <section id="5Buntitled-5D" class="documentation-section">
101
+
102
+
103
+
104
+
105
+
106
+
107
+
108
+
109
+
110
+ <section id="public-instance-5Buntitled-5D-method-details" class="method-section">
111
+ <header>
112
+ <h3>Public Instance Methods</h3>
113
+ </header>
114
+
115
+
116
+ <div id="method-i-add_edge-21" class="method-detail ">
117
+
118
+ <div class="method-heading">
119
+ <span class="method-name">add_edge!</span><span
120
+ class="method-args">(from, to)</span>
121
+
122
+ <span class="method-click-advice">click to toggle source</span>
123
+
124
+ </div>
125
+
126
+
127
+ <div class="method-description">
128
+
129
+
130
+
131
+
132
+
133
+
134
+ <div class="method-source-code" id="add_edge-21-source">
135
+ <pre><span class="ruby-comment"># File lib/graph.rb, line 162</span>
136
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier ruby-title">add_edge!</span>(<span class="ruby-identifier">from</span>, <span class="ruby-identifier">to</span>)
137
+ <span class="ruby-identifier">protected_add_edge!</span>(<span class="ruby-identifier">from</span>, <span class="ruby-identifier">to</span>)
138
+ <span class="ruby-identifier">protected_add_edge!</span>(<span class="ruby-identifier">to</span>, <span class="ruby-identifier">from</span>)
139
+ <span class="ruby-ivar">@edge_number</span> <span class="ruby-operator">+=</span> <span class="ruby-value">1</span>
140
+ <span class="ruby-keyword">end</span></pre>
141
+ </div>
142
+
143
+ </div>
144
+
145
+
146
+
147
+
148
+ </div>
149
+
150
+
151
+ <div id="method-i-delete_edge-21" class="method-detail ">
152
+
153
+ <div class="method-heading">
154
+ <span class="method-name">delete_edge!</span><span
155
+ class="method-args">(from, to)</span>
156
+
157
+ <span class="method-click-advice">click to toggle source</span>
158
+
159
+ </div>
160
+
161
+
162
+ <div class="method-description">
163
+
164
+
165
+
166
+
167
+
168
+
169
+ <div class="method-source-code" id="delete_edge-21-source">
170
+ <pre><span class="ruby-comment"># File lib/graph.rb, line 173</span>
171
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier ruby-title">delete_edge!</span>(<span class="ruby-identifier">from</span>, <span class="ruby-identifier">to</span>)
172
+ <span class="ruby-identifier">protected_delete_edge!</span>(<span class="ruby-identifier">from</span>, <span class="ruby-identifier">to</span>)
173
+ <span class="ruby-identifier">protected_delete_edge!</span>(<span class="ruby-identifier">to</span>, <span class="ruby-identifier">from</span>)
174
+ <span class="ruby-ivar">@edge_number</span> <span class="ruby-operator">-=</span> <span class="ruby-value">1</span>
175
+ <span class="ruby-keyword">end</span></pre>
176
+ </div>
177
+
178
+ </div>
179
+
180
+
181
+
182
+
183
+ </div>
184
+
185
+
186
+ <div id="method-i-label_edge-21" class="method-detail ">
187
+
188
+ <div class="method-heading">
189
+ <span class="method-name">label_edge!</span><span
190
+ class="method-args">(from, to, label)</span>
191
+
192
+ <span class="method-click-advice">click to toggle source</span>
193
+
194
+ </div>
195
+
196
+
197
+ <div class="method-description">
198
+
199
+
200
+
201
+
202
+ <div class="method-calls-super">
203
+ Calls superclass method
204
+ <a href="OrientedGraph.html#method-i-label_edge-21"><code>Silicium::Graphs::OrientedGraph#label_edge!</code></a>
205
+ </div>
206
+
207
+
208
+
209
+ <div class="method-source-code" id="label_edge-21-source">
210
+ <pre><span class="ruby-comment"># File lib/graph.rb, line 168</span>
211
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier ruby-title">label_edge!</span>(<span class="ruby-identifier">from</span>, <span class="ruby-identifier">to</span>, <span class="ruby-identifier">label</span>)
212
+ <span class="ruby-keyword">super</span>(<span class="ruby-identifier">from</span>, <span class="ruby-identifier">to</span>, <span class="ruby-identifier">label</span>)
213
+ <span class="ruby-keyword">super</span>(<span class="ruby-identifier">to</span>, <span class="ruby-identifier">from</span>, <span class="ruby-identifier">label</span>)
214
+ <span class="ruby-keyword">end</span></pre>
215
+ </div>
216
+
217
+ </div>
218
+
219
+
220
+
221
+
222
+ </div>
223
+
224
+
225
+ </section>
226
+
227
+ </section>
228
+
229
+ </main>
230
+
231
+
232
+ <footer id="validator-badges" role="contentinfo">
233
+ <p><a href="https://validator.w3.org/check/referer">Validate</a>
234
+ <p>Generated by <a href="https://ruby.github.io/rdoc/">RDoc</a> 6.2.0.
235
+ <p>Based on <a href="http://deveiate.org/projects/Darkfish-RDoc/">Darkfish</a> by <a href="http://deveiate.org">Michael Granger</a>.
236
+ </footer>
237
+