speedroute

command module
v0.0.0-...-5486901 Latest Latest
Warning

This package is not in the latest version of its module.

 Go to latest Published: Apr 8, 2024 License: MIT Imports: 13 Imported by: 0

README

speedroute

Speedrun route planning algorithm, finding the shortest possible path in a directed graph.

Project is "soon" hosted online (we hope).

Getting started

  1. Install Go (v1.22 or higher)
  2. Install & setup Docker Desktop (v4.29 or higher)
  3. Install Flyway Command-line (v10 or higher)
  4. Install npm
  5. Run ./flyway-migrate.sh
  6. Run cd frontend && npm install && npm run build && cd ..
  7. Run go build . && go test ./... && go run .
  8. Go to localhost:8001.

Documentation

Overview

Package main creates the web server.

Source Files

View all Source files

Directories

Path Synopsis
Package algorithm calculates the shortest path in a directed, weighted graph with a set of requirements.
 Package algorithm calculates the shortest path in a directed, weighted graph with a set of requirements.
Package model provides model structs for a directed weighted graph.
 Package model provides model structs for a directed weighted graph.
Package parser manages JSON/XML object and converts them into a graph.
 Package parser manages JSON/XML object and converts them into a graph.

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL
go.dev uses cookies from Google to deliver and enhance the quality of its services and to analyze traffic. Learn more.