diff --git a/Changelog-1.0-1.1 b/Changelog-1.0-1.1 new file mode 100644 index 00000000..c0fbf9fc --- /dev/null +++ b/Changelog-1.0-1.1 @@ -0,0 +1,483 @@ +commit 24edde8 +Merge: 7c4987d 388fbba +Author: gsavin +Date: 2011-11-10 + + Merge branch 'master' of github.com:graphstream/gs-algo + +commit 7c4987d +Author: gsavin +Date: 2011-11-10 + + Update pom.xml + +pom.xml + +commit dcf7fb8 +Author: gsavin +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 +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 +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 +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 +Date: 2011-11-07 + + Dijkstra unit tests + +src-test/org/graphstream/algorithm/test/TestDijkstra.java + +commit 69c3e4a +Author: Stefan Balev +Date: 2011-10-26 + + Unit test rename + +src-test/org/graphstream/algorithm/test/TestDijkstraFH.java + +commit 2022faf +Author: Stefan Balev +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 +Date: 2011-10-12 + + Start the D* algorithm. + +src/org/graphstream/algorithm/DStar.java + +commit 7234665 +Author: gsavin +Date: 2011-10-05 + + Fix + +src/org/graphstream/algorithm/generator/URLGenerator.java + +commit d44385a +Author: gsavin +Date: 2011-10-05 + + Add directed features. + +src/org/graphstream/algorithm/generator/URLGenerator.java + +commit b4ae423 +Author: gsavin +Date: 2011-10-04 + + Add some documentation + +src/org/graphstream/algorithm/generator/URLGenerator.java + +commit ff92931 +Author: gsavin +Date: 2011-10-04 + + Improvements + +src/org/graphstream/algorithm/generator/URLGenerator.java + +commit cebed32 +Author: gsavin +Date: 2011-10-04 + + Add new generator to create graph from webpage + +src/org/graphstream/algorithm/generator/URLGenerator.java + +commit 6875ba3 +Author: Stefan Balev +Date: 2011-10-04 + + Added FixedArrayList + +src/org/graphstream/algorithm/FixedArrayList.java + +commit b4504fe +Author: Stefan Balev +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 +Date: 2011-10-02 + + Merge branch 'master' of github.com:graphstream/gs-algo + +commit 1912798 +Author: Stefan Balev +Date: 2011-10-02 + + Minor changes + +src-test/org/graphstream/algorithm/test/TestToolkit.java +src/org/graphstream/algorithm/Toolkit.java + +commit 856d063 +Author: Ant01n3 +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 +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 +Date: 2011-07-22 + + Fix bug caused by merging util.jar + +src/org/graphstream/algorithm/ConnectedComponents.java + +commit 336de69 +Merge: 5798b1a 2156786 +Author: Ant01n3 +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 +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 +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 +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 +Date: 2011-07-13 + + Added several useful methods for dealing with cliques in Toolkit. + +src/org/graphstream/algorithm/Toolkit.java + +commit 9cf4600 +Author: Ant01n3 +Date: 2011-07-11 + + More corrections in toolkit. + + - Changed the diameter(). + - Changed the javadoc. + +src/org/graphstream/algorithm/Toolkit.java + +commit b0200f7 +Author: Ant01n3 +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 +Date: 2011-07-10 + + Added javadoc to FibonacciHeap + +src/org/graphstream/algorithm/FibonacciHeap.java + +commit 47954ed +Author: Stefan Balev +Date: 2011-07-10 + + JUnit tests for DijkstraFH + +src-test/org/graphstream/algorithm/test/TestDijkstraFH.java + +commit b0049d7 +Author: Stefan Balev +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 +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 +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. 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 +Date: 2011-06-16 + + BugFix in getConnectedComponentcount(threshold,). 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 +Date: 2011-06-16 + + Merge branch 'master' of git+ssh://github.com/graphstream/gs-algo + +commit e4104d3 +Author: pigne +Date: 2011-06-16 + + Minor javadoc fix. + +src/org/graphstream/algorithm/APSP.java + +commit 5939a7d +Author: gsavin +Date: 2011-06-16 + + Add new algorithm to compute strongly connected components. + +src/org/graphstream/algorithm/TarjanStronglyConnectedComponents.java + +commit 4324bca +Author: gsavin +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 +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 +Date: 2011-05-17 + + Skip the sign phase. + +pom.xml + +commit d50e135 +Author: pigne +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