rgl 0.6.2 → 0.6.4
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.
- checksums.yaml +4 -4
- data/{ChangeLog → CHANGELOG.md} +200 -181
- data/README.md +53 -4
- data/Rakefile +11 -35
- data/lib/rgl/base.rb +0 -3
- data/lib/rgl/dot.rb +46 -14
- data/lib/rgl/rdot.rb +185 -134
- data/lib/rgl/traversal.rb +3 -1
- data/lib/rgl/version.rb +3 -0
- data/test/dot_test.rb +23 -29
- data/test/traversal_bfs_require.rb +29 -0
- metadata +25 -24
- data/examples/graph.dot +0 -971
metadata
CHANGED
@@ -1,15 +1,15 @@
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
2
2
|
name: rgl
|
3
3
|
version: !ruby/object:Gem::Version
|
4
|
-
version: 0.6.
|
4
|
+
version: 0.6.4
|
5
5
|
platform: ruby
|
6
6
|
authors:
|
7
7
|
- Horst Duchene
|
8
8
|
- Kirill Lashuk
|
9
|
-
autorequire:
|
9
|
+
autorequire:
|
10
10
|
bindir: bin
|
11
11
|
cert_chain: []
|
12
|
-
date: 2023-
|
12
|
+
date: 2023-06-19 00:00:00.000000000 Z
|
13
13
|
dependencies:
|
14
14
|
- !ruby/object:Gem::Dependency
|
15
15
|
name: stream
|
@@ -29,16 +29,16 @@ dependencies:
|
|
29
29
|
name: pairing_heap
|
30
30
|
requirement: !ruby/object:Gem::Requirement
|
31
31
|
requirements:
|
32
|
-
- - "
|
32
|
+
- - "~>"
|
33
33
|
- !ruby/object:Gem::Version
|
34
|
-
version: 0.3
|
34
|
+
version: '0.3'
|
35
35
|
type: :runtime
|
36
36
|
prerelease: false
|
37
37
|
version_requirements: !ruby/object:Gem::Requirement
|
38
38
|
requirements:
|
39
|
-
- - "
|
39
|
+
- - "~>"
|
40
40
|
- !ruby/object:Gem::Version
|
41
|
-
version: 0.3
|
41
|
+
version: '0.3'
|
42
42
|
- !ruby/object:Gem::Dependency
|
43
43
|
name: rexml
|
44
44
|
requirement: !ruby/object:Gem::Requirement
|
@@ -63,44 +63,44 @@ dependencies:
|
|
63
63
|
name: rake
|
64
64
|
requirement: !ruby/object:Gem::Requirement
|
65
65
|
requirements:
|
66
|
-
- - "
|
66
|
+
- - "~>"
|
67
67
|
- !ruby/object:Gem::Version
|
68
|
-
version: '0'
|
68
|
+
version: '13.0'
|
69
69
|
type: :development
|
70
70
|
prerelease: false
|
71
71
|
version_requirements: !ruby/object:Gem::Requirement
|
72
72
|
requirements:
|
73
|
-
- - "
|
73
|
+
- - "~>"
|
74
74
|
- !ruby/object:Gem::Version
|
75
|
-
version: '0'
|
75
|
+
version: '13.0'
|
76
76
|
- !ruby/object:Gem::Dependency
|
77
77
|
name: yard
|
78
78
|
requirement: !ruby/object:Gem::Requirement
|
79
79
|
requirements:
|
80
|
-
- - "
|
80
|
+
- - "~>"
|
81
81
|
- !ruby/object:Gem::Version
|
82
|
-
version: '0'
|
82
|
+
version: '0.9'
|
83
83
|
type: :development
|
84
84
|
prerelease: false
|
85
85
|
version_requirements: !ruby/object:Gem::Requirement
|
86
86
|
requirements:
|
87
|
-
- - "
|
87
|
+
- - "~>"
|
88
88
|
- !ruby/object:Gem::Version
|
89
|
-
version: '0'
|
89
|
+
version: '0.9'
|
90
90
|
- !ruby/object:Gem::Dependency
|
91
91
|
name: test-unit
|
92
92
|
requirement: !ruby/object:Gem::Requirement
|
93
93
|
requirements:
|
94
|
-
- - "
|
94
|
+
- - "~>"
|
95
95
|
- !ruby/object:Gem::Version
|
96
|
-
version: '
|
96
|
+
version: '3.5'
|
97
97
|
type: :development
|
98
98
|
prerelease: false
|
99
99
|
version_requirements: !ruby/object:Gem::Requirement
|
100
100
|
requirements:
|
101
|
-
- - "
|
101
|
+
- - "~>"
|
102
102
|
- !ruby/object:Gem::Version
|
103
|
-
version: '
|
103
|
+
version: '3.5'
|
104
104
|
description: RGL is a framework for graph data structures and algorithms
|
105
105
|
email: monora@gmail.com
|
106
106
|
executables: []
|
@@ -108,13 +108,12 @@ extensions: []
|
|
108
108
|
extra_rdoc_files:
|
109
109
|
- README.md
|
110
110
|
files:
|
111
|
-
-
|
111
|
+
- CHANGELOG.md
|
112
112
|
- Gemfile
|
113
113
|
- README.md
|
114
114
|
- Rakefile
|
115
115
|
- examples/canvas.rb
|
116
116
|
- examples/examples.rb
|
117
|
-
- examples/graph.dot
|
118
117
|
- examples/insel_der_tausend_gefahren.rb
|
119
118
|
- examples/north.rb
|
120
119
|
- examples/north/Graph.log
|
@@ -214,6 +213,7 @@ files:
|
|
214
213
|
- lib/rgl/transitiv_closure.rb
|
215
214
|
- lib/rgl/transitivity.rb
|
216
215
|
- lib/rgl/traversal.rb
|
216
|
+
- lib/rgl/version.rb
|
217
217
|
- rakelib/dep_graph.rake
|
218
218
|
- test/bellman_ford_test.rb
|
219
219
|
- test/bidirectional_graph_test.rb
|
@@ -235,13 +235,14 @@ files:
|
|
235
235
|
- test/rdot_test.rb
|
236
236
|
- test/test_helper.rb
|
237
237
|
- test/transitivity_test.rb
|
238
|
+
- test/traversal_bfs_require.rb
|
238
239
|
- test/traversal_test.rb
|
239
240
|
- test/undirected_graph_test.rb
|
240
241
|
homepage: https://github.com/monora/rgl
|
241
242
|
licenses:
|
242
|
-
-
|
243
|
+
- Ruby
|
243
244
|
metadata: {}
|
244
|
-
post_install_message:
|
245
|
+
post_install_message:
|
245
246
|
rdoc_options:
|
246
247
|
- "--title"
|
247
248
|
- RGL - Ruby Graph Library
|
@@ -262,7 +263,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
|
|
262
263
|
version: '0'
|
263
264
|
requirements: []
|
264
265
|
rubygems_version: 3.4.1
|
265
|
-
signing_key:
|
266
|
+
signing_key:
|
266
267
|
specification_version: 4
|
267
268
|
summary: Ruby Graph Library
|
268
269
|
test_files: []
|