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
data/{ChangeLog → CHANGELOG.md}
RENAMED
@@ -1,14 +1,32 @@
|
|
1
|
-
|
1
|
+
# Changelog
|
2
|
+
|
3
|
+
## [0.6.4](https://www.github.com/monora/rgl/compare/v0.6.3...v0.6.4) (2023-06-19)
|
4
|
+
|
5
|
+
### Bug Fixes
|
6
|
+
|
7
|
+
* add test case for bfs_search_tree_from (fixes [#99](https://www.github.com/monora/rgl/issues/99)) ([54f92e4](https://www.github.com/monora/rgl/commit/54f92e497c0e628c5dcdab3334ef280f6f38bfd7))
|
8
|
+
* Remove require of the file if already required ([0ef2ce5](https://www.github.com/monora/rgl/commit/0ef2ce5c43c56503268303abac40fd841c4cea43))
|
9
|
+
|
10
|
+
## Changelog from 0.5.10 to 0.6.3
|
11
|
+
|
12
|
+
See [Releaselist in GitHub](https://github.com/monora/rgl/releases). From v0.6.4
|
13
|
+
on the Changelog is updated by
|
14
|
+
[release-please](https://github.com/googleapis/release-please#release-please)
|
15
|
+
GitHub Action (Issue #101)
|
16
|
+
|
17
|
+
## Changelog prior 0.5.9
|
18
|
+
|
19
|
+
### 2022-08 Release 0.5.9
|
2
20
|
|
3
21
|
Dan Čermák
|
4
22
|
* Drop lazy priority queue (#64) (3b1db1)
|
5
23
|
|
6
|
-
2022-06 Release 0.5.8
|
24
|
+
### 2022-06 Release 0.5.8
|
7
25
|
|
8
26
|
Horst Duchene
|
9
27
|
* switch to github actions (56030d)
|
10
28
|
|
11
|
-
2020-12 Release 0.5.7
|
29
|
+
### 2020-12 Release 0.5.7
|
12
30
|
|
13
31
|
Horst Duchene
|
14
32
|
* Fully automate dev setup with Gitpod (41dd00)
|
@@ -24,14 +42,14 @@ Harry Lascelles <hlascelles@users.noreply.github.com>
|
|
24
42
|
Harry Lascelles
|
25
43
|
* Add explicit license to gemspec (de3647)
|
26
44
|
|
27
|
-
2019-01 Release 0.5.6
|
45
|
+
### 2019-01 Release 0.5.6
|
28
46
|
|
29
47
|
Artemy Kirienko
|
30
48
|
* PR #42 Add method Graph#path?(u, v) to check if a path exists between two vertices
|
31
49
|
Horst Duchene
|
32
50
|
* Fix #47 set_to_begin for graph iterator (881aa8)
|
33
51
|
|
34
|
-
2019-01 Release 0.5.4
|
52
|
+
### 2019-01 Release 0.5.4
|
35
53
|
|
36
54
|
Lia Skalkos
|
37
55
|
* Enable options to be passed to #write_to_graphic_file (4ca972). For details see PR #41
|
@@ -42,7 +60,7 @@ Horst Duchene
|
|
42
60
|
* Fix lint warnings
|
43
61
|
* Use version stream 0.5.2
|
44
62
|
|
45
|
-
2017-04 Release 0.5.3
|
63
|
+
### 2017-04 Release 0.5.3
|
46
64
|
|
47
65
|
Horst Duchene
|
48
66
|
* Issue #38: Add error handling or dot functions. (719e38, 5a3423)
|
@@ -52,7 +70,7 @@ Thomas Orozco
|
|
52
70
|
Mario Daskalov
|
53
71
|
* Clarify that you need graphviz in the README (35a4b4)
|
54
72
|
|
55
|
-
2016-05 Release 0.5.2
|
73
|
+
### 2016-05 Release 0.5.2
|
56
74
|
|
57
75
|
Horst Duchene
|
58
76
|
* Issue #21: Use new method vertex_id instead of object_id to identify vertices in dot export. (fa7592)
|
@@ -65,7 +83,7 @@ Matías Battocchia
|
|
65
83
|
gorn
|
66
84
|
* Adding failing test for issue #24 (1f6204)
|
67
85
|
|
68
|
-
2015-12 Release 0.5.1
|
86
|
+
### 2015-12 Release 0.5.1
|
69
87
|
|
70
88
|
Horst Duchene
|
71
89
|
* Changed edge sequence to match example picture (daa88e)
|
@@ -77,7 +95,7 @@ Louis Rose
|
|
77
95
|
* Fix #15. Use object IDs rather than labels to identify vertexs in DOT graph
|
78
96
|
to ensure that distinct nodes that share a label are shown. (33206f, 4fc455)
|
79
97
|
|
80
|
-
2014-12 Release 0.5.0
|
98
|
+
### 2014-12 Release 0.5.0
|
81
99
|
|
82
100
|
Horst Duchene
|
83
101
|
* Changed edge sequence to match example picture (daa88e)
|
@@ -90,7 +108,8 @@ Louis Rose
|
|
90
108
|
* Fix #15. Use object IDs rather than labels to identify vertexs in DOT graph to ensure that distinct nodes that share a label are shown. (33206f)
|
91
109
|
* Issue #15. Fix tests. (4fc455)
|
92
110
|
|
93
|
-
2014-12 Release 0.5.0
|
111
|
+
### 2014-12 Release 0.5.0
|
112
|
+
|
94
113
|
Horst Duchene
|
95
114
|
* Changed edge sequence to match example picture (daa88e)
|
96
115
|
* Fixed comment (6a6c93)
|
@@ -103,7 +122,7 @@ Louis Rose
|
|
103
122
|
shown. (33206f)
|
104
123
|
* Issue #15. Fix tests. (4fc455)
|
105
124
|
|
106
|
-
2014-12 Release 0.5.0
|
125
|
+
### 2014-12 Release 0.5.0
|
107
126
|
|
108
127
|
This release mainly contains the contributions of Kirill, who added many algorithms to the library. Thank you Kirill!
|
109
128
|
|
@@ -122,27 +141,27 @@ This release mainly contains the contributions of Kirill, who added many algorit
|
|
122
141
|
* @KL-7: Code clean up and configuration updates (#2)
|
123
142
|
* @aschoerk: Renamed test-directory, (includes Rakefile), fixed TestComponents (#1)
|
124
143
|
|
125
|
-
2008-08-27 23:30 javanthropus
|
144
|
+
### 2008-08-27 23:30 javanthropus
|
126
145
|
|
127
|
-
|
146
|
+
* lib/rgl/base.rb: Preparing for 0.4.0 release
|
128
147
|
|
129
|
-
2008-08-26 20:07 javanthropus
|
148
|
+
### 2008-08-26 20:07 javanthropus
|
130
149
|
|
131
|
-
|
150
|
+
* lib/rgl/dot.rb, lib/rgl/rdot.rb, tests/TestRdot.rb: Move the DOT
|
132
151
|
module into the RGL module
|
133
152
|
|
134
153
|
* This eliminates a class conflict with the DOT module from rdoc
|
135
154
|
when building RGL's documentation * Also remove the superfluous
|
136
155
|
DOT prefixes from class names in the DOT module
|
137
156
|
|
138
|
-
2008-08-24 06:16 javanthropus
|
157
|
+
### 2008-08-24 06:16 javanthropus
|
139
158
|
|
140
|
-
|
159
|
+
* Rakefile: Remove some comments I accidentally left in while
|
141
160
|
testing rdoc functionality
|
142
161
|
|
143
|
-
2008-08-24 06:03 javanthropus
|
162
|
+
### 2008-08-24 06:03 javanthropus
|
144
163
|
|
145
|
-
|
164
|
+
* Rakefile, lib/rgl/transitiv_closure.rb, lib/rgl/transitivity.rb,
|
146
165
|
tests/TestTransitiveClosure.rb, tests/TestTransitivity.rb:
|
147
166
|
Feature 21641: Added transitive reduction functionality
|
148
167
|
|
@@ -153,9 +172,9 @@ This release mainly contains the contributions of Kirill, who added many algorit
|
|
153
172
|
load the transitivity.rb file for backward compatibility * Moved
|
154
173
|
all transitivity tests into TestTransitivity.rb
|
155
174
|
|
156
|
-
2008-08-23 15:45 javanthropus
|
175
|
+
### 2008-08-23 15:45 javanthropus
|
157
176
|
|
158
|
-
|
177
|
+
* lib/rgl/condensation.rb, lib/rgl/transitiv_closure.rb,
|
159
178
|
tests/TestTransitiveClosure.rb: Defect 21630: Fixed transitive
|
160
179
|
closure
|
161
180
|
|
@@ -166,74 +185,74 @@ This release mainly contains the contributions of Kirill, who added many algorit
|
|
166
185
|
was added as well * More tests were added to cover more corner
|
167
186
|
cases
|
168
187
|
|
169
|
-
2008-08-23 05:40 javanthropus
|
188
|
+
### 2008-08-23 05:40 javanthropus
|
170
189
|
|
171
|
-
|
190
|
+
* tests/TestGraph.rb: Update basic graph tests to account for
|
172
191
|
graphs with edgeless vertices Also clean up some minor formatting
|
173
192
|
and assertion issues
|
174
193
|
|
175
|
-
2008-08-23 05:37 javanthropus
|
194
|
+
### 2008-08-23 05:37 javanthropus
|
176
195
|
|
177
|
-
|
196
|
+
* lib/rgl/adjacency.rb: Defect 21609: Fix the to_adjacency method
|
178
197
|
to preserve edgeless vertices
|
179
198
|
|
180
|
-
2008-03-18 15:03 javanthropus
|
199
|
+
### 2008-03-18 15:03 javanthropus
|
181
200
|
|
182
|
-
|
201
|
+
* lib/rgl/rdot.rb, tests/TestRdot.rb: More reliably detect and
|
183
202
|
handle newlines embedded within IDs and labels
|
184
203
|
|
185
|
-
2008-03-08 10:48 monora
|
204
|
+
### 2008-03-08 10:48 monora
|
186
205
|
|
187
|
-
|
206
|
+
* ChangeLog, lib/rgl/base.rb (utags: REL_0_3_1): Prepare 0.3.1
|
188
207
|
release
|
189
208
|
|
190
|
-
2008-03-04 20:18 monora
|
209
|
+
### 2008-03-04 20:18 monora
|
191
210
|
|
192
|
-
|
211
|
+
* Rakefile (tags: REL_0_3_1, REL_0_3_0): pre-tag commit
|
193
212
|
|
194
|
-
2008-03-02 18:16 javanthropus
|
213
|
+
### 2008-03-02 18:16 javanthropus
|
195
214
|
|
196
|
-
|
215
|
+
* lib/rgl/rdot.rb (tags: REL_0_3_0): IDs and labels must be
|
197
216
|
converted to strings before processing
|
198
217
|
|
199
|
-
2008-03-02 17:45 javanthropus
|
218
|
+
### 2008-03-02 17:45 javanthropus
|
200
219
|
|
201
|
-
|
220
|
+
* lib/rgl/rdot.rb, tests/TestRdot.rb: Added documentation for
|
202
221
|
rdot.rb and full test coverage
|
203
222
|
|
204
|
-
2008-03-02 15:19 monora
|
223
|
+
### 2008-03-02 15:19 monora
|
205
224
|
|
206
|
-
|
225
|
+
* README: Removed dead link to rubygarden.com
|
207
226
|
|
208
|
-
2008-03-02 15:09 monora
|
227
|
+
### 2008-03-02 15:09 monora
|
209
228
|
|
210
|
-
|
229
|
+
* ChangeLog, README, Rakefile (utags: REL_0_3_0): Polishing before
|
211
230
|
0.3.0 release
|
212
231
|
|
213
|
-
2008-03-02 13:45 monora
|
232
|
+
### 2008-03-02 13:45 monora
|
214
233
|
|
215
|
-
|
234
|
+
* lib/rgl/: adjacency.rb, rdot.rb (utags: REL_0_3_0): Fixed
|
216
235
|
warnings generated by Ruby Dev Tools
|
217
236
|
|
218
|
-
2008-03-02 07:57 javanthropus
|
237
|
+
### 2008-03-02 07:57 javanthropus
|
219
238
|
|
220
|
-
|
239
|
+
* Rakefile, lib/rgl/graphxml.rb (tags: REL_0_3_0),
|
221
240
|
tests/TestGraphXML.rb (tags: REL_0_3_0): Change the way GraphML
|
222
241
|
support is added to the MutableGraph module such that the
|
223
242
|
interface is cleaner and documented
|
224
243
|
|
225
|
-
2008-03-01 20:12 javanthropus
|
244
|
+
### 2008-03-01 20:12 javanthropus
|
226
245
|
|
227
|
-
|
246
|
+
* lib/rgl/base.rb, tests/TestGraph.rb: Polish the documentation for
|
228
247
|
and expand the test coverage of RGL::Graph
|
229
248
|
|
230
|
-
2008-02-27 19:44 monora
|
249
|
+
### 2008-02-27 19:44 monora
|
231
250
|
|
232
|
-
|
251
|
+
* README: Added link to coverage page
|
233
252
|
|
234
|
-
2008-02-26 06:01 javanthropus
|
253
|
+
### 2008-02-26 06:01 javanthropus
|
235
254
|
|
236
|
-
|
255
|
+
* lib/rgl/dot.rb, lib/rgl/rdot.rb, tests/TestDot.rb,
|
237
256
|
tests/TestRdot.rb: All IDs for DOT objects, including names,
|
238
257
|
options, and values, are now automatically quoted as necessary
|
239
258
|
according to the rules documented at
|
@@ -248,141 +267,141 @@ This release mainly contains the contributions of Kirill, who added many algorit
|
|
248
267
|
Some changes were made in order to remove explicit quotes from
|
249
268
|
labels which are no longer necessary.
|
250
269
|
|
251
|
-
2008-02-17 20:15 monora
|
270
|
+
### 2008-02-17 20:15 monora
|
252
271
|
|
253
|
-
|
272
|
+
* lib/rgl/enumerable_ext.rb: Removed backwards compatability method
|
254
273
|
inject. Ruby > 1.8 supports it out of the box.
|
255
274
|
|
256
|
-
2008-02-17 20:07 monora
|
275
|
+
### 2008-02-17 20:07 monora
|
257
276
|
|
258
|
-
|
277
|
+
* tests/: TestEdge.rb, TestDirectedGraph.rb, TestGraph.rb: Improved
|
259
278
|
test coverage
|
260
279
|
|
261
|
-
2008-02-17 20:06 monora
|
280
|
+
### 2008-02-17 20:06 monora
|
262
281
|
|
263
|
-
|
282
|
+
* lib/rgl/adjacency.rb: fixed bug in edgelist_class
|
264
283
|
|
265
|
-
2008-02-17 17:59 monora
|
284
|
+
### 2008-02-17 17:59 monora
|
266
285
|
|
267
|
-
|
286
|
+
* Rakefile: - added coverage task - fixed BUG #2674 - added
|
268
287
|
changelog task - use jamis buck rdoc template
|
269
288
|
|
270
|
-
2008-02-17 17:45 monora
|
289
|
+
### 2008-02-17 17:45 monora
|
271
290
|
|
272
|
-
|
291
|
+
* lib/rgl/base.rb: Changed Version to 0.3.0
|
273
292
|
|
274
|
-
2008-02-17 09:09 javanthropus
|
293
|
+
### 2008-02-17 09:09 javanthropus
|
275
294
|
|
276
|
-
|
295
|
+
* lib/rgl/rdot.rb: DOTSimpleElement provides no useful function, so
|
277
296
|
remove it
|
278
297
|
|
279
|
-
2008-02-17 09:08 javanthropus
|
298
|
+
### 2008-02-17 09:08 javanthropus
|
280
299
|
|
281
|
-
|
300
|
+
* tests/TestRdot.rb: Test that setting only the name for a DOTNode
|
282
301
|
does NOT set the label
|
283
302
|
|
284
|
-
2008-02-17 08:58 javanthropus
|
303
|
+
### 2008-02-17 08:58 javanthropus
|
285
304
|
|
286
|
-
|
305
|
+
* lib/rgl/rdot.rb, tests/TestRdot.rb: Add support for the Mrecord
|
287
306
|
shape to DOTNode. Rewrite DOTNode#to_s to be easier to
|
288
307
|
understand. #Rewrite DOTPort to allow for nesting ports.
|
289
308
|
|
290
|
-
2008-02-17 03:20 javanthropus
|
309
|
+
### 2008-02-17 03:20 javanthropus
|
291
310
|
|
292
|
-
|
311
|
+
* lib/rgl/rdot.rb, tests/TestRdot.rb: BUG 17964: DOTElement no
|
293
312
|
longer sets the label unless the user explicitly sets one
|
294
313
|
|
295
|
-
2008-02-17 02:56 javanthropus
|
314
|
+
### 2008-02-17 02:56 javanthropus
|
296
315
|
|
297
|
-
|
316
|
+
* tests/TestRdot.rb: Fix a DOTEdge test which was actually
|
298
317
|
retesting DOTNode
|
299
318
|
|
300
|
-
2008-02-16 19:58 javanthropus
|
319
|
+
### 2008-02-16 19:58 javanthropus
|
301
320
|
|
302
|
-
|
321
|
+
* lib/rgl/rdot.rb, tests/TestRdot.rb: BUG #17962: Subgraphs must be
|
303
322
|
identified by a "subgraph" header rather than a "graph" header
|
304
323
|
|
305
|
-
2008-02-13 22:32 monora
|
324
|
+
### 2008-02-13 22:32 monora
|
306
325
|
|
307
|
-
|
326
|
+
* tests/TestRdot.rb: Fixed typo
|
308
327
|
|
309
|
-
2008-02-13 22:20 monora
|
328
|
+
### 2008-02-13 22:20 monora
|
310
329
|
|
311
|
-
|
330
|
+
* doc/jamis.rb: Added template from Jamis Buck for rdoc. Looks
|
312
331
|
better.
|
313
332
|
|
314
|
-
2008-02-12 23:37 monora
|
333
|
+
### 2008-02-12 23:37 monora
|
315
334
|
|
316
|
-
|
335
|
+
* lib/rgl/rdot.rb: BUG #17969: Applied patch from Jeremy Bopp.
|
317
336
|
Thanks.
|
318
337
|
|
319
|
-
2008-02-12 22:29 monora
|
338
|
+
### 2008-02-12 22:29 monora
|
320
339
|
|
321
|
-
|
340
|
+
* README: fixed require in topsort example added delicious links
|
322
341
|
|
323
|
-
2007-12-11 21:04 wsdng
|
342
|
+
### 2007-12-11 21:04 wsdng
|
324
343
|
|
325
|
-
|
344
|
+
* lib/rgl/rdot.rb, tests/TestRdot.rb: fixed [#16125] DOT::DOTNode
|
326
345
|
produces wrong DOT syntax
|
327
346
|
|
328
|
-
2007-12-11 00:21 wsdng
|
347
|
+
### 2007-12-11 00:21 wsdng
|
329
348
|
|
330
|
-
|
349
|
+
* tests/: TestDot.rb, TestRdot.rb: reproduced [#16125] DOT::DOTNode
|
331
350
|
produces wrong DOT syntax
|
332
351
|
|
333
|
-
2007-06-20 22:43 monora
|
352
|
+
### 2007-06-20 22:43 monora
|
334
353
|
|
335
|
-
|
354
|
+
* lib/rgl/base.rb, rakelib/dep_graph.rake: Fixed typo
|
336
355
|
|
337
|
-
2006-04-19 21:32 monora
|
356
|
+
### 2006-04-19 21:32 monora
|
338
357
|
|
339
|
-
|
358
|
+
* rakelib/dep_graph.rake: - Use write_to_graphic_file instead of
|
340
359
|
dotty (dotty crashes) - omit added task from vertices
|
341
360
|
|
342
|
-
2006-04-12 23:45 monora
|
361
|
+
### 2006-04-12 23:45 monora
|
343
362
|
|
344
|
-
|
363
|
+
* rakelib/dep_graph.rake: Initial checkin
|
345
364
|
|
346
|
-
2006-04-12 23:40 monora
|
365
|
+
### 2006-04-12 23:40 monora
|
347
366
|
|
348
|
-
|
367
|
+
* lib/rgl/bidirectional.rb: Moved to module RGL
|
349
368
|
|
350
|
-
2006-04-12 23:36 monora
|
369
|
+
### 2006-04-12 23:36 monora
|
351
370
|
|
352
|
-
|
371
|
+
* lib/rgl/base.rb: Moved BidirectionalGraph to own file.
|
353
372
|
|
354
|
-
2006-04-12 23:31 monora
|
373
|
+
### 2006-04-12 23:31 monora
|
355
374
|
|
356
|
-
|
375
|
+
* lib/rgl/: base.rb, edge.rb, graph.rb: - Merged changes from Shawn
|
357
376
|
- dont want to split base.rb
|
358
377
|
|
359
|
-
2006-04-12 23:27 monora
|
378
|
+
### 2006-04-12 23:27 monora
|
360
379
|
|
361
|
-
|
380
|
+
* tests/: TestCycles.rb, TestGraph.rb, test_helper.rb,
|
362
381
|
TestComponents.rb, TestTransitiveClosure.rb, TestTraversal.rb: -
|
363
382
|
Merged changes from Shawn - added test_helper
|
364
383
|
|
365
|
-
2006-04-12 23:23 monora
|
384
|
+
### 2006-04-12 23:23 monora
|
366
385
|
|
367
|
-
|
386
|
+
* lib/rgl/adjacency.rb: - Merged changes from Shawn - implemented
|
368
387
|
clone support (initialize_copy)
|
369
388
|
|
370
|
-
2006-04-12 23:20 monora
|
389
|
+
### 2006-04-12 23:20 monora
|
371
390
|
|
372
|
-
|
391
|
+
* lib/rgl/mutable.rb: Use clone instead of self.class.new(self)
|
373
392
|
|
374
|
-
2006-04-12 23:19 monora
|
393
|
+
### 2006-04-12 23:19 monora
|
375
394
|
|
376
|
-
|
395
|
+
* lib/rgl/enumerable_ext.rb: Do not extend system class Array. Only
|
377
396
|
used for testing.
|
378
397
|
|
379
|
-
2006-03-28 19:10 monora
|
398
|
+
### 2006-03-28 19:10 monora
|
380
399
|
|
381
|
-
|
400
|
+
* lib/rgl/dot.rb: Added links to graphviz.
|
382
401
|
|
383
|
-
2006-03-20 02:06 spgarbet
|
402
|
+
### 2006-03-20 02:06 spgarbet
|
384
403
|
|
385
|
-
|
404
|
+
* lib/rgl/adjacency.rb, lib/rgl/base.rb, lib/rgl/bidirectional.rb,
|
386
405
|
lib/rgl/edge.rb, lib/rgl/enumerable_ext.rb, lib/rgl/graph.rb,
|
387
406
|
lib/rgl/mutable.rb, tests/TestComponents.rb, tests/TestCycles.rb,
|
388
407
|
tests/TestGraph.rb, tests/TestTransitiveClosure.rb,
|
@@ -391,78 +410,78 @@ This release mainly contains the contributions of Kirill, who added many algorit
|
|
391
410
|
merging of graphs. Split base into various subfiles. Added test
|
392
411
|
cases for changes. Fixed problem with GraphXML.
|
393
412
|
|
394
|
-
2006-03-09 23:25 monora
|
413
|
+
### 2006-03-09 23:25 monora
|
395
414
|
|
396
|
-
|
415
|
+
* lib/rgl/base.rb: Fixed typo Bug #2875
|
397
416
|
|
398
|
-
2006-03-03 22:28 monora
|
417
|
+
### 2006-03-03 22:28 monora
|
399
418
|
|
400
|
-
|
419
|
+
* .cvsignore, .project: We now use Eclipse-RDT
|
401
420
|
|
402
|
-
2005-09-18 14:08 monora
|
421
|
+
### 2005-09-18 14:08 monora
|
403
422
|
|
404
|
-
|
423
|
+
* tests/TestComponents.rb (tags: PRE_CHECKIN_JC): Fixed required
|
405
424
|
files.
|
406
425
|
|
407
|
-
2005-09-17 18:27 monora
|
426
|
+
### 2005-09-17 18:27 monora
|
408
427
|
|
409
|
-
|
428
|
+
* lib/rgl/base.rb (tags: PRE_CHECKIN_JC): Documentation corrected.
|
410
429
|
|
411
|
-
2005-09-17 18:25 monora
|
430
|
+
### 2005-09-17 18:25 monora
|
412
431
|
|
413
|
-
|
432
|
+
* README (tags: PRE_CHECKIN_JC): Added link to delicious.
|
414
433
|
|
415
|
-
2005-04-12 20:59 monora
|
434
|
+
### 2005-04-12 20:59 monora
|
416
435
|
|
417
|
-
|
436
|
+
* Rakefile (tags: PRE_CHECKIN_JC): corrected homepage link in
|
418
437
|
gemspec
|
419
438
|
|
420
|
-
2005-04-12 20:50 monora
|
439
|
+
### 2005-04-12 20:50 monora
|
421
440
|
|
422
|
-
|
441
|
+
* Makefile: rake is better than make
|
423
442
|
|
424
|
-
2005-04-12 20:35 monora
|
443
|
+
### 2005-04-12 20:35 monora
|
425
444
|
|
426
|
-
|
445
|
+
* README (tags: REL_0_2_3): updated copyright notice
|
427
446
|
|
428
|
-
2005-04-12 20:32 monora
|
447
|
+
### 2005-04-12 20:32 monora
|
429
448
|
|
430
|
-
|
449
|
+
* examples/examples.rb (tags: PRE_CHECKIN_JC, REL_0_2_3): Added
|
431
450
|
doc.
|
432
451
|
|
433
|
-
2005-04-12 18:23 monora
|
452
|
+
### 2005-04-12 18:23 monora
|
434
453
|
|
435
|
-
|
454
|
+
* README: Fixed some outdated links.
|
436
455
|
|
437
|
-
2005-04-05 19:54 monora
|
456
|
+
### 2005-04-05 19:54 monora
|
438
457
|
|
439
|
-
|
458
|
+
* ChangeLog (tags: PRE_CHECKIN_JC, REL_0_2_3): New entries
|
440
459
|
generated
|
441
460
|
|
442
|
-
2005-03-30 21:27 monora
|
461
|
+
### 2005-03-30 21:27 monora
|
443
462
|
|
444
|
-
|
463
|
+
* tests/TestDirectedGraph.rb (tags: PRE_CHECKIN_JC, REL_0_2_3):
|
445
464
|
Added test for isolated vertices in DirectedGraph#reverse.
|
446
465
|
|
447
|
-
2005-03-30 21:25 monora
|
466
|
+
### 2005-03-30 21:25 monora
|
448
467
|
|
449
|
-
|
468
|
+
* lib/rgl/adjacency.rb (tags: PRE_CHECKIN_JC, REL_0_2_3): Fixed bug
|
450
469
|
in DirectedGraph#reverse reported by Kaspar Schiess. Isolated
|
451
470
|
vertices were not treated correctly.
|
452
471
|
|
453
|
-
2005-03-26 15:06 wsdng
|
472
|
+
### 2005-03-26 15:06 wsdng
|
454
473
|
|
455
|
-
|
474
|
+
* lib/rgl/rdot.rb (tags: PRE_CHECKIN_JC, REL_0_2_3): added node and
|
456
475
|
edge attributes
|
457
476
|
|
458
|
-
2005-03-22 22:31 monora
|
477
|
+
### 2005-03-22 22:31 monora
|
459
478
|
|
460
|
-
|
479
|
+
* Rakefile (tags: REL_0_2_3): Fixed autorequire to work with gem
|
461
480
|
version 0.8.8
|
462
481
|
|
463
|
-
2005-02-04 22:41 monora
|
482
|
+
### 2005-02-04 22:41 monora
|
464
483
|
|
465
|
-
|
484
|
+
* README, lib/rgl/adjacency.rb, lib/rgl/base.rb (tags: REL_0_2_3),
|
466
485
|
lib/rgl/connected_components.rb (tags: PRE_CHECKIN_JC,
|
467
486
|
REL_0_2_3), lib/rgl/dot.rb (tags: PRE_CHECKIN_JC, REL_0_2_3),
|
468
487
|
lib/rgl/graphxml.rb (tags: PRE_CHECKIN_JC, REL_0_2_3),
|
@@ -474,59 +493,59 @@ This release mainly contains the contributions of Kirill, who added many algorit
|
|
474
493
|
REL_0_2_3): Fixed some formatting issues and smoothed
|
475
494
|
documentation. Thanks to Rich Morin.
|
476
495
|
|
477
|
-
2004-12-13 23:33 monora
|
496
|
+
### 2004-12-13 23:33 monora
|
478
497
|
|
479
|
-
|
498
|
+
* Makefile, README, Rakefile, lib/rgl/base.rb, lib/rgl/graphxml.rb,
|
480
499
|
lib/rgl/implicit.rb, lib/rgl/traversal.rb: Polished documentation
|
481
500
|
|
482
|
-
2004-12-13 21:07 monora
|
501
|
+
### 2004-12-13 21:07 monora
|
483
502
|
|
484
|
-
|
503
|
+
* lib/rgl/adjacency.rb, tests/TestDirectedGraph.rb,
|
485
504
|
tests/TestUnDirectedGraph.rb (tags: PRE_CHECKIN_JC, REL_0_2_3):
|
486
505
|
Fixed bug in Graph#reverse reported by Sascha Ebach.
|
487
506
|
|
488
|
-
2004-12-12 19:09 cyent
|
507
|
+
### 2004-12-12 19:09 cyent
|
489
508
|
|
490
|
-
|
509
|
+
* tests/TestGraphXML.rb: Fixed bug in relative path
|
491
510
|
|
492
|
-
2004-12-12 19:08 cyent
|
511
|
+
### 2004-12-12 19:08 cyent
|
493
512
|
|
494
|
-
|
513
|
+
* tests/TestDirectedGraph.rb: Added test_random
|
495
514
|
|
496
|
-
2004-12-12 19:07 cyent
|
515
|
+
### 2004-12-12 19:07 cyent
|
497
516
|
|
498
|
-
|
517
|
+
* lib/rgl/: adjacency.rb, base.rb, connected_components.rb,
|
499
518
|
rdot.rb: Fixed comments, removed warnings in ruby1.9 -w by adding
|
500
519
|
attr_readers, told emacs to use tab-width 4 on these files
|
501
520
|
|
502
|
-
2004-12-11 23:46 monora
|
521
|
+
### 2004-12-11 23:46 monora
|
503
522
|
|
504
|
-
|
523
|
+
* README (tags: REL_0_2_2), Rakefile (tags: REL_0_2_2),
|
505
524
|
examples/examples.rb (tags: REL_0_2_2), lib/stream.rb,
|
506
525
|
lib/rgl/base.rb (tags: REL_0_2_2), lib/rgl/graphxml.rb (tags:
|
507
526
|
REL_0_2_2), lib/rgl/traversal.rb (tags: REL_0_2_2),
|
508
527
|
tests/TestGraphXML.rb (tags: PRE_CHECKIN_JC, REL_0_2_3,
|
509
528
|
REL_0_2_2), tests/_TestGraphXML.rb: Added gem packaging.
|
510
529
|
|
511
|
-
2004-10-08 15:15 monora
|
530
|
+
### 2004-10-08 15:15 monora
|
512
531
|
|
513
|
-
|
532
|
+
* tests/runtests.rb: In new testframework not needed.
|
514
533
|
|
515
|
-
2004-10-08 15:14 monora
|
534
|
+
### 2004-10-08 15:14 monora
|
516
535
|
|
517
|
-
|
536
|
+
* lib/utils.rb: Code move to base.rb
|
518
537
|
|
519
|
-
2004-10-06 22:11 monora
|
538
|
+
### 2004-10-06 22:11 monora
|
520
539
|
|
521
|
-
|
540
|
+
* lib/rgl/base.rb: Code from utils.rb included
|
522
541
|
|
523
|
-
2004-10-06 22:09 monora
|
542
|
+
### 2004-10-06 22:09 monora
|
524
543
|
|
525
|
-
|
544
|
+
* Rakefile: First start for gem preparation
|
526
545
|
|
527
|
-
2003-07-30 21:50 monora
|
546
|
+
### 2003-07-30 21:50 monora
|
528
547
|
|
529
|
-
|
548
|
+
* lib/utils.rb, lib/rgl/implicit.rb (tags: REL_0_2_2),
|
530
549
|
tests/TestComponents.rb (tags: REL_0_2_3, REL_0_2_2),
|
531
550
|
tests/TestDirectedGraph.rb (tags: REL_0_2_2),
|
532
551
|
tests/TestImplicit.rb (tags: PRE_CHECKIN_JC, REL_0_2_3,
|
@@ -538,47 +557,47 @@ This release mainly contains the contributions of Kirill, who added many algorit
|
|
538
557
|
- port to ruby 1.8 - compiler warnings removed - set_up -> setup
|
539
558
|
in testfiles
|
540
559
|
|
541
|
-
2002-11-13 21:53 monora
|
560
|
+
### 2002-11-13 21:53 monora
|
542
561
|
|
543
|
-
|
562
|
+
* lib/rgl/: rdot.rb, dot.rb (utags: REL_0_2_2, rforge-import):
|
544
563
|
Name-attribute of DOTNode has to be escaped by ".
|
545
564
|
|
546
|
-
2002-11-10 21:21 monora
|
565
|
+
### 2002-11-10 21:21 monora
|
547
566
|
|
548
|
-
|
567
|
+
* lib/: utils.rb, rgl/adjacency.rb (tags: REL_0_2_2,
|
549
568
|
rforge-import), set.rb: Use knus compatibility library for Ruby
|
550
569
|
1.8 esp. for set.rb and inject.
|
551
570
|
|
552
|
-
2002-09-22 15:58 monora
|
571
|
+
### 2002-09-22 15:58 monora
|
553
572
|
|
554
|
-
|
573
|
+
* lib/rgl/dot.rb: to_dot_graph now also outputs vertices.
|
555
574
|
|
556
|
-
2002-09-22 15:57 monora
|
575
|
+
### 2002-09-22 15:57 monora
|
557
576
|
|
558
|
-
|
577
|
+
* lib/rgl/adjacency.rb: cosmetic.
|
559
578
|
|
560
|
-
2002-09-17 22:58 monora
|
579
|
+
### 2002-09-17 22:58 monora
|
561
580
|
|
562
|
-
|
581
|
+
* Makefile (tags: REL_0_2_2, rforge-import): Added releasedoc
|
563
582
|
target.
|
564
583
|
|
565
|
-
2002-09-17 22:57 monora
|
584
|
+
### 2002-09-17 22:57 monora
|
566
585
|
|
567
|
-
|
586
|
+
* lib/rgl/: base.rb (tags: rforge-import), implicit.rb: Fixed typo.
|
568
587
|
|
569
|
-
2002-08-29 21:20 monora
|
588
|
+
### 2002-08-29 21:20 monora
|
570
589
|
|
571
|
-
|
590
|
+
* ChangeLog: Changed NameError to NoVertexError.
|
572
591
|
|
573
|
-
2002-08-29 21:17 monora
|
592
|
+
### 2002-08-29 21:17 monora
|
574
593
|
|
575
|
-
|
594
|
+
* tests/TestDirectedGraph.rb, tests/TestUnDirectedGraph.rb,
|
576
595
|
lib/rgl/adjacency.rb, lib/rgl/base.rb, ChangeLog: Changed
|
577
596
|
NameError to NoVertexError.
|
578
597
|
|
579
|
-
2002-08-23 22:07 monora
|
598
|
+
### 2002-08-23 22:07 monora
|
580
599
|
|
581
|
-
|
600
|
+
* Makefile (tags: V0_2_1), README (tags: rforge-import, V0_2_1),
|
582
601
|
examples/canvas.rb (tags: PRE_CHECKIN_JC, REL_0_2_3, REL_0_2_2,
|
583
602
|
rforge-import, V0_2_1), examples/north/g.12.8.graphml (tags:
|
584
603
|
PRE_CHECKIN_JC, REL_0_2_3, REL_0_2_2, rforge-import, V0_2_1),
|
@@ -588,6 +607,6 @@ This release mainly contains the contributions of Kirill, who added many algorit
|
|
588
607
|
lib/rgl/rdot.rb (tags: V0_2_1): canvas.rb added. Collision with
|
589
608
|
rdoc/dot.rb removed.
|
590
609
|
|
591
|
-
2002-08-19 21:58 monora
|
610
|
+
### 2002-08-19 21:58 monora
|
592
611
|
|
593
|
-
|
612
|
+
* README (tags: V0_2): Added link to SF.
|