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: 3 months 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: 2022-11-26T14:26:20.000Z (almost 2 years ago)
- Last Synced: 2024-05-19T05:40:49.566Z (6 months ago)
- Topics: algorithm, algorithms, pathfinding, rust, rust-web, sorting-algorithms, visualization, wasm, yew
- Language: Rust
- Homepage: https://algorust.dev
- Size: 1.71 MB
- Stars: 93
- Watchers: 3
- Forks: 4
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
- awesome-yew - Rust algorithms - A website with interactive implementations of various algorithms. (Projects)
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.
