https://github.com/an-iceberg/rust_graph_visualiser

A small program to showcase what a «graph» typically refers to in computer science. It's also capable of finding the shortest path between two points.
https://github.com/an-iceberg/rust_graph_visualiser

dijkstra-algorithm dijkstra-shortest-path dijkstras-algorithm egui graph graph-algorithms macroquad rust rust-lang visualization wasm

Last synced: about 1 month ago
JSON representation

A small program to showcase what a «graph» typically refers to in computer science. It's also capable of finding the shortest path between two points.

• Host: GitHub
• URL: https://github.com/an-iceberg/rust_graph_visualiser
• Owner: an-Iceberg
• Created: 2023-02-10T17:19:21.000Z (almost 2 years ago)
• Default Branch: main
• Last Pushed: 2023-12-16T18:13:39.000Z (about 1 year ago)
• Last Synced: 2024-11-05T09:47:27.391Z (3 months ago)
• Topics: dijkstra-algorithm, dijkstra-shortest-path, dijkstras-algorithm, egui, graph, graph-algorithms, macroquad, rust, rust-lang, visualization, wasm
• Language: Rust
• Homepage: https://an-iceberg.github.io/rust_graph_visualiser/
• Size: 19.3 MB
• Stars: 3
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        


  

  


  Rust Graph Visualiser



## Contents

- [Description](#description)

- [Screenshots](#screenshots)

- [Installation](#installation)

  - [Precompiled binaries](#precompiled-binaries)

  - [Compile from source](#compile-from-source)

- [Possible future additions (no guarantee)](#possible-future-additions-no-guarantee)

- [Acknowledgements](#acknowledgements)

![](rainbow_bar.png)

## Description

A visualisation program that showcases what a graph is (in the context of CS).

It allows the user to create a graph that has at most 100 nodes and to connect those nodes freely with

weighted edges. Bidirectional edges are also supported. One can also specify a start and end node and

if possible the program tires to find the shortest path between the two.

All the instructions and configurations can be done inside the program, although the configuration isn't

persistent.

This program is also available as a [web app](https://an-iceberg.github.io/rust_graph_visualiser).

![](rainbow_bar.png)

## Screenshots

![](Screenshot%202023-12-16%20185315.png)

![](rainbow_bar.png)

## Installation

### Precompiled binaries

Precompiled binaries are available for Linux and Windows. Download the

[latest version](https://github.com/an-Iceberg/rust_graph_visualiser/releases/latest)

from the [releases page](https://github.com/an-Iceberg/rust_graph_visualiser/releases).

### Compile from source

1. Make sure the latest version of [Rust](https://www.rust-lang.org/) is installed on your system.

2. Clone this repository onto your machine: `git clone https://github.com/an-Iceberg/rust_graph_visualiser && cd ./rust_graph_visualiser`

3. Compile the program with: `cargo build --release`

4. After it is done compiling the binary can be found at `rust_graph_visualiser/target/release/`.

![](rainbow_bar.png)

## Possible future additions (no guarantee)

- Minimum spanning tree

![](rainbow_bar.png)

## Acknowledgements

- Creator of the cmatrix `README` for the awesome idea of the rainbow bar.

- [Javidx9](https://github.com/OneLoneCoder) (aka. OneLoneCoder) for being an awesome teacher