Skip to content

Graphate 0.8.7

Pre-release
Pre-release

Choose a tag to compare

View all tags
@WsWiss WsWiss released this 19 May 01:35
· 8 commits to master since this release
v0.8.7
e6cdab8

Graphate 0.8.7

Pre-release build. Core functionality is working; some edge cases and UI polish are still in progress.

What's included

  • 8 graph algorithms: BFS, DFS, IDDFS, Dijkstra, Bellman-Ford, A*, Kruskal, Prim, Floyd-Warshall
  • Step-by-step tracing with vertex and edge highlighting
  • Interactive canvas: drag vertices, rubber-band selection, undo/redo (QUndoStack)
  • Map mode with OpenStreetMap, CartoDB and Yandex tile layers
  • Real-world city graph loading via Overpass API with DSU node merging
  • White and dark UI themes with Windows DWM titlebar tinting
  • JSON/CSV export, adjacency matrix import
  • Community detection (Louvain), auto-layout (Fruchterman-Reingold)

Known limitations

  • Map tile caching may fail on slow connections
  • Some algorithm animations can desync at very high speed settings

Installation

pip install -r requirements.txt
python -m app.main
Assets 3
Loading