silicium 0.0.20 → 0.0.21

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 (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
+