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
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.
|