Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/jondolf/algorust
Various algorithms visualized interactively on the web, entirely with Rust 🦀
https://github.com/jondolf/algorust
algorithm algorithms pathfinding rust rust-web sorting-algorithms visualization wasm yew
Last synced: 7 days ago
JSON representation
Various algorithms visualized interactively on the web, entirely with Rust 🦀
- Host: GitHub
- URL: https://github.com/jondolf/algorust
- Owner: Jondolf
- Created: 2022-02-07T18:13:17.000Z (almost 3 years ago)
- Default Branch: main
- Last Pushed: 2024-07-17T15:10:02.000Z (6 months ago)
- Last Synced: 2025-01-17T03:54:49.220Z (7 days ago)
- Topics: algorithm, algorithms, pathfinding, rust, rust-web, sorting-algorithms, visualization, wasm, yew
- Language: Rust
- Homepage: https://algorust.dev
- Size: 1.71 MB
- Stars: 115
- Watchers: 3
- Forks: 7
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# [Algorust](https://algorust.com)
This is a website with interactive visualizations of various algorithms. The entire project is made in Rust, with a [Yew](https://yew.rs) frontend.
## Implemented algorithms
Below are all currently implemented algorithms.
### Sorting
- Bubble sort
- Bucket sort
- Heapsort
- Insertion sort
- Merge sort
- Quicksort
Below is an image of a sorting algorithm's page with a bar graph of a randomly generated input. You can go through the steps that the algorithm takes to sort the input by using the slider.
### Pathfinding
- Depth-first search / DFS (unweighted, doesn't guarantee shortest path)
- Dijkstra (weighted, guarantees shortest path)
- A* (weighted, uses heuristic, generally guarantees shortest path)
- More coming soon
Below is a screenshot of running the dijkstra pathfinding algorithm in a drawn labyrinth. It shows the visited positions at each step, and when you get to the final step, you will see the finished path.
