Jondolf / Algorust

Various algorithms visualized interactively on the web, entirely with Rust 🦀

Home Page:https://algorust.dev

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

This is a website with interactive visualizations of various algorithms. The entire project is made in Rust, with a Yew 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.

A sorting algorithm's page with a bar graph of random numbers.

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. A pathfinding algorithm's page with an algorithm looking for a path within a labyrinth.

About

Various algorithms visualized interactively on the web, entirely with Rust 🦀

https://algorust.dev


Languages

Language:Rust 89.6%Language:SCSS 7.7%Language:HTML 2.3%Language:JavaScript 0.4%