Application for graph visualization. Has the ability to work with Directed, Undirected, Weighted, Unweighted graphs.
- Load any graph into this app if it's represents CSV with adjacency matrix.
- Find some graph files in csv format in examples directory.
- Store current app state into Neo4J or SQLite or JSON databases.
- Installation
git clone https://github.com/spbu-coding-2023/graphs-graph-10.git
- Launch
./gradlew run
Louvain algorithm is used to find communities
You need to select one vertex and the app will draw all the cycles passing through this vertex
To implement the functionality, the Tarjan algorithm is used
In order to identify the most important or influential vertices in the graph, used Leader Rank function, which accepts 2 parameters of the Double type
In our app, you can find the path between two vertices using 3 algorithms
All 3 algorithms identify the minimum path between two vertices
An example would be Dijkstra algorithm
Draw MST
The application supports 2 algorithms: Kruskal and Prim
