-
Notifications
You must be signed in to change notification settings - Fork 3
/
Copy pathChangeLog
470 lines (294 loc) · 13.2 KB
/
ChangeLog
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
2008-08-27 23:30 javanthropus
* lib/rgl/base.rb: Preparing for 0.4.0 release
2008-08-26 20:07 javanthropus
* lib/rgl/dot.rb, lib/rgl/rdot.rb, tests/TestRdot.rb: Move the DOT
module into the RGL module
* This eliminates a class conflict with the DOT module from rdoc
when building RGL's documentation * Also remove the superfluous
DOT prefixes from class names in the DOT module
2008-08-24 06:16 javanthropus
* Rakefile: Remove some comments I accidentally left in while
testing rdoc functionality
2008-08-24 06:03 javanthropus
* Rakefile, lib/rgl/transitiv_closure.rb, lib/rgl/transitivity.rb,
tests/TestTransitiveClosure.rb, tests/TestTransitivity.rb:
Feature 21641: Added transitive reduction functionality
* Updated the gem description to announce this functionality *
Moved the transitive closure functionality into the
transitivity.rb file along with the transitive reduction
funtionality * Modifed the transitiv_closure.rb file to simply
load the transitivity.rb file for backward compatibility * Moved
all transitivity tests into TestTransitivity.rb
2008-08-23 15:45 javanthropus
* lib/rgl/condensation.rb, lib/rgl/transitiv_closure.rb,
tests/TestTransitiveClosure.rb: Defect 21630: Fixed transitive
closure
* The fix is based on the algorithm described in the
documentation for the implementation of transitive closure in
Boost * Along with the fix, performance is improved to O(|V||E|)
* This implementation needs graph condensation, so that function
was added as well * More tests were added to cover more corner
cases
2008-08-23 05:40 javanthropus
* tests/TestGraph.rb: Update basic graph tests to account for
graphs with edgeless vertices Also clean up some minor formatting
and assertion issues
2008-08-23 05:37 javanthropus
* lib/rgl/adjacency.rb: Defect 21609: Fix the to_adjacency method
to preserve edgeless vertices
2008-03-18 15:03 javanthropus
* lib/rgl/rdot.rb, tests/TestRdot.rb: More reliably detect and
handle newlines embedded within IDs and labels
2008-03-08 10:48 monora
* ChangeLog, lib/rgl/base.rb (utags: REL_0_3_1): Prepare 0.3.1
release
2008-03-04 20:18 monora
* Rakefile (tags: REL_0_3_1, REL_0_3_0): pre-tag commit
2008-03-02 18:16 javanthropus
* lib/rgl/rdot.rb (tags: REL_0_3_0): IDs and labels must be
converted to strings before processing
2008-03-02 17:45 javanthropus
* lib/rgl/rdot.rb, tests/TestRdot.rb: Added documentation for
rdot.rb and full test coverage
2008-03-02 15:19 monora
* README: Removed dead link to rubygarden.com
2008-03-02 15:09 monora
* ChangeLog, README, Rakefile (utags: REL_0_3_0): Polishing before
0.3.0 release
2008-03-02 13:45 monora
* lib/rgl/: adjacency.rb, rdot.rb (utags: REL_0_3_0): Fixed
warnings generated by Ruby Dev Tools
2008-03-02 07:57 javanthropus
* Rakefile, lib/rgl/graphxml.rb (tags: REL_0_3_0),
tests/TestGraphXML.rb (tags: REL_0_3_0): Change the way GraphML
support is added to the MutableGraph module such that the
interface is cleaner and documented
2008-03-01 20:12 javanthropus
* lib/rgl/base.rb, tests/TestGraph.rb: Polish the documentation for
and expand the test coverage of RGL::Graph
2008-02-27 19:44 monora
* README: Added link to coverage page
2008-02-26 06:01 javanthropus
* lib/rgl/dot.rb, lib/rgl/rdot.rb, tests/TestDot.rb,
tests/TestRdot.rb: All IDs for DOT objects, including names,
options, and values, are now automatically quoted as necessary
according to the rules documented at
http://www.graphviz.org/doc/info/lang.html and
http://www.graphviz.org/Documentation/dotguide.pdf.
Labels are handled specially in order to account for \l, \r, and
\n sequences but are otherwise treated the same as other options.
New tests were added to confirm proper function.
Some changes were made in order to remove explicit quotes from
labels which are no longer necessary.
2008-02-17 20:15 monora
* lib/rgl/enumerable_ext.rb: Removed backwards compatability method
inject. Ruby > 1.8 supports it out of the box.
2008-02-17 20:07 monora
* tests/: TestEdge.rb, TestDirectedGraph.rb, TestGraph.rb: Improved
test coverage
2008-02-17 20:06 monora
* lib/rgl/adjacency.rb: fixed bug in edgelist_class
2008-02-17 17:59 monora
* Rakefile: - added coverage task - fixed BUG #2674 - added
changelog task - use jamis buck rdoc template
2008-02-17 17:45 monora
* lib/rgl/base.rb: Changed Version to 0.3.0
2008-02-17 09:09 javanthropus
* lib/rgl/rdot.rb: DOTSimpleElement provides no useful function, so
remove it
2008-02-17 09:08 javanthropus
* tests/TestRdot.rb: Test that setting only the name for a DOTNode
does NOT set the label
2008-02-17 08:58 javanthropus
* lib/rgl/rdot.rb, tests/TestRdot.rb: Add support for the Mrecord
shape to DOTNode. Rewrite DOTNode#to_s to be easier to
understand. #Rewrite DOTPort to allow for nesting ports.
2008-02-17 03:20 javanthropus
* lib/rgl/rdot.rb, tests/TestRdot.rb: BUG 17964: DOTElement no
longer sets the label unless the user explicitly sets one
2008-02-17 02:56 javanthropus
* tests/TestRdot.rb: Fix a DOTEdge test which was actually
retesting DOTNode
2008-02-16 19:58 javanthropus
* lib/rgl/rdot.rb, tests/TestRdot.rb: BUG #17962: Subgraphs must be
identified by a "subgraph" header rather than a "graph" header
2008-02-13 22:32 monora
* tests/TestRdot.rb: Fixed typo
2008-02-13 22:20 monora
* doc/jamis.rb: Added template from Jamis Buck for rdoc. Looks
better.
2008-02-12 23:37 monora
* lib/rgl/rdot.rb: BUG #17969: Applied patch from Jeremy Bopp.
Thanks.
2008-02-12 22:29 monora
* README: fixed require in topsort example added delicious links
2007-12-11 21:04 wsdng
* lib/rgl/rdot.rb, tests/TestRdot.rb: fixed [#16125] DOT::DOTNode
produces wrong DOT syntax
2007-12-11 00:21 wsdng
* tests/: TestDot.rb, TestRdot.rb: reproduced [#16125] DOT::DOTNode
produces wrong DOT syntax
2007-06-20 22:43 monora
* lib/rgl/base.rb, rakelib/dep_graph.rake: Fixed typo
2006-04-19 21:32 monora
* rakelib/dep_graph.rake: - Use write_to_graphic_file instead of
dotty (dotty crashes) - omit added task from vertices
2006-04-12 23:45 monora
* rakelib/dep_graph.rake: Initial checkin
2006-04-12 23:40 monora
* lib/rgl/bidirectional.rb: Moved to module RGL
2006-04-12 23:36 monora
* lib/rgl/base.rb: Moved BidirectionalGraph to own file.
2006-04-12 23:31 monora
* lib/rgl/: base.rb, edge.rb, graph.rb: - Merged changes from Shawn
- dont want to split base.rb
2006-04-12 23:27 monora
* tests/: TestCycles.rb, TestGraph.rb, test_helper.rb,
TestComponents.rb, TestTransitiveClosure.rb, TestTraversal.rb: -
Merged changes from Shawn - added test_helper
2006-04-12 23:23 monora
* lib/rgl/adjacency.rb: - Merged changes from Shawn - implemented
clone support (initialize_copy)
2006-04-12 23:20 monora
* lib/rgl/mutable.rb: Use clone instead of self.class.new(self)
2006-04-12 23:19 monora
* lib/rgl/enumerable_ext.rb: Do not extend system class Array. Only
used for testing.
2006-03-28 19:10 monora
* lib/rgl/dot.rb: Added links to graphviz.
2006-03-20 02:06 spgarbet
* lib/rgl/adjacency.rb, lib/rgl/base.rb, lib/rgl/bidirectional.rb,
lib/rgl/edge.rb, lib/rgl/enumerable_ext.rb, lib/rgl/graph.rb,
lib/rgl/mutable.rb, tests/TestComponents.rb, tests/TestCycles.rb,
tests/TestGraph.rb, tests/TestTransitiveClosure.rb,
tests/TestTraversal.rb: Added equality test for graphs, added
cycle locating. Modified initialize to allow duplicating and
merging of graphs. Split base into various subfiles. Added test
cases for changes. Fixed problem with GraphXML.
2006-03-09 23:25 monora
* lib/rgl/base.rb: Fixed typo Bug #2875
2006-03-03 22:28 monora
* .cvsignore, .project: We now use Eclipse-RDT
2005-09-18 14:08 monora
* tests/TestComponents.rb (tags: PRE_CHECKIN_JC): Fixed required
files.
2005-09-17 18:27 monora
* lib/rgl/base.rb (tags: PRE_CHECKIN_JC): Documentation corrected.
2005-09-17 18:25 monora
* README (tags: PRE_CHECKIN_JC): Added link to delicious.
2005-04-12 20:59 monora
* Rakefile (tags: PRE_CHECKIN_JC): corrected homepage link in
gemspec
2005-04-12 20:50 monora
* Makefile: rake is better than make
2005-04-12 20:35 monora
* README (tags: REL_0_2_3): updated copyright notice
2005-04-12 20:32 monora
* examples/examples.rb (tags: PRE_CHECKIN_JC, REL_0_2_3): Added
doc.
2005-04-12 18:23 monora
* README: Fixed some outdated links.
2005-04-05 19:54 monora
* ChangeLog (tags: PRE_CHECKIN_JC, REL_0_2_3): New entries
generated
2005-03-30 21:27 monora
* tests/TestDirectedGraph.rb (tags: PRE_CHECKIN_JC, REL_0_2_3):
Added test for isolated vertices in DirectedGraph#reverse.
2005-03-30 21:25 monora
* lib/rgl/adjacency.rb (tags: PRE_CHECKIN_JC, REL_0_2_3): Fixed bug
in DirectedGraph#reverse reported by Kaspar Schiess. Isolated
vertices were not treated correctly.
2005-03-26 15:06 wsdng
* lib/rgl/rdot.rb (tags: PRE_CHECKIN_JC, REL_0_2_3): added node and
edge attributes
2005-03-22 22:31 monora
* Rakefile (tags: REL_0_2_3): Fixed autorequire to work with gem
version 0.8.8
2005-02-04 22:41 monora
* README, lib/rgl/adjacency.rb, lib/rgl/base.rb (tags: REL_0_2_3),
lib/rgl/connected_components.rb (tags: PRE_CHECKIN_JC,
REL_0_2_3), lib/rgl/dot.rb (tags: PRE_CHECKIN_JC, REL_0_2_3),
lib/rgl/graphxml.rb (tags: PRE_CHECKIN_JC, REL_0_2_3),
lib/rgl/implicit.rb (tags: PRE_CHECKIN_JC, REL_0_2_3),
lib/rgl/mutable.rb (tags: PRE_CHECKIN_JC, REL_0_2_3),
lib/rgl/rdot.rb, lib/rgl/topsort.rb (tags: PRE_CHECKIN_JC,
REL_0_2_3), lib/rgl/transitiv_closure.rb (tags: PRE_CHECKIN_JC,
REL_0_2_3), lib/rgl/traversal.rb (tags: PRE_CHECKIN_JC,
REL_0_2_3): Fixed some formatting issues and smoothed
documentation. Thanks to Rich Morin.
2004-12-13 23:33 monora
* Makefile, README, Rakefile, lib/rgl/base.rb, lib/rgl/graphxml.rb,
lib/rgl/implicit.rb, lib/rgl/traversal.rb: Polished documentation
2004-12-13 21:07 monora
* lib/rgl/adjacency.rb, tests/TestDirectedGraph.rb,
tests/TestUnDirectedGraph.rb (tags: PRE_CHECKIN_JC, REL_0_2_3):
Fixed bug in Graph#reverse reported by Sascha Ebach.
2004-12-12 19:09 cyent
* tests/TestGraphXML.rb: Fixed bug in relative path
2004-12-12 19:08 cyent
* tests/TestDirectedGraph.rb: Added test_random
2004-12-12 19:07 cyent
* lib/rgl/: adjacency.rb, base.rb, connected_components.rb,
rdot.rb: Fixed comments, removed warnings in ruby1.9 -w by adding
attr_readers, told emacs to use tab-width 4 on these files
2004-12-11 23:46 monora
* README (tags: REL_0_2_2), Rakefile (tags: REL_0_2_2),
examples/examples.rb (tags: REL_0_2_2), lib/stream.rb,
lib/rgl/base.rb (tags: REL_0_2_2), lib/rgl/graphxml.rb (tags:
REL_0_2_2), lib/rgl/traversal.rb (tags: REL_0_2_2),
tests/TestGraphXML.rb (tags: PRE_CHECKIN_JC, REL_0_2_3,
REL_0_2_2), tests/_TestGraphXML.rb: Added gem packaging.
2004-10-08 15:15 monora
* tests/runtests.rb: In new testframework not needed.
2004-10-08 15:14 monora
* lib/utils.rb: Code move to base.rb
2004-10-06 22:11 monora
* lib/rgl/base.rb: Code from utils.rb included
2004-10-06 22:09 monora
* Rakefile: First start for gem preparation
2003-07-30 21:50 monora
* lib/utils.rb, lib/rgl/implicit.rb (tags: REL_0_2_2),
tests/TestComponents.rb (tags: REL_0_2_3, REL_0_2_2),
tests/TestDirectedGraph.rb (tags: REL_0_2_2),
tests/TestImplicit.rb (tags: PRE_CHECKIN_JC, REL_0_2_3,
REL_0_2_2), tests/TestTransitiveClosure.rb (tags: PRE_CHECKIN_JC,
REL_0_2_3, REL_0_2_2), tests/TestTraversal.rb (tags:
PRE_CHECKIN_JC, REL_0_2_3, REL_0_2_2),
tests/TestUnDirectedGraph.rb (tags: REL_0_2_2),
tests/_TestGraphXML.rb, tests/runtests.rb (utags: rforge-import):
- port to ruby 1.8 - compiler warnings removed - set_up -> setup
in testfiles
2002-11-13 21:53 monora
* lib/rgl/: rdot.rb, dot.rb (utags: REL_0_2_2, rforge-import):
Name-attribute of DOTNode has to be escaped by ".
2002-11-10 21:21 monora
* lib/: utils.rb, rgl/adjacency.rb (tags: REL_0_2_2,
rforge-import), set.rb: Use knus compatibility library for Ruby
1.8 esp. for set.rb and inject.
2002-09-22 15:58 monora
* lib/rgl/dot.rb: to_dot_graph now also outputs vertices.
2002-09-22 15:57 monora
* lib/rgl/adjacency.rb: cosmetic.
2002-09-17 22:58 monora
* Makefile (tags: REL_0_2_2, rforge-import): Added releasedoc
target.
2002-09-17 22:57 monora
* lib/rgl/: base.rb (tags: rforge-import), implicit.rb: Fixed typo.
2002-08-29 21:20 monora
* ChangeLog: Changed NameError to NoVertexError.
2002-08-29 21:17 monora
* tests/TestDirectedGraph.rb, tests/TestUnDirectedGraph.rb,
lib/rgl/adjacency.rb, lib/rgl/base.rb, ChangeLog: Changed
NameError to NoVertexError.
2002-08-23 22:07 monora
* Makefile (tags: V0_2_1), README (tags: rforge-import, V0_2_1),
examples/canvas.rb (tags: PRE_CHECKIN_JC, REL_0_2_3, REL_0_2_2,
rforge-import, V0_2_1), examples/north/g.12.8.graphml (tags:
PRE_CHECKIN_JC, REL_0_2_3, REL_0_2_2, rforge-import, V0_2_1),
examples/north/g.14.9.graphml (tags: PRE_CHECKIN_JC, REL_0_2_3,
REL_0_2_2, rforge-import, V0_2_1), lib/dot/dot.rb,
lib/rgl/base.rb (tags: V0_2_1), lib/rgl/dot.rb (tags: V0_2_1),
lib/rgl/rdot.rb (tags: V0_2_1): canvas.rb added. Collision with
rdoc/dot.rb removed.
2002-08-19 21:58 monora
* README (tags: V0_2): Added link to SF.