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.

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

Feedback #1

Open
wants to merge 511 commits into
base: feedback
Choose a base branch
from
Open
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
511 commits
Select commit Hold shift + click to select a range
5288c69
feat: finding bridges via gui
sgrishkova May 27, 2024
7af358e
chore: update autogenerated JaCoCo coverage badge
github-actions[bot] May 27, 2024
f739f69
feat: added tests
IslamZZZZ May 27, 2024
1f2e742
chore: update autogenerated JaCoCo coverage badge
github-actions[bot] May 27, 2024
e54610d
Merge branch 'work' of github.com:spbu-coding-2023/graphs-graphs-4 in…
IslamZZZZ May 27, 2024
19d7904
chore: code cleanup
sgrishkova May 17, 2024
13205c4
chore: code cleanup
sgrishkova May 17, 2024
2f831cf
Autogenerated JaCoCo coverage badge
github-actions[bot] May 18, 2024
4ff762f
bulid: draft on edges
sgrishkova May 26, 2024
a8f9252
fix: remove redundant iterator override
D31IRIUM May 26, 2024
e70d991
refactor!: abstract class AbstarctGraph -> interface AbstractGraph
sgrishkova May 26, 2024
3bc6626
refactor: rename AbstarctGraph -> Graph
sgrishkova May 26, 2024
56c8a54
refactor: cleanup interface Graph
sgrishkova May 26, 2024
78f6135
refactor: code cleanup
sgrishkova May 26, 2024
f4117ca
chore: update autogenerated JaCoCo coverage badge
github-actions[bot] May 26, 2024
933475f
refactor: rename WeightedGraph -> UndirectedWeightedGraph
sgrishkova May 26, 2024
5671efd
refactor!: GraphEdge interface
sgrishkova May 26, 2024
fe32d76
feat: edges became visible
sgrishkova May 26, 2024
f28e9e3
chore: update autogenerated JaCoCo coverage badge
github-actions[bot] May 26, 2024
c9c8b65
feat: BridgeFinder - support for weighted graphs
sgrishkova May 26, 2024
b542e23
chore: code cleanup
sgrishkova May 26, 2024
ac8c513
refactor: fix output of BridgeFinder
sgrishkova May 27, 2024
772e4cc
feat: finding bridges via gui
sgrishkova May 27, 2024
f4644d5
chore: update autogenerated JaCoCo coverage badge
github-actions[bot] May 27, 2024
ea6329f
refactor: replace fields from Vertex to TarjanAlgoVertexStats
D31IRIUM May 15, 2024
58f0d53
feat: implement Tarjan's strongly connected components algorithm
D31IRIUM May 12, 2024
1977639
chore: delete a bunch of files
D31IRIUM May 22, 2024
14f6679
feat: add findSCC method
D31IRIUM May 24, 2024
82cfdb0
feat: implement new Prim's algorithm for minimum spanning tree search
D31IRIUM May 25, 2024
2060ac3
chore: delete excess files
D31IRIUM May 25, 2024
ea0e7a6
refactor: remove redundant files & refactor conflict files
D31IRIUM May 27, 2024
17696b4
feat: field to read user's input
sgrishkova May 27, 2024
72fdc05
feat: add json converter
D31IRIUM May 27, 2024
121ef95
feat: clickable vertex
sgrishkova May 27, 2024
b18403c
feat: the shortest distance search works for any graph that implement…
sgrishkova May 28, 2024
e3142c2
feat: run Bellman-Ford algorithm via gui
sgrishkova May 28, 2024
ce57c01
chore: update autogenerated JaCoCo coverage badge
github-actions[bot] May 28, 2024
b8ab01a
feat and fix: fixed algorithm and added tests to him
IslamZZZZ May 28, 2024
ecb81f6
chore: update autogenerated JaCoCo coverage badge
github-actions[bot] May 28, 2024
1d82ee3
refactor (gui): main screen minor design improvements
sgrishkova May 28, 2024
cd609a1
refactor: graph view minor improvements
sgrishkova May 28, 2024
0fb2814
chore: update autogenerated JaCoCo coverage badge
github-actions[bot] May 28, 2024
cf4d9a9
feat: add class ReadWriteGraph
D31IRIUM May 28, 2024
cdba1f5
fix: fix "The following declarations have the same JVM signature" for…
sgrishkova May 29, 2024
457b987
feat: implement my algos to UI
D31IRIUM May 29, 2024
335e63c
feat: add GraphType enum class
D31IRIUM May 29, 2024
c3cd1ae
fix: delete Serializable from Graph
D31IRIUM May 29, 2024
f94ffc8
refactor: fix issues, detected via detekt
sgrishkova May 29, 2024
fd11c71
chore: update autogenerated JaCoCo coverage badge
github-actions[bot] May 29, 2024
2445f05
chore: dead code cleanup
sgrishkova May 29, 2024
41f7524
refactor: move Main.kt to app package
sgrishkova May 29, 2024
6c7ed63
ci: remove gui packages from JaCoCo coverage report
sgrishkova May 29, 2024
f2033f0
chore: update autogenerated JaCoCo coverage badge
github-actions[bot] May 29, 2024
911888a
feat: added some non-undertandable test for DistanceRank
IslamZZZZ May 29, 2024
399a18b
Merge branch 'work' of github.com:spbu-coding-2023/graphs-graphs-4 in…
IslamZZZZ May 29, 2024
6e34eb7
fix: updated branch
IslamZZZZ May 29, 2024
ca1939f
fix: eliminated from errors
IslamZZZZ May 29, 2024
4efb45a
chore: update autogenerated JaCoCo coverage badge
github-actions[bot] May 29, 2024
5c96fa5
Merge branch 'work' of github.com:spbu-coding-2023/graphs-graphs-4 in…
IslamZZZZ May 29, 2024
522b73a
feat: updated branch and added function in DirectedGraph
IslamZZZZ May 29, 2024
e447493
feat: added fun distanceRank to Directed graph
IslamZZZZ May 29, 2024
ae3af80
fix: solved conflicts
IslamZZZZ May 29, 2024
78add4e
chore: update autogenerated JaCoCo coverage badge
github-actions[bot] May 29, 2024
38e462e
refactor: fix distance labels render
sgrishkova May 29, 2024
858d162
Merge pull request #6 from spbu-coding-2023/work
D31IRIUM May 29, 2024
ac28da6
ci: update detekt settings
sgrishkova May 29, 2024
f89f4af
Merge remote-tracking branch 'origin/main'
sgrishkova May 29, 2024
ce28d16
chore: code cleanup
sgrishkova May 29, 2024
6a95094
ci: detekt setting update
sgrishkova May 29, 2024
794dc60
chore: code cleanup
sgrishkova May 29, 2024
9caa8af
Merge branch 'refs/heads/merge_work_damir's_branch' into work
D31IRIUM May 29, 2024
b03899b
docs: draft on README.md
sgrishkova May 29, 2024
29c8ef6
docs: some info in acknowledgments section
sgrishkova May 29, 2024
14e1645
fix: now it should build properly
D31IRIUM May 30, 2024
8faacf7
chore: update autogenerated JaCoCo coverage badge
github-actions[bot] May 30, 2024
4f186f4
Merge pull request #8 from spbu-coding-2023/work
D31IRIUM May 30, 2024
3197e80
chore: code cleanup
sgrishkova Jun 17, 2024
51b26b3
build: starting screen for creating & opening graphs
sgrishkova Jun 17, 2024
3f8f9e2
refactor: app theme applies to the whole app, not just main screen
sgrishkova Jun 17, 2024
a9a8b37
gui: draft on starting screen
sgrishkova Jun 17, 2024
dbe7118
refactor: edges changes
sgrishkova Jun 17, 2024
c35a127
refactor!: draft on new architecture
sgrishkova Jun 18, 2024
74d41c4
refactor!: draft on new architecture
sgrishkova Jun 18, 2024
534b78a
fix: bridgeFinder works with the new architecture
sgrishkova Jun 19, 2024
6469fc2
Merge branch 'refs/heads/gui' into new_architecture
sgrishkova Jun 19, 2024
7407ef3
feat (gui): starting screen returns graph to main screen
sgrishkova Jun 19, 2024
e9e7d0e
refactor (gui): starting screen actually exists
sgrishkova Jun 19, 2024
3c2f4a9
refactor (gui): new colors
sgrishkova Jun 19, 2024
877cbb7
feat: find bridges button for undirected graphs
sgrishkova Jun 20, 2024
8b6fe24
refactor: weighted graph interface
sgrishkova Jun 20, 2024
3c798a6
feat: bellman alg for weighted graphs
sgrishkova Jun 20, 2024
5406c0b
gui: new colors
sgrishkova Jun 20, 2024
2928504
gui: new colors
sgrishkova Jun 21, 2024
db0f2d4
test: temporary disabled error code
sgrishkova Jun 21, 2024
9a8adfe
feat: run bellman-ford distance algorithm
sgrishkova Jun 21, 2024
301f3c1
chore: update autogenerated JaCoCo coverage badge
github-actions[bot] Jun 21, 2024
389c48d
gui: new colors
sgrishkova Jun 21, 2024
2d23346
gui: run leiden method button
sgrishkova Jun 25, 2024
434da6e
chore: update autogenerated JaCoCo coverage badge
github-actions[bot] Jun 25, 2024
5a46882
feat: implementation of a leiden community detection method
sgrishkova Jun 25, 2024
7daf490
fix (community detection): fun moveNodesFast now useful
sgrishkova Jun 26, 2024
f03bba5
feat (community detection): refine partition fun
sgrishkova Jun 26, 2024
ff46254
feat (community detection): init partition fun
sgrishkova Jun 26, 2024
116307d
feat (community detection): aggregateGraph fun
sgrishkova Jul 1, 2024
bd23ede
feat (community detection): merge nodes fast fun
sgrishkova Jul 1, 2024
46ce0df
chore: update autogenerated JaCoCo coverage badge
github-actions[bot] Jul 1, 2024
72813cd
feat (community detection): community detection
sgrishkova Jul 3, 2024
b077560
cia (community detection): init partition test
sgrishkova Jul 4, 2024
52cd916
feat: copies variable for edges to remember how many copies of the gi…
sgrishkova Jul 4, 2024
10f5383
chore: update autogenerated JaCoCo coverage badge
github-actions[bot] Jul 4, 2024
3058988
ci (community detection): aggregate graph function unit test
sgrishkova Jul 5, 2024
c3244f0
chore: update autogenerated JaCoCo coverage badge
github-actions[bot] Jul 5, 2024
c5b5a1f
fix (community detection): flatVertex unpacks nested vertices properly
sgrishkova Jul 5, 2024
dfb0ac1
ci (community detection): 2 flatVertex() unit tests
sgrishkova Jul 5, 2024
ddd1f64
chore: update autogenerated JaCoCo coverage badge
github-actions[bot] Jul 5, 2024
fcbcbd0
ci (community detection): flatCommunity() unit test
sgrishkova Jul 5, 2024
3783177
fix (community detection): countEdges() handles multi-edges properly
sgrishkova Jul 5, 2024
fe65e44
ci (community detection): 3 countEdges() unit tests
sgrishkova Jul 5, 2024
8ee9692
chore: update autogenerated JaCoCo coverage badge
github-actions[bot] Jul 5, 2024
ee0a22c
fix (community detection): in leiden fun partition maintains properly
sgrishkova Jul 20, 2024
89981ba
fix (community detection): moveNodeFast() visits all required nodes
sgrishkova Jul 20, 2024
6d4b491
fix (community detection): moveNodeFast() considers creating new comm…
sgrishkova Jul 20, 2024
b7c7a75
fix (community detection): infinite loop problem solved
sgrishkova Jul 21, 2024
4f7bc58
fix (community detection): infinite loop problem solved
sgrishkova Jul 21, 2024
f709f0e
fix (test): pass randomness value
sgrishkova Sep 11, 2024
952f727
chore: update autogenerated JaCoCo coverage badge
github-actions[bot] Sep 11, 2024
7a7cbc2
ci (community detection): add flatten() test
sgrishkova Sep 23, 2024
5f75596
ci (community detection): add maintainPartiton() test
sgrishkova Sep 23, 2024
76d5eab
feat (community detection): text fields for randomness and resolution…
sgrishkova Sep 23, 2024
942eae2
fix (bellman-ford): delete redundant step
sgrishkova Sep 23, 2024
fb7ef92
chore: update autogenerated JaCoCo coverage badge
github-actions[bot] Sep 23, 2024
66bb1f5
refactor & fix!: change model architecture - now span tree search wor…
D31IRIUM Sep 23, 2024
f1a0fe8
Merge remote-tracking branch 'origin/work_2.0' into work_2.0
D31IRIUM Sep 23, 2024
05bde96
fix: correct partition type
D31IRIUM Sep 23, 2024
9caaf19
fix: uncommented runLeidenMethod parameters
D31IRIUM Sep 23, 2024
37867a7
fix (community detection): add missing interface parameter
sgrishkova Sep 23, 2024
2043823
chore: update autogenerated JaCoCo coverage badge
github-actions[bot] Sep 23, 2024
e17b5ec
Merge pull request #9 from spbu-coding-2023/work_2.0
sgrishkova Sep 23, 2024
ef872aa
fix & feat: change json serialization, now it works with new architec…
D31IRIUM Sep 24, 2024
ff67957
feat & fix!: add open/save functionality (json)
D31IRIUM Sep 24, 2024
3585939
feat: add tests for json serialization
D31IRIUM Sep 24, 2024
0b84ccc
chore: update autogenerated JaCoCo coverage badge
github-actions[bot] Sep 24, 2024
f34b109
fix: now json tests works properly
D31IRIUM Sep 24, 2024
cde6d5f
Merge remote-tracking branch 'origin/work_2.0' into work_2.0
D31IRIUM Sep 24, 2024
d2a9e0c
Merge pull request #10 from spbu-coding-2023/work_2.0
D31IRIUM Sep 24, 2024
ef7915b
fix: json tests really works
D31IRIUM Sep 24, 2024
3772eb0
chore: prettier json tests
D31IRIUM Sep 24, 2024
95e814b
refactor: remove inside function
D31IRIUM Sep 24, 2024
cf50198
chore: add commentaries
D31IRIUM Sep 24, 2024
82c9c32
chore: change function titles, remove useless comma
D31IRIUM Sep 24, 2024
c3cbaee
chore: delete debugging prints
D31IRIUM Sep 24, 2024
6c2560c
refactor: delete hashCode method and rewrite equals method
D31IRIUM Sep 24, 2024
69205bc
refactor: return hashCode because IDEA is angry
D31IRIUM Sep 24, 2024
45f42b8
refactor: remove redundant code
D31IRIUM Sep 24, 2024
4fdfd53
fix: openGraph read directed weighted graph correctly
D31IRIUM Sep 24, 2024
59ac67c
feat: add basic weight so json can parse unweighted as weighted
D31IRIUM Sep 24, 2024
c0f968a
feat: add hashCode method because IDEA is angry
D31IRIUM Sep 24, 2024
b4a849d
chore: change function names, remove redundant code
D31IRIUM Sep 24, 2024
217f79c
chore: change function names
D31IRIUM Sep 24, 2024
10a1a81
chore: update autogenerated JaCoCo coverage badge
github-actions[bot] Sep 24, 2024
cf24e82
Merge pull request #11 from spbu-coding-2023/work_2.0
D31IRIUM Sep 24, 2024
709d59a
feat: add toUnweightedEdge method
D31IRIUM Sep 24, 2024
9df2295
Merge remote-tracking branch 'origin/work_2.0' into work_2.0
D31IRIUM Oct 3, 2024
9aee76f
feat: add simple implementation of ForceAtlas2 layout algorithm
D31IRIUM Oct 3, 2024
f3caf03
fix: better prints for debugging
D31IRIUM Oct 3, 2024
d958e08
feat: add reverse and hashCode methods
D31IRIUM Oct 3, 2024
a8c52bd
feat: add reverse method
D31IRIUM Oct 3, 2024
46e1243
fix: change architecture and MinSpanTreeFinder with its tests to work…
D31IRIUM Oct 3, 2024
25a7a72
fix: highlighter for minimal spanning tree works properly
D31IRIUM Oct 3, 2024
2b01e3e
chore: remove redundant code & add empty line in end of files
D31IRIUM Oct 3, 2024
2c47656
chore: update autogenerated JaCoCo coverage badge
github-actions[bot] Oct 3, 2024
ef6cb9a
add links in README.md
D31IRIUM Oct 3, 2024
5f5b1bc
GraphApp screenshot for README
D31IRIUM Oct 3, 2024
d2dde22
Merge remote-tracking branch 'origin/work_2.0' into work_2.0
D31IRIUM Oct 3, 2024
945b93d
fix: change title
D31IRIUM Oct 3, 2024
b280180
change app screenshot
D31IRIUM Oct 3, 2024
fe2989d
feat: add findGravForce() and applyGravForce() methods
D31IRIUM Oct 27, 2024
9463b91
feat: add apply methods for attraction and repulsion forces
D31IRIUM Oct 27, 2024
2d8a82d
refactor: change return value for forces methods
D31IRIUM Oct 27, 2024
c1c94c9
refactor: change return value for forces methods
D31IRIUM Oct 27, 2024
cd905dd
feat: add primitive scale
D31IRIUM Oct 27, 2024
2f4eb6e
feat: add applyForces() method
D31IRIUM Oct 28, 2024
d87f774
feat: add contains() method
D31IRIUM Oct 28, 2024
5070ef2
feat: add areConnected() method
D31IRIUM Oct 28, 2024
0b72da0
feat: add graph field
D31IRIUM Oct 28, 2024
186cd7e
feat & refactor: change forces methods, add modifiers
D31IRIUM Oct 28, 2024
3d9c50f
feat: graph changes position when zooming with scroll
D31IRIUM Oct 28, 2024
703b4ee
refactor: delete 1. That's it
D31IRIUM Oct 28, 2024
3be4c12
fix: correct center value
D31IRIUM Oct 28, 2024
6b44092
Merge remote-tracking branch 'origin/work_2.0' into work_2.0
D31IRIUM Oct 28, 2024
648aadb
chore: update autogenerated JaCoCo coverage badge
github-actions[bot] Oct 28, 2024
5c29b46
docs: make names homogeneous
D31IRIUM Oct 28, 2024
e66a806
feat: change window title to "GraphApp"
D31IRIUM Oct 28, 2024
5fa6ea1
Merge remote-tracking branch 'origin/work_2.0' into work_2.0
D31IRIUM Oct 28, 2024
b800c60
Merge branch 'main' into work_2.0
D31IRIUM Oct 28, 2024
8116a3e
refactor: detekt should be happy(er)
D31IRIUM Oct 28, 2024
a14ead2
Merge remote-tracking branch 'origin/work_2.0' into work_2.0
D31IRIUM Oct 28, 2024
7221ca0
chore: update autogenerated JaCoCo coverage badge
github-actions[bot] Oct 28, 2024
63bdbf1
Merge pull request #12 from spbu-coding-2023/work_2.0
D31IRIUM Oct 28, 2024
205f469
refactor: separate appTheme from main
D31IRIUM Oct 29, 2024
44ef15b
refactor: create directory for screens
D31IRIUM Oct 29, 2024
9ada072
refactor: create directory for screens' viewmodels
D31IRIUM Oct 29, 2024
a66b0a7
refactor: separate view model from view (starting screen)
D31IRIUM Oct 29, 2024
59cb2f6
feat: change createGraph() method to create a random graph
D31IRIUM Oct 29, 2024
4edcfa5
chore: remove debug prints and redundant example graph, add space in eof
D31IRIUM Oct 29, 2024
eec10cf
refactor: change StartingScreenViewModel signature
D31IRIUM Oct 29, 2024
cfbeb02
refactor: make imports more obvious
D31IRIUM Oct 29, 2024
4eca488
chore: make imports "more obvious"
D31IRIUM Oct 29, 2024
990ee68
feat: add algorithm enums class
D31IRIUM Oct 29, 2024
5fe3c67
refactor: make main screen in more mvvm style
D31IRIUM Oct 29, 2024
171b6ef
feat: now user can choose in what file to save
D31IRIUM Oct 29, 2024
7c7f445
fix: change name of function
D31IRIUM Oct 29, 2024
60a11c1
refactor: copy-paste UI elements from starting screen model & VM
D31IRIUM Oct 29, 2024
6554107
Merge remote-tracking branch 'origin/work_2.0' into work_2.0
D31IRIUM Oct 29, 2024
9b9e1c8
chore: update autogenerated JaCoCo coverage badge
github-actions[bot] Oct 29, 2024
0c0c8a2
refactor: make sample graph weighted
D31IRIUM Oct 30, 2024
e19adf9
refactor: replace save and open methods to specialized class
D31IRIUM Oct 30, 2024
4034bf8
fix: implement community detector
D31IRIUM Oct 30, 2024
bd7a84f
refactor & fix: make code more homogeneous
D31IRIUM Oct 30, 2024
cc84539
chore: update autogenerated JaCoCo coverage badge
github-actions[bot] Oct 30, 2024
d194392
CI: remove FuntionNaming because it is no use
D31IRIUM Oct 30, 2024
361ea5f
Merge remote-tracking branch 'origin/work_2.0' into work_2.0
D31IRIUM Oct 30, 2024
98c97fe
chore: add commentary
D31IRIUM Oct 30, 2024
566a49e
refactor: rename variables
D31IRIUM Oct 30, 2024
8a5f338
refactor & fix: uncommented tests and make them work
D31IRIUM Oct 30, 2024
cd8c64e
chore: update autogenerated JaCoCo coverage badge
github-actions[bot] Oct 30, 2024
4a41290
refactor: more obvious imports
D31IRIUM Oct 30, 2024
eab05a9
refactor & chore: refactor according to detekt issues
D31IRIUM Oct 30, 2024
00ae624
Merge remote-tracking branch 'origin/work_2.0' into work_2.0
D31IRIUM Oct 30, 2024
64c5160
chore: update autogenerated JaCoCo coverage badge
github-actions[bot] Oct 30, 2024
2acbf3e
Merge pull request #13 from spbu-coding-2023/work_2.0
D31IRIUM Oct 30, 2024
0d2eb0c
feat: set minimum window size
D31IRIUM Oct 30, 2024
b7201d7
feat: add exit button, make button with text bigger
D31IRIUM Oct 30, 2024
46b2fa3
chore: change alert dialog sizes
D31IRIUM Oct 30, 2024
f1f1064
chore: add return to starting screen menu
D31IRIUM Oct 30, 2024
a72f374
refactor & fix: changed and added my functionality to Graph and teste…
IslamZZZZ Oct 30, 2024
6d80986
feat: add graph drag
D31IRIUM Oct 30, 2024
43d050a
fix: now graph scale works properly
D31IRIUM Oct 30, 2024
5be83d5
refactor: remove redundant code in onScroll method
D31IRIUM Oct 30, 2024
aacfa55
Merge remote-tracking branch 'origin/work_2.0' into work_2.0
D31IRIUM Oct 30, 2024
0f2bd17
fix: Updated functionalities to new structure
IslamZZZZ Oct 30, 2024
875cba2
Merge pull request #14 from spbu-coding-2023/Dijkstra_2
IslamZZZZ Oct 30, 2024
3f21895
feat: added DistRank and Dijkstra to app
IslamZZZZ Oct 31, 2024
d4c5c67
feat: added Johnson algorithm of finding cycles to add
IslamZZZZ Oct 31, 2024
9e3aa6e
feat: add graph scale range
D31IRIUM Oct 31, 2024
74d543d
refactor: remove size enums
D31IRIUM Oct 31, 2024
5133521
Merge pull request #15 from spbu-coding-2023/work_2.0
D31IRIUM Oct 31, 2024
27b54e4
updated to new main
IslamZZZZ Oct 31, 2024
2694b51
chore: update autogenerated JaCoCo coverage badge
github-actions[bot] Oct 31, 2024
65e4ba5
Merge pull request #16 from spbu-coding-2023/KeuS
IslamZZZZ Oct 31, 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
Empty file removed .github/.keep
Empty file.
1 change: 1 addition & 0 deletions .github/badges/branches.svg
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
1 change: 1 addition & 0 deletions .github/badges/jacoco.svg
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
29 changes: 29 additions & 0 deletions .github/workflows/detekt.yml
Original file line number Diff line number Diff line change
@@ -0,0 +1,29 @@
name: Run detekt
on:
pull_request:
branches:
- main
workflow_dispatch:
jobs:
build:
permissions:
security-events: write
runs-on: [ ubuntu-latest ]
steps:
- name: Checkout sources
uses: actions/checkout@v4
- name: Setup JDK 21
uses: actions/setup-java@v4
with:
java-version: "21"
distribution: temurin
- name: Setup Gradle
uses: gradle/actions/setup-gradle@v3
- name: Build with Gradle
run: ./gradlew detekt
- name: Upload SARIF to GitHub using the upload-sarif action
uses: github/codeql-action/upload-sarif@v3
if: success() || failure()
with:
sarif_file: build/reports/detekt/detekt.sarif
category: static-analysis
38 changes: 38 additions & 0 deletions .github/workflows/test.yml
Original file line number Diff line number Diff line change
@@ -0,0 +1,38 @@
name: Run tests
on:
push:
permissions: write-all
jobs:
build:
runs-on: [ubuntu-latest]
steps:
- name: Checkout sources
uses: actions/checkout@v4
- name: Setup JDK 21
uses: actions/setup-java@v4
with:
java-version: '21'
distribution: temurin
- name: Setup Gradle
uses: gradle/actions/setup-gradle@v3
- name: Build with Gradle
run: ./gradlew build -x detekt
- name: Generate JaCoCo Badge
uses: cicirello/jacoco-badge-generator@v2
with:
generate-branches-badge: true
badges-directory: .github/badges
jacoco-csv-file: build/reports/jacoco/test/jacocoTestReport.csv
- name: Log coverage percentage
run: |
echo "coverage = ${{ steps.jacoco.outputs.coverage }}"
echo "branch coverage = ${{ steps.jacoco.outputs.branches }}"
- name: Commit the badge (if it changed)
run: |
if [[ `git status --porcelain *.svg` ]]; then
git config --global user.name 'github-actions[bot]'
git config --global user.email '41898282+github-actions[bot]@users.noreply.github.com'
git add *.svg
git commit -m "chore: update autogenerated JaCoCo coverage badge" *.svg
git push
fi
218 changes: 218 additions & 0 deletions .gitignore
Original file line number Diff line number Diff line change
@@ -0,0 +1,218 @@
# Created by https://www.toptal.com/developers/gitignore/api/linux,intellij+iml,windows,macos,gradle,kotlin
# Edit at https://www.toptal.com/developers/gitignore?templates=linux,intellij+iml,windows,macos,gradle,kotlin

### Intellij+iml ###
# Covers JetBrains IDEs: IntelliJ, RubyMine, PhpStorm, AppCode, PyCharm, CLion, Android Studio, WebStorm and Rider
# Reference: https://intellij-support.jetbrains.com/hc/en-us/articles/206544839

# User-specific stuff
.idea//workspace.xml
.idea//tasks.xml
.idea//usage.statistics.xml
.idea//dictionaries
.idea//shelf

# AWS User-specific
.idea//aws.xml

# Generated files
.idea//contentModel.xml

# Sensitive or high-churn files
.idea//dataSources/
.idea//dataSources.ids
.idea//dataSources.local.xml
.idea//sqlDataSources.xml
.idea//dynamic.xml
.idea//uiDesigner.xml
.idea//dbnavigator.xml

# Gradle
.idea//gradle.xml
.idea//libraries

# Gradle and Maven with auto-import
# When using Gradle or Maven with auto-import, you should exclude module files,
# since they will be recreated, and may cause churn. Uncomment if using
# auto-import.
# .idea/artifacts
# .idea/compiler.xml
# .idea/jarRepositories.xml
# .idea/modules.xml
# .idea/*.iml
# .idea/modules
# *.iml
# *.ipr

# CMake
cmake-build-*/

# Mongo Explorer plugin
.idea//mongoSettings.xml

# File-based project format
*.iws

# IntelliJ
out/

# mpeltonen/sbt-idea plugin
.idea_modules/

# JIRA plugin
atlassian-ide-plugin.xml

# Cursive Clojure plugin
.idea/replstate.xml

# SonarLint plugin
.idea/sonarlint/

# Crashlytics plugin (for Android Studio and IntelliJ)
com_crashlytics_export_strings.xml
crashlytics.properties
crashlytics-build.properties
fabric.properties

# Editor-based Rest Client
.idea/httpRequests

# Android studio 3.1+ serialized cache file
.idea/caches/build_file_checksums.ser

### Intellij+iml Patch ###
# Reason: https://github.com/joeblau/gitignore.io/issues/186#issuecomment-249601023

*.iml
modules.xml
.idea/misc.xml
*.ipr

### Kotlin ###
# Compiled class file
*.class

# Log file
*.log

# BlueJ files
*.ctxt

# Mobile Tools for Java (J2ME)
.mtj.tmp/

# Package Files #
*.jar
*.war
*.nar
*.ear
*.zip
*.tar.gz
*.rar

# virtual machine crash logs, see http://www.java.com/en/download/help/error_hotspot.xml
hs_err_pid*
replay_pid*

### Linux ###
*~

# temporary files which can be created if a process still has a handle open of a deleted file
.fuse_hidden*

# KDE directory preferences
.directory

# Linux trash folder which might appear on any partition or disk
.Trash-*

# .nfs files are created when an open file is removed but is still being accessed
.nfs*

### macOS ###
# General
.DS_Store
.AppleDouble
.LSOverride

# Icon must end with two \r
Icon


# Thumbnails
._*

# Files that might appear in the root of a volume
.DocumentRevisions-V100
.fseventsd
.Spotlight-V100
.TemporaryItems
.Trashes
.VolumeIcon.icns
.com.apple.timemachine.donotpresent

# Directories potentially created on remote AFP share
.AppleDB
.AppleDesktop
Network Trash Folder
Temporary Items
.apdisk

### macOS Patch ###
# iCloud generated files
*.icloud

### Windows ###
# Windows thumbnail cache files
Thumbs.db
Thumbs.db:encryptable
ehthumbs.db
ehthumbs_vista.db

# Dump file
*.stackdump

# Folder config file
[Dd]esktop.ini

# Recycle Bin used on file shares
$RECYCLE.BIN/

# Windows Installer files
*.cab
*.msi
*.msix
*.msm
*.msp

# Windows shortcuts
*.lnk

### Gradle ###
.gradle
/build/
!src/**/build/

# Ignore Gradle GUI config
gradle-app.setting

# Avoid ignoring Gradle wrapper jar file (.jar files are usually ignored)
!gradle-wrapper.jar

# Avoid ignore Gradle wrappper properties
!gradle-wrapper.properties

# Cache of project
.gradletasknamecache

# Eclipse Gradle plugin generated files
# Eclipse Core
.project
# JDT-specific (Eclipse Java Development Tools)
.classpath

### Gradle Patch ###
# Java heap dump
*.hprof

# End of https://www.toptal.com/developers/gitignore/api/linux,intellij+iml,windows,macos,gradle,kotlin
21 changes: 21 additions & 0 deletions LICENSE
Original file line number Diff line number Diff line change
@@ -0,0 +1,21 @@
MIT License

Copyright (c) 2024 Islam Magomedov, Damir Yunusov, Sofya Grishkova

Permission is hereby granted, free of charge, to any person obtaining a copy
of this software and associated documentation files (the "Software"), to deal
in the Software without restriction, including without limitation the rights
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
copies of the Software, and to permit persons to whom the Software is
furnished to do so, subject to the following conditions:

The above copyright notice and this permission notice shall be included in all
copies or substantial portions of the Software.

THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
SOFTWARE.
27 changes: 27 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,27 @@
![Coverage](.github/badges/jacoco.svg) ![Branches](.github/badges/branches.svg) [![License: MIT](https://img.shields.io/badge/License-MIT-yellow.svg)](https://opensource.org/licenses/MIT)

<!-- ABOUT THE PROJECT -->
## GraphApp
![graphApp](images/graphApp.png)
Представляем наше приложение для работы с графами.
В нём представлены следующие возможности:
1. Визуализация графа, возможность масштабирования и навигации (в разработке)
2. Работа с 4 типами графов, в том числе направленными/ненаправленными и взвешенными/невзвешенными
3. Сохранение и чтение файлов в формате JSON
4. ForceAtlas2 - силовая модель раскладки графа (в разработке)
5. Поиск сообществ
6. Поиск мостов
7. Поиск минимального остова
8. Поиск компонент сильной связности

<!-- LICENSE -->
## Лицензия

Приложение распространяется под MIT License. Смотрите `LICENSE.txt` для большей информации.

<!-- ACKNOWLEDGMENTS -->
## Источники

* [На чём основан наш графический интерфейс](https://github.com/spbu-coding-2023/gui-workshop?tab=readme-ov-file)
* [Статья про ForceAtlas2](https://journals.plos.org/plosone/article%3Fid=10.1371/journal.pone.0098679)
* [Статья на хабре про алгоритм Прима(и не только)](https://habr.com/ru/articles/569444/)
Loading