dorkhub

Algorust

Various algorithms visualized interactively on the web, entirely with Rust πŸ¦€

Jondolf
Rustβ˜… 128β‘‚ 8 forksupdated 2 years ago
visit the demogit clone https://github.com/Jondolf/Algorust.gitJondolf/Algorust

Algorust

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.

more like this

FyWorld

FyWorld - Base-Building / Simulation Game & Tutorial in Unity

C#β˜… 331

anne-key

Firmware for Anne Pro Keyboard written in Rust

Rustβ˜… 572

TachiSnap

TachiSnap β€” Pixel Snapper for animation pixel artists. Rust + WebAssembly client-side tool for cleaning up AI-generated…

HTMLβ˜… 50

bit_gossip

Pathfinding library for calculating all node pairs' shortest paths in an unweighted undirected graph.

Rustβ˜… 50

search

search projects, people, and tags