Feedback

LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2024 Ruslan Nafikov, Matvey Nazdruhin, Oleg Chabykin
+
+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.

README.md

@@ -0,0 +1,24 @@
+## About the Application
+
+Welcome to our Kotlin application, a comprehensive toolkit designed to facilitate the visualization, analysis, and storage of graph data. This application provides a user-friendly interface that empowers users to explore and manipulate graphs with ease.
+
+## Key Features
+
+- **Graph Plane Layout (Spring Embedder):** Efficiently arrange graph nodes for optimal visualization.
+- **Highlighting Key Vertices:** Easily identify and emphasize critical nodes within the graph.
+- **Search for Communities (Clustering):** Discover and group nodes into communities based on their connectivity.
+- **Isolation of Strongly Connected Components (Kosarayu algorithm):** Identify and isolate subgraphs where every node is reachable from every other node.
+- **Finding Bridges:** Locate and highlight the edges that, when removed, would increase the number of disconnected components.
+- **Search for Cycles for a Given Vertex:** Trace and visualize cycles originating from a specified vertex.
+- **Constructing a Minimal Spanning Tree (SpanningTree STP):** Build a tree that spans all vertices with the minimum total edge weight.
+- **Finding the Shortest Path (Dijkstra's Algorithm):** Determine the shortest path between two vertices using Dijkstra's algorithm.
+- **Finding the Shortest Path (Ford-Bellman Algorithm):** Similarly, find the shortest path but with the Ford-Bellman algorithm.
+
+## Important Notes
+
+Please be aware that the following features are currently unavailable and have not been integrated into the current version of the application:
+
+- **Search for Communities (Clustering)**
+- **Constructing a Minimal Spanning Tree (SpanningTree STP)**
+
+We are actively working on these features and plan to include them in future updates.

build.gradle.kts

@@ -0,0 +1,48 @@
+plugins {
+    kotlin("jvm") version "1.9.22"
+    kotlin("plugin.serialization") version "1.5.31"
+    id("org.jetbrains.compose") version "1.6.2"
+    id("jacoco")
+}
+
+group = "org.example"
+version = "1.0-SNAPSHOT"
+
+repositories {
+    google()
+    mavenCentral()
+    maven("https://maven.pkg.jetbrains.space/public/p/compose/dev")
+}
+
+dependencies {
+    testImplementation(kotlin("test"))
+    implementation("org.jetbrains.kotlinx:kotlinx-serialization-json:1.3.2")
+    implementation(compose.desktop.currentOs)
+    implementation("io.github.microutils:kotlin-logging-jvm:2.0.11")
+    implementation ("org.slf4j:slf4j-simple:1.7.30")
+    // https://mvnrepository.com/artifact/org.xerial/sqlite-jdbc
+    implementation("org.xerial:sqlite-jdbc:3.47.0.0")
+    testImplementation("org.junit.jupiter:junit-jupiter-api:5.7.1")
+    testRuntimeOnly("org.junit.jupiter:junit-jupiter-engine:5.7.1")
+}
+
+tasks.test {
+    useJUnitPlatform()
+    finalizedBy("jacocoTestReport")
+}
+
+tasks.jacocoTestReport{
+    dependsOn(tasks.test)
+    reports{
+        xml.required.set(true)
+        html.required.set(true)
+    }
+}
+
+jacoco {
+    toolVersion = "0.8.12"
+}
+
+kotlin {
+    jvmToolchain(21)
+}

gradle.properties

@@ -0,0 +1 @@
+kotlin.code.style=official

gradle/wrapper/gradle-wrapper.properties

@@ -0,0 +1,6 @@
+#Wed May 15 03:47:01 MSK 2024
+distributionBase=GRADLE_USER_HOME
+distributionPath=wrapper/dists
+distributionUrl=https\://services.gradle.org/distributions/gradle-8.5-bin.zip
+zipStoreBase=GRADLE_USER_HOME
+zipStorePath=wrapper/dists