GraphManager

GraphManager is a desktop application for visualizing and interactively working with graphs. It allows you to create, edit, and experiment with graphs in an intuitive and visual way.

Features

• Add graphs
  Create new graphs with automatic saving to the database.

• Edit and delete graphs
  Manage your graphs in the database – edit or remove existing graphs.

• Generate graphs based on parameters
  Create graphs according to your criteria:

  • Number of vertices
  • Graph density (number of edges)
  • Graph type: directed (digraph) or undirected
  • Weighted or unweighted graph

• Interactive graph manipulation

  • Move vertices by dragging with edges updating automatically.
  • Add a vertex: Shift + Left Click
  • Add an edge: Alt + Left Click on two unconnected vertices
  • Delete a vertex or edge: Right Click → "Delete"
  • Highlight vertices and edges when hovering the mouse

• Algorithm visualization
  Visual representation of popular graph algorithms:

  • BFS (Breadth-First Search)
  • DFS (Depth-First Search)
  • Kruskal
  • Dijkstra
  • Prim
  • Bellman-Ford

---

Installation

1. Clone the repository:

git clone <REPOSITORY_URL>
cd GraphManager
pip install -r requirements.txt
python src/main/main.py