Skip to content

README.md

Latest commit

 

History

History
executable file
·
28 lines (28 loc) · 1.48 KB

README.md

File metadata and controls

executable file
·
28 lines (28 loc) · 1.48 KB
Raw

Graph Algorithm Visualization

This is a project built with React and Vite, aimed at visualizing certain graph algoritms to promote better understanding.

Usage

after cloning the repository, install node modules

cd repo
npm install

and start service on localhost:3000

npm run dev
Results
Algorithm Visualization
Prim Visualization Prim Visualization
Kruskal Visualization Kruskal Visualization
Dijkstra Visualization Dijkstra Visualization
Floyd Visualization Floyd Visualization
Metro Lines Metro Lines
Transfer Routes Transfer Routes
Algorithms
  • Prim and Kruskal for MST
  • Dijkstra for single source shortest path
  • Floyd-Warshall for all pairs shortest path
Shanghai Metro Line Visualization
  • We also built visualization for Shanghai Metro Lines, and support checking for transfor routes.
  • The json file for metro lines and stations are stored in ./src/assets/, feel free to download and visualize data in your preferable way.