Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

implement a random graph generator : layer by layer method #6

Open
wants to merge 2,648 commits into
base: master
Choose a base branch
from
Open

implement a random graph generator : layer by layer method #6

Changes from 1 commit
Commits
Show all changes
2648 commits
Select commit Hold shift + click to select a range
712bf7e
Credits for last merge
d-michail Jul 1, 2020
d31189a
Fix ACM TOMS
jsichi Jul 1, 2020
65008a6
Merge branch 'master' of github.com:jgrapht/jgrapht
jsichi Jul 1, 2020
e87faa8
Added rescale layout (#961)
d-michail Jul 2, 2020
a6bd6b0
credits for last merge
Toptachamann Jul 2, 2020
6d2e8f8
#953 lca bug fix (#963)
Toptachamann Jul 3, 2020
fdc7302
Credits for last merge
d-michail Jul 3, 2020
6878fc1
Boykov-Kolmogorov maximum flow (#959)
Toptachamann Jul 8, 2020
a708265
Credits for last merge
d-michail Jul 8, 2020
bdab1a0
Transit node routing (#865)
SChudakov Jul 8, 2020
c01fe6d
Update HISTORY.md
Toptachamann Jul 8, 2020
bf42a68
Added Zachary's karate club named graph (#970)
d-michail Jul 16, 2020
d424d0c
Update HISTORY.md
jkinable Jul 16, 2020
139330b
Simplified graph creation in tests (#968)
Toptachamann Jul 16, 2020
83f1db6
Credits for last merge
d-michail Jul 16, 2020
9e705ec
Fix checkstyle.
jsichi Aug 8, 2020
055fde7
Merge branch 'master' of github.com:jgrapht/jgrapht
jsichi Aug 8, 2020
fd8d583
Oops I should have merged first.
jsichi Aug 9, 2020
a134b5c
Upgrade kramdown
jsichi Aug 9, 2020
26103af
Random walks (#971)
d-michail Aug 22, 2020
329f2c4
Credits for last merge.
jsichi Aug 22, 2020
e063e0a
Fixed zero division bug when initializer returns points that coincide…
d-michail Aug 26, 2020
1ce2e82
Credits for last merge.
jsichi Aug 26, 2020
9b5b4ae
ZhangShasha tree edit distance algorithm (#973)
SChudakov Aug 31, 2020
0456d8b
Credits for last merge
d-michail Aug 31, 2020
e0dac99
Fixed triangle count when multiple edges are present (#984)
d-michail Sep 24, 2020
581041e
Update HISTORY.md
jkinable Sep 24, 2020
27dfd4c
Fixed JSON importer issue with negative integer weights (Fixes #982) …
d-michail Sep 24, 2020
1e6ca5f
Update HISTORY.md
jkinable Sep 24, 2020
a4be820
Dependency upgrade.
jsichi Oct 19, 2020
743283a
Enable checkstyle for test files (#823) (#988)
besza Oct 20, 2020
6aba8e8
Credits for last merge.
jsichi Oct 20, 2020
f1161e2
Fix for hashCode/equals on weighted graphs (#992)
d-michail Oct 28, 2020
f0819e6
Credits for last merge.
jsichi Oct 28, 2020
bd42756
hashCode/equals for undirected graphs + behavior with EndpointPair (#…
d-michail Nov 2, 2020
85f1250
Credits for last merge.
jsichi Nov 2, 2020
101d7df
Dot importer edge attributes (#998)
d-michail Nov 4, 2020
ef91362
Credits for last merge.
jsichi Nov 4, 2020
15b624d
Graph interface extension for big graph support (#993)
d-michail Nov 9, 2020
657dc1c
Credits for last merge.
jsichi Nov 9, 2020
a26c203
Fixed labeled propagation clustering bug with isolated vertices (issu…
d-michail Nov 9, 2020
f63f7b9
Credits for last merge.
jsichi Nov 9, 2020
a5fc3e8
Bipartite layout (#1003)
d-michail Nov 18, 2020
0798c27
Update HISTORY.md
jkinable Nov 18, 2020
c5b08ec
Fix AbstractGraphBuilder (#1007)
singhbaljit Nov 24, 2020
ccd78f3
Credits for last merge.
jsichi Nov 24, 2020
275408d
Create CODE_OF_CONDUCT.md (#1012)
jsichi Dec 8, 2020
3cbf13c
Update HISTORY.md
jkinable Dec 8, 2020
8a6d8b5
Update CODE_OF_CONDUCT.md
jsichi Dec 8, 2020
937f903
Add documentation for thread-safety (#1005)
jsichi Dec 9, 2020
ebdb5c2
Credits for last merge
d-michail Dec 9, 2020
287d399
Credits for last merge (corrected)
d-michail Dec 9, 2020
9392ee5
Update README.md
jsichi Dec 16, 2020
8f9e600
Eigenvector centrality (#1015)
vigna Dec 23, 2020
64e8f1f
Credits for last merge
d-michail Dec 23, 2020
40f3e08
Added overflow tests and overflow strategy in Betweenness Centrality …
d-michail Jan 2, 2021
0cd08fa
Credits for last merge.
jsichi Jan 2, 2021
0ade16d
[Util] replace comparators with lambda and deprecate them for removal…
HannesWell Jan 8, 2021
c9c8dbc
Credits for last merge.
jsichi Jan 8, 2021
98fb9f1
Use cached adjacency-list in weighted PageRank (#1024)
FlorentinD Jan 8, 2021
3e9ea3b
Credits for last merge
Toptachamann Jan 8, 2021
398632f
Adding contributor after last merge
Toptachamann Jan 8, 2021
a898758
Replace Map<Integer, E> with ArrayList<E> where possible (#1023)
HannesWell Jan 12, 2021
8761561
Credits for last merge
Toptachamann Jan 12, 2021
040a2c4
GraphOrdering: use VertexDegreeComparator and VertexToIntegerMapping …
HannesWell Jan 13, 2021
d962565
Credits for last merge.
jsichi Jan 13, 2021
b5c63a2
A collection of local algorithms for link prediction. (#1004)
d-michail Jan 16, 2021
a167394
Credits for last merge
Toptachamann Jan 16, 2021
49fc49b
Fixed Integer comparisons (#1028)
d-michail Jan 18, 2021
59f2670
Credits for last merge.
jsichi Jan 18, 2021
7797d91
Parameterized ThreadPoolExecutor in parallel algorithms. (#972)
SChudakov Jan 18, 2021
0515293
Credits for last merge.
jsichi Jan 18, 2021
0a0df41
Placate dependabot
jsichi Jan 21, 2021
3861dc6
Fixed bug & improved code (#1030)
SChudakov Jan 24, 2021
8f3dadb
Credits for last merge
d-michail Jan 24, 2021
c351797
Leverage Java-11's Set.of() (#1033)
HannesWell Jan 25, 2021
1844b3f
Improved NETGEN-style problems generator (#955)
Toptachamann Jan 28, 2021
d3a2066
Credits for last merge
d-michail Jan 28, 2021
7b35d3c
Implemented Howard`s algorithm for finding minimum cycle mean (#862)
SChudakov Feb 1, 2021
6236fea
Credits for last merge
d-michail Feb 1, 2021
103de6c
Add github actions workflow for PR check
jsichi Feb 6, 2021
1be40a5
Merge branch 'master' of github.com:jgrapht/jgrapht
jsichi Feb 6, 2021
4ec60ea
Bump surefire-junit47 dependency to 3.0.0-M5
jsichi Feb 6, 2021
cf489a8
Fix checkstyle violations
jsichi Feb 6, 2021
1b06ee3
Add master branch workflow (#1038)
besza Feb 9, 2021
591678b
Credits for last merges.
jsichi Feb 9, 2021
72e27d8
Update master-workflow.yaml
jsichi Feb 9, 2021
15f7d6c
Webgraph adapter (#1002)
d-michail Feb 9, 2021
63e8f72
Credits for last merge.
jsichi Feb 9, 2021
46248c2
Added support for vertex provider with attributes in JsonImporter (#1…
d-michail Feb 14, 2021
b7f701d
Credits for last merge.
jsichi Feb 14, 2021
d9dcb19
Edge betweenness centrality + Girvan-Newman community detection (#1032)
d-michail Feb 15, 2021
7ffa655
Credits for last merge
Toptachamann Feb 15, 2021
57ba29b
Fixed bug where integer comparisons were performed using == (#1043)
d-michail Feb 19, 2021
46d3a04
Refactored sparse graphs to allow different backend implementations (…
d-michail Feb 22, 2021
1433c47
Credits for last merge.
jsichi Feb 22, 2021
6d70f9e
Improve SupplierUtil: use method-references and lambdas and add test…
HannesWell Feb 23, 2021
a94e535
Credits for last merge.
jsichi Feb 23, 2021
8f71fd4
Renamed abstract classes to make completion easier (#1044)
vigna Feb 23, 2021
c523396
Succinct graph representations (#1041)
vigna Mar 8, 2021
7f42edc
Credits for last merge
d-michail Mar 8, 2021
130e513
Predictable ordering in MaximumCardinalityIterator (#1018)
d-michail Mar 9, 2021
cf89c5f
Credits for last merge
Toptachamann Mar 9, 2021
6457d9a
[Build] Use -noimport instruction of maven-bundle-plugin (#736) (#1045)
HannesWell Mar 11, 2021
c9b7afd
Credits for last merge.
jsichi Mar 11, 2021
a4eba3c
IntrusiveEdgesSpecifics: reduce Map lookups and prevent invalid edge …
HannesWell Mar 13, 2021
de49850
Credits for last merge.
jsichi Mar 13, 2021
5cbf13b
updated copyright year to 2021 (#1048)
jkinable Mar 15, 2021
6ad6394
Make exceptions public top-level classes (#1049)
HannesWell Mar 15, 2021
dae7981
Credits for last merge.
jsichi Mar 15, 2021
b61ebd4
Simplifications and minor improvements of HamiltonianCycleAlgorithms …
HannesWell Mar 17, 2021
0c01c7f
Credits for last merge.
jsichi Mar 17, 2021
f7f0ebe
Improvements of StrongConnectivityInspector algorithms (#1020)
HannesWell Mar 19, 2021
c5dfc4f
Credits for last merge.
jsichi Mar 19, 2021
0b92fd3
code formatting (#1050)
jkinable Mar 19, 2021
a0784fe
[maven-release-plugin] prepare release jgrapht-1.5.1
Mar 19, 2021
7256e6a
Merge branch 'master' of https://github.com/jgrapht/jgrapht
Mar 19, 2021
31fe0a7
[maven-release-plugin] prepare for next development iteration
Mar 19, 2021
1caae83
updated website
Mar 20, 2021
570616f
Release cycle 1.5.2 (#1051)
jkinable Mar 22, 2021
f6098b1
Fixed NullPointerException when no path exists in (#1054)
d-michail Mar 22, 2021
9eb429b
Credits for last merge.
jsichi Mar 22, 2021
2418133
Fixed bug with zero displacement resulting in NaN (#1057)
d-michail Mar 22, 2021
4632ab8
Update HISTORY.md
jkinable Mar 22, 2021
a2048d7
Fix (Eclipse) warnings in tests (#1058)
HannesWell Mar 27, 2021
6c5148a
Credits for last merge.
jsichi Mar 27, 2021
3c1dcee
Add checkstyle Variable/Methode/Type naming convention rules (#1052 -…
HannesWell Mar 29, 2021
2fee1ac
Credits for last merge.
jsichi Mar 29, 2021
4b196a9
[TSPLIBImporter] Consider multi-space delimiters (#1060) (#1062)
HannesWell Mar 29, 2021
d09ba1e
Update HISTORY.md
jkinable Mar 29, 2021
4dbac6a
Make dependabot happy
jsichi Apr 7, 2021
c09f432
Merge branch 'master' of github.com:jgrapht/jgrapht
jsichi Apr 7, 2021
eebb6b7
[Checkstyle] Allow Unicode characters for Type- and MethodNames (#1068)
HannesWell Apr 7, 2021
d88d1ad
Credits for last merge.
jsichi Apr 7, 2021
2964485
[Checkstyle] enforce CatchParameter-name conventions (#1076)
HannesWell Apr 12, 2021
88328d0
Fixed constructor in outgoing-only case (#1063)
vigna Apr 12, 2021
d4474aa
Credits for last merge.
jsichi Apr 12, 2021
4ab9d34
Added support for custom names in vertices/edges collections in json …
d-michail Apr 28, 2021
a897d71
Credits for last merge.
jsichi Apr 28, 2021
4d442b1
Update succinct undirected IAE message (#1081)
rsvoboda Apr 28, 2021
d709366
Credits for last merge.
jsichi Apr 28, 2021
37f2b43
[Checkstyle] enforce TypeParameter-nam conventions (#1079)
HannesWell Apr 28, 2021
ffb5e50
Minor changes for predictable ordering (#1078)
d-michail Apr 28, 2021
e6aaa25
Credits for last merge
jsichi Apr 28, 2021
9f8b5de
Thanks dependabot!
jsichi May 29, 2021
76677ca
Dsi docs (#1086)
vigna Jun 3, 2021
74ef546
Link docs for WebGraph and Sux4J
jsichi Jun 3, 2021
20c1813
Credits for last merge.
jsichi Jun 3, 2021
9cab229
Sigh.
jsichi Jun 3, 2021
cd3f90c
Double sigh.
jsichi Jun 3, 2021
c0cba0c
Github Actions maintenance (#1091)
besza Jun 18, 2021
5d5554c
Credits for last merge (also testing it!)
jsichi Jun 18, 2021
0e7a448
DirectedAcyclicGraph: Added a constructor with the GraphSpecificsStra…
dpdudek Jun 30, 2021
053d5d8
Credits for last merge.
jsichi Jun 30, 2021
5b6a3d3
Add and use NotDirectedAcyclicGraphException (#1098)
kigh-ota Jul 7, 2021
9b9f195
Credits for last merge.
jsichi Jul 7, 2021
68f5912
throw GraphCycleProhibitedException on adding Vertex to DAG that woul…
EnderCrypt Jul 27, 2021
d7337b0
Credits for last merge.
jsichi Jul 27, 2021
7d3612c
Thanks dependabot!
jsichi Aug 8, 2021
0987480
Fix for Issue #1074 - Delta stepping with custom vertices fails (#1094)
SChudakov Aug 17, 2021
1efa7ef
Credits for last merge.
jsichi Aug 17, 2021
9f3b078
Add PathValidator functionality to AllDirectedPaths (#1103)
fransvanbuul Aug 29, 2021
e36523a
Credits for last merge.
jsichi Aug 29, 2021
b40d720
Damn you nokogiri
jsichi Oct 4, 2021
18bda9b
Update MinimumSTCutAlgorithm.java
jkinable Oct 4, 2021
075f7a5
Arbitrary Precision Betweenness Centrality (#1017)
d-michail Nov 8, 2021
526ca77
Credits for last merge.
jsichi Nov 8, 2021
abd186b
Feature/undirected modularity (#1084)
d-michail Nov 8, 2021
eef3aea
Credits for last merge.
jsichi Nov 8, 2021
91e05af
Add callback api to DirectedSimpleCycles (#1111)
sergio91pt Jan 22, 2022
82d7045
Credits for last merge.
jsichi Jan 22, 2022
2f8a09c
Nothing to see here, move along please.
jsichi Mar 21, 2022
1ec9c6c
Reword: fix small typo in javadoc (#1120)
igormoreno Aug 2, 2022
fdf767a
dependabot
jsichi Aug 2, 2022
bd5d25f
chore(deps): update commons-text to 1.10.0 and antlr4-runtime to 4.9.…
reneleonhardt Oct 25, 2022
8c2f4fc
Credits for last merge.
jsichi Oct 25, 2022
b424022
chore(deps): update antlr4 to 4.10.1 (#1141)
reneleonhardt Mar 9, 2023
23c23d3
Credits for last merge.
jsichi Mar 9, 2023
bf86bbc
dependabot dependabot we love dependabot!
jsichi Mar 9, 2023
b6f0e30
Update SimpleGEXFEventDrivenImporter.java (#1144)
DelfinSR Mar 13, 2023
70bb5b5
Credits for last merge.
jsichi Mar 13, 2023
497b4ad
chore(deps): Manage dependencies (#1147)
reneleonhardt Mar 19, 2023
529b351
Credits for last merge.
jsichi Mar 19, 2023
0096c71
chore(deps): Update dependencies (#1143)
reneleonhardt May 2, 2023
1178ece
Credits for last merge.
jsichi May 2, 2023
38e6ff5
Updated readme, history, contributors and copyright headers for 1.5.2…
May 2, 2023
83121cf
Ran code formatter for release 1.5.2
May 2, 2023
fe2d4cd
[maven-release-plugin] prepare release jgrapht-1.5.2
May 2, 2023
882fac0
[maven-release-plugin] prepare for next development iteration
May 2, 2023
7b541c6
Update master-workflow.yaml
jkinable May 2, 2023
c43be99
Update HISTORY.md
jkinable May 2, 2023
94d170f
Updated website after 1.5.2 release
May 4, 2023
3ab8a90
Merge branch 'master' of github.com:jgrapht/jgrapht
May 4, 2023
7084d91
Merge branch 'master' of github.com:jkinable/jgrapht
May 4, 2023
3d6b05e
updated dependencies
Jul 6, 2023
436b6db
Retrieve value from Attribute directly for graph attributes in the DO…
vab2048 Jul 6, 2023
74db60f
Update CONTRIBUTORS.md
jkinable Jul 6, 2023
f996cc4
Update HISTORY.md
jkinable Jul 6, 2023
7ff746c
Update matchedVertices when maximizing cardinality (#1093)
ruben-hofsink Jul 23, 2023
fe40aea
[GMLExporter] add option to export custom gml vertex graphics section…
root-intruder Jul 26, 2023
69011e8
make some final VertexScoringAlgorithms non-final in order to enable …
rvullriede Jul 29, 2023
b627ca6
Removed deque interface (#1159)
d-michail Jul 31, 2023
4ec044c
Update HISTORY.md
jkinable Jul 31, 2023
b92c214
Fix CRLF/LF Consistency (#1166)
syoon2 Dec 17, 2023
f1c32a5
Credits for last merge.
jsichi Dec 17, 2023
e625da9
JUnit 5 Migration (#1163)
syoon2 Dec 27, 2023
9c98ae8
Credits for last merge.
jsichi Dec 27, 2023
e8c9ddb
CI Maintenance (#1167)
syoon2 Jan 1, 2024
97e2a63
Credits for last merge.
jsichi Jan 1, 2024
cbaa12b
Remove npm caching (#1171)
syoon2 Jan 2, 2024
c84f505
Bump org.apache.maven.plugins:maven-source-plugin from 3.2.1 to 3.3.0…
dependabot[bot] Jan 3, 2024
d7b88a0
Bump org.apache.maven.plugins:maven-release-plugin from 3.0.0 to 3.0.…
dependabot[bot] Jan 3, 2024
e7375cc
Bump com.puppycrawl.tools:checkstyle from 10.9.2 to 10.12.7 (#1174)
dependabot[bot] Jan 3, 2024
ba55f0c
Bump antlr4.version from 4.13.0 to 4.13.1 (#1175)
dependabot[bot] Jan 3, 2024
02c65be
Bump jmh.version from 1.36 to 1.37 (#1176)
dependabot[bot] Jan 3, 2024
28eb0e0
Bump org.apache.maven.plugins:maven-gpg-plugin from 3.0.1 to 3.1.0 (#…
dependabot[bot] Jan 3, 2024
644a438
Javadoc Maintenance (#1168)
syoon2 Jan 3, 2024
6ca0906
Credits for last merge.
jsichi Jan 3, 2024
d322517
Javadoc Maintenance: Cleanup (#1179)
syoon2 Jan 4, 2024
381a595
Manually export performance test packages (#1178)
syoon2 Jan 4, 2024
eaa76bc
Fix incorrect symbol replacement (#1180)
syoon2 Jan 4, 2024
5712db1
Run CI with matrix build (#1181)
syoon2 Jan 8, 2024
cb18074
Credits for last merge.
jsichi Jan 8, 2024
60badeb
Use correct context property for snapshot trigger (#1183)
syoon2 Jan 8, 2024
c55529c
Bump org.apache.maven.plugins:maven-checkstyle-plugin (#1184)
dependabot[bot] Jan 14, 2024
e63a829
Bump org.apache.commons:commons-text from 1.10.0 to 1.11.0 (#1185)
dependabot[bot] Jan 14, 2024
09af1e9
Bump org.apfloat:apfloat from 1.10.1 to 1.12.0 (#1186)
dependabot[bot] Jan 14, 2024
549c8ab
Bump org.apache.maven.plugins:maven-javadoc-plugin from 3.5.0 to 3.6.…
dependabot[bot] Jan 14, 2024
8da706f
Bump org.apache.maven.plugins:maven-shade-plugin from 3.4.1 to 3.5.1 …
dependabot[bot] Jan 14, 2024
a6ef420
Bump org.apache.maven.plugins:maven-failsafe-plugin from 3.2.3 to 3.2…
dependabot[bot] Jan 18, 2024
db4146a
Bump maven-surefire-plugin.version from 3.2.3 to 3.2.5 (#1191)
dependabot[bot] Jan 18, 2024
7eba8dd
Bump org.apache.maven.plugins:maven-assembly-plugin from 3.5.0 to 3.6…
dependabot[bot] Jan 18, 2024
81bcca8
Bump org.apache.felix:maven-bundle-plugin from 5.1.8 to 5.1.9 (#1193)
dependabot[bot] Jan 18, 2024
c323b82
Update VF2SubgraphIsomorphismState.java (#1202)
Albgarsan Mar 3, 2024
20e5f16
Credits for last merge.
jsichi Mar 3, 2024
227148a
Restore Deque Interface in DoublyLinkedList (#1169)
syoon2 Mar 21, 2024
16ef600
Credits for last merge.
jsichi Mar 21, 2024
71b461f
Fix Javadoc warnings (#1206)
syoon2 Mar 21, 2024
5e72248
Add farthest-insertion algorithm for the TSP (#1105)
alex-cornejo Mar 22, 2024
5597dd4
Credits for last merge.
jsichi Mar 22, 2024
ab0c45e
Update Maven Configurations (#1212)
syoon2 Apr 7, 2024
6a6f167
Credits for last merge.
jsichi Apr 7, 2024
1d22a9d
Documentation Updates (#1213)
syoon2 Apr 11, 2024
bed0139
Credits for last merge.
jsichi Apr 11, 2024
67ca53f
Block Edge Weight Modification in Unmodifiable View (#1217)
syoon2 Apr 11, 2024
6324b13
Credits for last merge.
jsichi Apr 11, 2024
318ad1c
<refactor>: rename SørensenIndexLinkPrediction to SorensenIndexLinkPr…
fwhdzh Aug 26, 2024
939d156
Credits for last merge.
jsichi Aug 26, 2024
f43487f
<fix>: resolve the unexpected behavior of DOTImporter. (#1231)
fwhdzh Sep 17, 2024
7568427
Credits for last merge.
jsichi Sep 17, 2024
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Credits for last merge.
  • Loading branch information
@jsichi
jsichi committed Mar 19, 2021
commit c5dfc4f850da78a37e39e2b48eb7957dab291848
1 change: 1 addition & 0 deletions HISTORY.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -52,6 +52,7 @@ Changes to JGraphT in each version:
- Reduced intrusive edge map lookups and prevented invalid reuse (contributed by Hannes Wellmann)
- Moved exceptions to be public at top level (contributed by Hannes Wellmann)
- Improvements to Hamiltonian Cycle algorithms (contributed by Hannes Wellmann)
- Improvements to strong connectivity algorithms (contributed by Hannes Wellmann)

- **version 1.5.0** (14-Jun-2020)
- Prepared release cycle 1.4.1: removed deprecated code, updated dependencies, upgraded java to version 11 (contributed by Joris Kinable)
Expand Down