rgl 0.6.2 → 0.6.4
Sign up to get free protection for your applications and to get access to all the features.
- 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: []
|