Feedback

.github/ISSUE_TEMPLATE/bug_report.md

@@ -0,0 +1,38 @@
+---
+name: Bug report
+about: Create a report to help us improve
+title: ''
+labels: ''
+assignees: ''
+
+---
+
+**Describe the bug**
+A clear and concise description of what the bug is.
+
+**To Reproduce**
+Steps to reproduce the behavior:
+1. Go to '...'
+2. Click on '....'
+3. Scroll down to '....'
+4. See error
+
+**Expected behavior**
+A clear and concise description of what you expected to happen.
+
+**Screenshots**
+If applicable, add screenshots to help explain your problem.
+
+**Desktop (please complete the following information):**
+ - OS: [e.g. iOS]
+ - Browser [e.g. chrome, safari]
+ - Version [e.g. 22]
+
+**Smartphone (please complete the following information):**
+ - Device: [e.g. iPhone6]
+ - OS: [e.g. iOS8.1]
+ - Browser [e.g. stock browser, safari]
+ - Version [e.g. 22]
+
+**Additional context**
+Add any other context about the problem here.

.github/ISSUE_TEMPLATE/feature_request.md

@@ -0,0 +1,20 @@
+---
+name: Feature request
+about: Suggest an idea for this project
+title: ''
+labels: ''
+assignees: ''
+
+---
+
+**Is your feature request related to a problem? Please describe.**
+A clear and concise description of what the problem is. Ex. I'm always frustrated when [...]
+
+**Describe the solution you'd like**
+A clear and concise description of what you want to happen.
+
+**Describe alternatives you've considered**
+A clear and concise description of any alternative solutions or features you've considered.
+
+**Additional context**
+Add any other context or screenshots about the feature request here.

.github/mergeable.yml

@@ -0,0 +1,11 @@
+version: 2
+mergeable:
+  - when: pull_request.*, pull_request_review.*
+    branches-ignore:
+      -"main"
+    validate:
+      - do: approvals
+        min:
+          count: 1
+        required:
+          assignees: true

.github/workflows/coverage.yml

@@ -0,0 +1,36 @@
+name: Measure coverage
+
+on:
+  [push, pull_request]
+
+jobs:
+  build:
+    permissions:
+      id-token: write
+      contents: read
+      issues: write
+      pull-requests: write
+    runs-on: ubuntu-latest
+    steps:
+      - uses: actions/checkout@v3
+      - name: Set up JDK
+        uses: actions/setup-java@v3
+        with:
+          distribution: 'adopt'
+          java-version: '21'
+      - name: Set up Gradle
+        uses: gradle/actions/setup-gradle@v3
+      - name: Generate kover coverage report
+        run: ./gradlew koverXmlReport
+
+      - name: Add coverage report to PR
+        id: kover
+        uses: mi-kas/kover-report@v1
+        with:
+          path: |
+            ${{ github.workspace }}/build/reports/kover/report.xml
+          title: Code Coverage
+          update-comment: true
+          min-coverage-overall: 0
+          min-coverage-changed-files: 0
+          coverage-counter-type: LINE

.github/workflows/gradle-build.yml

@@ -0,0 +1,22 @@
+name: Build
+
+on:
+  [push, pull_request]
+
+jobs:
+  build:
+    runs-on: ${{ matrix.os }}
+    strategy:
+      matrix:
+        os: [ ubuntu-latest, macos-latest ]
+    steps:
+      - name: Checkout repository
+        uses: actions/checkout@v4
+
+      - name: Set up JDK 21
+        uses: actions/setup-java@v4
+        with:
+          distribution: 'adopt'
+          java-version: '21'
+      - name: Clean and Build
+        run: ./gradlew clean build -x test

.github/workflows/gradle-test.yml

@@ -0,0 +1,22 @@
+name: Test
+
+on:
+  [push, pull_request]
+
+jobs:
+  test:
+    runs-on: ${{ matrix.os }}
+    strategy:
+      matrix:
+        os: [ ubuntu-latest, macos-latest ]
+    steps:
+      - name: Checkout repository
+        uses: actions/checkout@v4
+
+      - name: Set up JDK 21
+        uses: actions/setup-java@v4
+        with:
+          distribution: 'adopt'
+          java-version: '21'
+      - name: Clean and Test
+        run: ./gradlew clean test

.github/workflows/megalinter.yml

@@ -0,0 +1,89 @@
+#---
+## MegaLinter GitHub Action configuration file
+## More info at https://megalinter.io
+#name: MegaLinter
+#
+#on:
+#  # Trigger mega-linter at every push. Action will also be visible from Pull Requests to main
+#  push: # Comment this line to trigger action only on pull-requests (not recommended if you don't pay for GH Actions)
+#
+#env: # Comment env block if you don't want to apply fixes
+#  # Apply linter fixes configuration
+#  APPLY_FIXES: all # When active, APPLY_FIXES must also be defined as environment variable (in github/workflows/mega-linter.yml or other CI tool)
+#  APPLY_FIXES_EVENT: pull_request # Decide which event triggers application of fixes in a commit or a PR (pull_request, push, all)
+#  APPLY_FIXES_MODE: commit # If APPLY_FIXES is used, defines if the fixes are directly committed (commit) or posted in a PR (pull_request)
+#  ENABLE_LINTERS: KOTLIN_KTLINT
+#concurrency:
+#  group: ${{ github.ref }}-${{ github.workflow }}
+#  cancel-in-progress: true
+#
+#jobs:
+#  megalinter:
+#    name: MegaLinter
+#    runs-on: ubuntu-latest
+#    permissions:
+#      # Give the default GITHUB_TOKEN write permission to commit and push, comment issues & post new PR
+#      # Remove the ones you do not need
+#      contents: write
+#      issues: write
+#      pull-requests: write
+#    steps:
+#      # Git Checkout
+#      - name: Checkout Code
+#        uses: actions/checkout@v3
+#        with:
+#          token: ${{ secrets.PAT || secrets.GITHUB_TOKEN }}
+#          fetch-depth: 0 # If you use VALIDATE_ALL_CODEBASE = true, you can remove this line to improve performances
+#
+#      # MegaLinter
+#      - name: MegaLinter
+#        id: ml
+#        # You can override MegaLinter flavor used to have faster performances
+#        # More info at https://megalinter.io/flavors/
+#        uses: oxsecurity/megalinter@v7
+#        env:
+#          # All available variables are described in documentation
+#          # https://megalinter.io/configuration/
+#          VALIDATE_ALL_CODEBASE: ${{ github.event_name == 'push' && github.ref == 'refs/heads/main' }} # Validates all source when push on main, else just the git diff with main. Override with true if you always want to lint all sources
+#          GITHUB_TOKEN: ${{ secrets.GITHUB_TOKEN }}
+#          # ADD YOUR CUSTOM ENV VARIABLES HERE OR DEFINE THEM IN A FILE .mega-linter.yml AT THE ROOT OF YOUR REPOSITORY
+#          # DISABLE: COPYPASTE,SPELL # Uncomment to disable copy-paste and spell checks
+#
+#      # Upload MegaLinter artifacts
+#      - name: Archive production artifacts
+#        if: success() || failure()
+#        uses: actions/upload-artifact@v4
+#        with:
+#          name: MegaLinter reports
+#          path: |
+#            megalinter-reports
+#            mega-linter.log
+#
+#      # Create pull request if applicable (for now works only on PR from same repository, not from forks)
+#      - name: Create Pull Request with applied fixes
+#        id: cpr
+#        if: steps.ml.outputs.has_updated_sources == 1 && (env.APPLY_FIXES_EVENT == 'all' || env.APPLY_FIXES_EVENT == github.event_name) && env.APPLY_FIXES_MODE == 'pull_request' && (github.event_name == 'push' || github.event.pull_request.head.repo.full_name == github.repository) && !contains(github.event.head_commit.message, 'skip fix')
+#        uses: peter-evans/create-pull-request@v6
+#        with:
+#          token: ${{ secrets.PAT || secrets.GITHUB_TOKEN }}
+#          commit-message: "[MegaLinter] Apply linters automatic fixes"
+#          title: "[MegaLinter] Apply linters automatic fixes"
+#          labels: bot
+#      - name: Create PR output
+#        if: steps.ml.outputs.has_updated_sources == 1 && (env.APPLY_FIXES_EVENT == 'all' || env.APPLY_FIXES_EVENT == github.event_name) && env.APPLY_FIXES_MODE == 'pull_request' && (github.event_name == 'push' || github.event.pull_request.head.repo.full_name == github.repository) && !contains(github.event.head_commit.message, 'skip fix')
+#        run: |
+#          echo "Pull Request Number - ${{ steps.cpr.outputs.pull-request-number }}"
+#          echo "Pull Request URL - ${{ steps.cpr.outputs.pull-request-url }}"
+#
+#      # Push new commit if applicable (for now works only on PR from same repository, not from forks)
+#      - name: Prepare commit
+#        if: steps.ml.outputs.has_updated_sources == 1 && (env.APPLY_FIXES_EVENT == 'all' || env.APPLY_FIXES_EVENT == github.event_name) && env.APPLY_FIXES_MODE == 'commit' && github.ref != 'refs/heads/main' && (github.event_name == 'push' || github.event.pull_request.head.repo.full_name == github.repository) && !contains(github.event.head_commit.message, 'skip fix')
+#        run: sudo chown -Rc $UID .git/
+#      - name: Commit and push applied linter fixes
+#        if: steps.ml.outputs.has_updated_sources == 1 && (env.APPLY_FIXES_EVENT == 'all' || env.APPLY_FIXES_EVENT == github.event_name) && env.APPLY_FIXES_MODE == 'commit' && github.ref != 'refs/heads/main' && (github.event_name == 'push' || github.event.pull_request.head.repo.full_name == github.repository) && !contains(github.event.head_commit.message, 'skip fix')
+#        uses: stefanzweifel/git-auto-commit-action@v4
+#        with:
+#          branch: ${{ github.event.pull_request.head.ref || github.head_ref || github.ref }}
+#          commit_message: "[MegaLinter] Apply linters fixes"
+#          commit_user_name: megalinter-bot
+#          commit_user_email: nicolas.vuillamy@ox.security

.gitignore

@@ -0,0 +1,51 @@
+.gradle
+build/
+!gradle/wrapper/gradle-wrapper.jar
+!**/src/main/**/build/
+!**/src/test/**/build/
+src/main/kotlin/**/localisationError.log
+src/main/kotlin/**/settings.json
+storage.db
+
+### IntelliJ IDEA ###
+.idea/
+*.iws
+*.iml
+*.ipr
+out/
+!**/src/main/**/out/
+!**/src/test/**/out/
+
+### Eclipse ###
+.apt_generated
+.classpath
+.factorypath
+.project
+.settings
+.springBeans
+.sts4-cache
+bin/
+!**/src/main/**/bin/
+!**/src/test/**/bin/
+
+### NetBeans ###
+/nbproject/private/
+/nbbuild/
+/dist/
+/nbdist/
+/.nb-gradle/
+
+### VS Code ###
+.vscode/
+
+### Mac OS ###
+.DS_Store
+.AppleDouble
+.LSOverride
+
+# Directories potentially created on remote AFP share
+.AppleDB
+.AppleDesktop
+Network Trash Folder
+Temporary Items
+.apdisk

.pre-commit-config.yaml

@@ -0,0 +1,11 @@
+repos:
+  - repo: https://github.com/pre-commit/pre-commit-hooks
+    rev: v4.6.0
+    hooks:
+      - id: trailing-whitespace
+      - id: end-of-file-fixer
+      - id: check-yaml
+      - id: check-added-large-files
+      - id: name-tests-test
+      - id: detect-private-key
+      - id: check-merge-conflict

LICENSE

@@ -0,0 +1,24 @@
+This is free and unencumbered software released into the public domain.
+
+Anyone is free to copy, modify, publish, use, compile, sell, or
+distribute this software, either in source code form or as a compiled
+binary, for any purpose, commercial or non-commercial, and by any
+means.
+
+In jurisdictions that recognize copyright laws, the author or authors
+of this software dedicate any and all copyright interest in the
+software to the public domain. We make this dedication for the benefit
+of the public at large and to the detriment of our heirs and
+successors. We intend this dedication to be an overt act of
+relinquishment in perpetuity of all present and future rights to this
+software under copyright law.
+
+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 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.
+
+For more information, please refer to <https://unlicense.org>

README.md

@@ -0,0 +1,41 @@
+# Graph Visualizer
+## About
+Application for creating graphs and visualisation graph algorithms.
+
+[dsfds.webm](https://github.com/spbu-coding-2023/graphs-graphs-8/assets/135718038/5fbf7226-122b-412e-b1c4-bb05ad998f0e)
+
+
+## Quick start
+### Requirements
+- Kotlin 1.9.23
+- JDK 21
+#### Start
+Run it by
+```
+./gradlew run
+```
+### Saving graphs
+You can save graphs graphs using SQLite and Neo4j
+- When using Neo4j you have to enter uri, username and password to establish a connection.
+- SQLite is a local database, you don't need to do anything, just select it in the application settings.
+
+## Features
+#### You can use basic algorithms
+- Searching for clusters.
+- Betweenness centrality.
+- Graph force-directed drawing algorithm.
+#### There are also other algorithms
+- Find bridges.
+- Find cycles.
+- Find the shortest path using Ford-Bellman and Dijkstra algorithms.
+- Find strongly connected components.
+- Constructing a minimal spanning tree.
+
+## Licence
+The app is distributed under [Unlicence](https://unlicense.org/), meaning we are putting this project into the public domain
+## Contributing
+ We do not support contributing, so please write to the authors with your suggestions
+## Authors
+- [Aleksey Dmitrievtsev](https://github.com/admitrievtsev)
+- [Gleb Nasretdinov](https://github.com/Ycyken)
+- [Azamat Ishbaev](https://github.com/odiumuniverse)