forked from graphstream/gs-algo
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Changelog-1.0-1.1
483 lines (354 loc) · 15.9 KB
/
Changelog-1.0-1.1
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
470
471
472
473
474
475
476
477
478
479
480
481
482
483
commit 24edde8
Merge: 7c4987d 388fbba
Author: gsavin <guilhelm.savin@graphstream-project.org>
Date: 2011-11-10
Merge branch 'master' of github.com:graphstream/gs-algo
commit 7c4987d
Author: gsavin <guilhelm.savin@graphstream-project.org>
Date: 2011-11-10
Update pom.xml
pom.xml
commit dcf7fb8
Author: gsavin <guilhelm.savin@graphstream-project.org>
Date: 2011-11-10
Minor fix
src-test/org/graphstream/algorithm/test/TestAStar.java
src-test/org/graphstream/algorithm/test/TestGenerator.java
commit 388fbba
Author: Stefan Balev <stefan.balev@gmail.com>
Date: 2011-11-10
Removed unused imports and other minor stuff
src/org/graphstream/algorithm/DStar.java
src/org/graphstream/algorithm/Kruskal.java
src/org/graphstream/algorithm/Prim.java
src/org/graphstream/algorithm/coloring/WelshPowell.java
src/org/graphstream/ui/layout/Eades84Layout.java
commit 277b8ff
Author: gsavin <guilhelm.savin@graphstream-project.org>
Date: 2011-11-09
Update licence preamble
src-test/org/graphstream/algorithm/test/TestAPSP.java
src-test/org/graphstream/algorithm/test/TestAStar.java
src-test/org/graphstream/algorithm/test/TestBetweenessCentrality.java
src-test/org/graphstream/algorithm/test/TestDijkstra.java
src-test/org/graphstream/algorithm/test/TestGenerator.java
src-test/org/graphstream/algorithm/test/TestToolkit.java
src/org/graphstream/algorithm/APSP.java
src/org/graphstream/algorithm/AStar.java
src/org/graphstream/algorithm/AbstractSpanningTree.java
src/org/graphstream/algorithm/Algorithm.java
src/org/graphstream/algorithm/BellmanFord.java
src/org/graphstream/algorithm/BetweennessCentrality.java
src/org/graphstream/algorithm/Centroid.java
src/org/graphstream/algorithm/ConnectedComponents.java
src/org/graphstream/algorithm/DStar.java
src/org/graphstream/algorithm/Dijkstra.java
src/org/graphstream/algorithm/DynamicAlgorithm.java
src/org/graphstream/algorithm/Eccentricity.java
src/org/graphstream/algorithm/FibonacciHeap.java
src/org/graphstream/algorithm/FixedArrayList.java
src/org/graphstream/algorithm/Kruskal.java
src/org/graphstream/algorithm/Prim.java
src/org/graphstream/algorithm/TarjanStronglyConnectedComponents.java
src/org/graphstream/algorithm/Toolkit.java
src/org/graphstream/algorithm/coloring/WelshPowell.java
src/org/graphstream/algorithm/coloring/package-info.java
src/org/graphstream/algorithm/community/Community.java
src/org/graphstream/algorithm/community/DecentralizedCommunityAlgorithm.java
src/org/graphstream/algorithm/community/EpidemicCommunityAlgorithm.java
src/org/graphstream/algorithm/community/Leung.java
src/org/graphstream/algorithm/community/SyncEpidemicCommunityAlgorithm.java
src/org/graphstream/algorithm/community/package-info.java
src/org/graphstream/algorithm/generator/BananaTreeGenerator.java
src/org/graphstream/algorithm/generator/BarabasiAlbertGenerator.java
src/org/graphstream/algorithm/generator/BaseGenerator.java
src/org/graphstream/algorithm/generator/ChvatalGenerator.java
src/org/graphstream/algorithm/generator/DorogovtsevMendesGenerator.java
src/org/graphstream/algorithm/generator/FlowerSnarkGenerator.java
src/org/graphstream/algorithm/generator/FullGenerator.java
src/org/graphstream/algorithm/generator/Generator.java
src/org/graphstream/algorithm/generator/GridGenerator.java
src/org/graphstream/algorithm/generator/IncompleteGridGenerator.java
src/org/graphstream/algorithm/generator/LCFGenerator.java
src/org/graphstream/algorithm/generator/LobsterGenerator.java
src/org/graphstream/algorithm/generator/PetersenGraphGenerator.java
src/org/graphstream/algorithm/generator/PointsOfInterestGenerator.java
src/org/graphstream/algorithm/generator/PreferentialAttachmentGenerator.java
src/org/graphstream/algorithm/generator/RandomEuclideanGenerator.java
src/org/graphstream/algorithm/generator/RandomFixedDegreeDynamicGraphGenerator.java
src/org/graphstream/algorithm/generator/RandomGenerator.java
src/org/graphstream/algorithm/generator/URLGenerator.java
src/org/graphstream/algorithm/generator/WattsStrogatzGenerator.java
src/org/graphstream/algorithm/generator/lcf/Balaban10CageGraphGenerator.java
src/org/graphstream/algorithm/generator/lcf/Balaban11CageGraphGenerator.java
src/org/graphstream/algorithm/generator/lcf/BidiakisCubeGenerator.java
src/org/graphstream/algorithm/generator/lcf/BiggsSmithGraphGenerator.java
src/org/graphstream/algorithm/generator/lcf/CubicalGraphGenerator.java
src/org/graphstream/algorithm/generator/lcf/DesarguesGraphGenerator.java
src/org/graphstream/algorithm/generator/lcf/DodecahedralGraphGenerator.java
src/org/graphstream/algorithm/generator/lcf/DyckGraphGenerator.java
src/org/graphstream/algorithm/generator/lcf/F26AGraphGenerator.java
src/org/graphstream/algorithm/generator/lcf/FosterGraphGenerator.java
src/org/graphstream/algorithm/generator/lcf/FranklinGraphGenerator.java
src/org/graphstream/algorithm/generator/lcf/FruchtGraphGenerator.java
src/org/graphstream/algorithm/generator/lcf/GrayGraphGenerator.java
src/org/graphstream/algorithm/generator/lcf/HarriesGraphGenerator.java
src/org/graphstream/algorithm/generator/lcf/HarriesWongGraphGenerator.java
src/org/graphstream/algorithm/generator/lcf/HeawoodGraphGenerator.java
src/org/graphstream/algorithm/generator/lcf/LjubljanaGraphGenerator.java
src/org/graphstream/algorithm/generator/lcf/McGeeGraphGenerator.java
src/org/graphstream/algorithm/generator/lcf/MobiusKantorGraphGenerator.java
src/org/graphstream/algorithm/generator/lcf/NauruGraphGenerator.java
src/org/graphstream/algorithm/generator/lcf/PappusGraphGenerator.java
src/org/graphstream/algorithm/generator/lcf/TetrahedralGraphGenerator.java
src/org/graphstream/algorithm/generator/lcf/TruncatedCubicalGraphGenerator.java
src/org/graphstream/algorithm/generator/lcf/TruncatedDodecahedralGraphGenerator.java
src/org/graphstream/algorithm/generator/lcf/TruncatedOctahedralGraphGenerator.java
src/org/graphstream/algorithm/generator/lcf/TruncatedTetrahedralGraphGenerator.java
src/org/graphstream/algorithm/generator/lcf/Tutte12CageGraphGenerator.java
src/org/graphstream/algorithm/generator/lcf/TutteCoxeterGraphGenerator.java
src/org/graphstream/algorithm/generator/lcf/UtilityGraphGenerator.java
src/org/graphstream/algorithm/generator/lcf/WagnerGraphGenerator.java
src/org/graphstream/algorithm/generator/lcf/package-info.java
src/org/graphstream/algorithm/generator/package-info.java
src/org/graphstream/algorithm/measure/CommunityDistribution.java
src/org/graphstream/algorithm/measure/CommunityMeasure.java
src/org/graphstream/algorithm/measure/CommunityRelativeMeasure.java
src/org/graphstream/algorithm/measure/Modularity.java
src/org/graphstream/algorithm/measure/NormalizedMutualInformation.java
src/org/graphstream/algorithm/measure/VariationOfInformation.java
src/org/graphstream/algorithm/measure/package-info.java
src/org/graphstream/algorithm/package-info.java
src/org/graphstream/algorithm/randomWalk/Entity.java
src/org/graphstream/algorithm/randomWalk/RandomWalk.java
src/org/graphstream/algorithm/randomWalk/TabuEntity.java
src/org/graphstream/ui/layout/Eades84Layout.java
commit 131addf
Author: gsavin <guilhelm.savin@graphstream-project.org>
Date: 2011-11-09
Some updates
src/org/graphstream/algorithm/DStar.java
src/org/graphstream/algorithm/generator/BaseGenerator.java
src/org/graphstream/algorithm/generator/URLGenerator.java
commit 69c642b
Author: Stefan Balev <stefan.balev@gmail.com>
Date: 2011-11-07
Dijkstra unit tests
src-test/org/graphstream/algorithm/test/TestDijkstra.java
commit 69c3e4a
Author: Stefan Balev <stefan.balev@gmail.com>
Date: 2011-10-26
Unit test rename
src-test/org/graphstream/algorithm/test/TestDijkstraFH.java
commit 2022faf
Author: Stefan Balev <stefan.balev@gmail.com>
Date: 2011-10-26
Replaced the old Dijkstra implementation by the new one.
Added default result attribute based on the hash code.
Some changes in the constructors.
src-test/org/graphstream/algorithm/test/TestDijkstraFH.java
src/org/graphstream/algorithm/Dijkstra.java
src/org/graphstream/algorithm/DijkstraFH.java
commit 15c79a4
Author: gsavin <guilhelm.savin@graphstream-project.org>
Date: 2011-10-12
Start the D* algorithm.
src/org/graphstream/algorithm/DStar.java
commit 7234665
Author: gsavin <guilhelm.savin@graphstream-project.org>
Date: 2011-10-05
Fix
src/org/graphstream/algorithm/generator/URLGenerator.java
commit d44385a
Author: gsavin <guilhelm.savin@graphstream-project.org>
Date: 2011-10-05
Add directed features.
src/org/graphstream/algorithm/generator/URLGenerator.java
commit b4ae423
Author: gsavin <guilhelm.savin@graphstream-project.org>
Date: 2011-10-04
Add some documentation
src/org/graphstream/algorithm/generator/URLGenerator.java
commit ff92931
Author: gsavin <guilhelm.savin@graphstream-project.org>
Date: 2011-10-04
Improvements
src/org/graphstream/algorithm/generator/URLGenerator.java
commit cebed32
Author: gsavin <guilhelm.savin@graphstream-project.org>
Date: 2011-10-04
Add new generator to create graph from webpage
src/org/graphstream/algorithm/generator/URLGenerator.java
commit 6875ba3
Author: Stefan Balev <stefan.balev@gmail.com>
Date: 2011-10-04
Added FixedArrayList
src/org/graphstream/algorithm/FixedArrayList.java
commit b4504fe
Author: Stefan Balev <stefan.balev@gmail.com>
Date: 2011-10-03
Added FixedArrayList because it is used in ConnectedComponents but
util.jar is not in the dependencies
src/org/graphstream/algorithm/ConnectedComponents.java
commit ba7a337
Merge: 1912798 856d063
Author: Stefan Balev <stefan.balev@gmail.com>
Date: 2011-10-02
Merge branch 'master' of github.com:graphstream/gs-algo
commit 1912798
Author: Stefan Balev <stefan.balev@gmail.com>
Date: 2011-10-02
Minor changes
src-test/org/graphstream/algorithm/test/TestToolkit.java
src/org/graphstream/algorithm/Toolkit.java
commit 856d063
Author: Ant01n3 <antoine.dutot@gmail.com>
Date: 2011-09-29
Adapted Toolkit.getRandomInEdge and getRandomOutEdge to the new Graph interface.
The new methods should be in O(1) instead of O(n).
src/org/graphstream/algorithm/Toolkit.java
commit 6a6fd5b
Author: Ant01n3 <antoine.dutot@gmail.com>
Date: 2011-09-29
Adapted Toolkit.randomNode and randomEdge to the new graph interface.
The randomNode(Graph), randomEdge(Graph) and randomEdge(node) and their
derivative (but not yet randomOutX and randomInX versions) should now be
in O(1) instead of O(n).
src/org/graphstream/algorithm/Toolkit.java
commit 6c1c46e
Author: gsavin <guilhelm.savin@graphstream-project.org>
Date: 2011-07-22
Fix bug caused by merging util.jar
src/org/graphstream/algorithm/ConnectedComponents.java
commit 336de69
Merge: 5798b1a 2156786
Author: Ant01n3 <antoine.dutot@gmail.com>
Date: 2011-07-19
Merge branch 'master' of git+ssh://github.com/graphstream/gs-algo
Conflicts:
src/org/graphstream/algorithm/Toolkit.java
commit 5798b1a
Author: Ant01n3 <antoine.dutot@gmail.com>
Date: 2011-07-19
Avoid code duplication in Toolkit and GraphPosLengthUtils.
- The nodePosition and edgeLength methods were the same to
avoid a dependancy of Core on Algo, made the Toolkit class
inherit from GraphPosLengthUtils to avoid this duplication.
src/org/graphstream/algorithm/Toolkit.java
commit 2156786
Author: Stefan Balev <stefan.balev@gmail.com>
Date: 2011-07-14
An optimization in the maximal clique iterator. It does not change the running
time on the IMDB benchmark (always about 25 s to enumerate all the maximal
cliques) but is supposed to work faster for real life networks. Finds bigger
cliques earlier which can be useful if looking for the maximum clique.
As a side effect, a method to compute the degeneracy and the degeneracy
ordering in Toolkit.
src-test/org/graphstream/algorithm/test/TestToolkit.java
src/org/graphstream/algorithm/Toolkit.java
commit 81ac280
Author: Stefan Balev <stefan.balev@gmail.com>
Date: 2011-07-13
Unit tests for the new clique methods
src-test/org/graphstream/algorithm/test/TestToolkit.java
src/org/graphstream/algorithm/Toolkit.java
commit 1e72e82
Author: Stefan Balev <stefan.balev@gmail.com>
Date: 2011-07-13
Added several useful methods for dealing with cliques in Toolkit.
src/org/graphstream/algorithm/Toolkit.java
commit 9cf4600
Author: Ant01n3 <antoine.dutot@gmail.com>
Date: 2011-07-11
More corrections in toolkit.
- Changed the diameter().
- Changed the javadoc.
src/org/graphstream/algorithm/Toolkit.java
commit b0200f7
Author: Ant01n3 <antoine.dutot@gmail.com>
Date: 2011-07-11
Changed the diameter computation.
The diameter now use breath-first-shearch for all nodes when the
graph is not weighted. Else it uses the old Floyd-Warshall algorithm.
Also corrected a wrong javadoc in the APSP.
src/org/graphstream/algorithm/APSP.java
src/org/graphstream/algorithm/Toolkit.java
commit d0ed162
Author: Stefan Balev <stefan.balev@gmail.com>
Date: 2011-07-10
Added javadoc to FibonacciHeap
src/org/graphstream/algorithm/FibonacciHeap.java
commit 47954ed
Author: Stefan Balev <stefan.balev@gmail.com>
Date: 2011-07-10
JUnit tests for DijkstraFH
src-test/org/graphstream/algorithm/test/TestDijkstraFH.java
commit b0049d7
Author: Stefan Balev <stefan.balev@gmail.com>
Date: 2011-07-10
* Changed the names in DijkstraFH.Element in CAPITALS
* Removed @Override from methods implementing interfaces
Thank you G ;)
src/org/graphstream/algorithm/DijkstraFH.java
commit ed72c46
Author: Stefan Balev <stefan.balev@gmail.com>
Date: 2011-07-10
Oups, a small problem with using git. Here are the good versions (I hope).
src/org/graphstream/algorithm/DijkstraFH.java
src/org/graphstream/algorithm/FibonacciHeap.java
commit 900dfe4
Author: Stefan Balev <stefan.balev@gmail.com>
Date: 2011-07-10
A new implementation of Dijkstra's algorithm. Some features:
* Greatly impoved performance
* Memory efficient solution access methods (no lists, only iterators and
iterables
* No static methods, but DijkstraFH objects are small and do not take much
heap memory
* Type parameter in maethods, e. g. <T extends Node> instead of Node
* javadoc much longer than the code itself :)
src/org/graphstream/algorithm/DijkstraFH.java
src/org/graphstream/algorithm/FibonacciHeap.java
commit b6b355a
Author: pigne <yoann.pigne@gmail.com>
Date: 2011-06-16
BugFix in getConnectedComponentcount(threshold,<ceilling>). the CC size map was not properly initialized in the compute method.
src/org/graphstream/algorithm/ConnectedComponents.java
commit 34b691c
Merge: e4104d3 5939a7d
Author: pigne <yoann.pigne@gmail.com>
Date: 2011-06-16
Merge branch 'master' of git+ssh://github.com/graphstream/gs-algo
commit e4104d3
Author: pigne <yoann.pigne@gmail.com>
Date: 2011-06-16
Minor javadoc fix.
src/org/graphstream/algorithm/APSP.java
commit 5939a7d
Author: gsavin <guilhelm.savin@graphstream-project.org>
Date: 2011-06-16
Add new algorithm to compute strongly connected components.
src/org/graphstream/algorithm/TarjanStronglyConnectedComponents.java
commit 4324bca
Author: gsavin <guilhelm.savin@graphstream-project.org>
Date: 2011-05-23
Add getter to RandomWalk.Context to allow to create your own entity.
src/org/graphstream/algorithm/randomWalk/RandomWalk.java
commit 68aaa64
Author: gsavin <guilhelm.savin@graphstream-project.org>
Date: 2011-05-18
Generators extending BaseGenerator have the same id 'generator'. This can be a problem with sync when using several generators sequentially on a same graph. Adding a unique index to the source id of the generator like 'generator-xxxxxxxx' to make it unique for the JVM instance.
src/org/graphstream/algorithm/generator/BaseGenerator.java
commit f49a7be
Author: gsavin <guilhelm.savin@graphstream-project.org>
Date: 2011-05-17
Skip the sign phase.
pom.xml
commit d50e135
Author: pigne <yoann.pigne@gmail.com>
Date: 2011-05-15
Minor javadoc typos
javadoc.xml
src/org/graphstream/algorithm/AStar.java
src/org/graphstream/algorithm/coloring/WelshPowell.java
src/org/graphstream/algorithm/generator/BaseGenerator.java