GusRob / Djikstra

Djikstra's algorithm interactive graphical implementation

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Djikstra

You get the idea.

Graphics Library used sdl: https://www.geeksforgeeks.org/sdl-library-in-c-c-with-examples/

Starting point for program derived from a skeleton code provided for a university coursework, with slight alterations

Intended completion point for this project:

  • Upon launch a window opens
  • Graph from asset file is displayed
  • User can toggle graph between different options
  • CUser can click on a location to select
  • Clear button removes any selected points
  • Map from assets is shown in background
  • Icons are shown on each button
  • Once two points are selected, fastest route between those points is calculated
  • Terminal output shows route length and other info

About

Djikstra's algorithm interactive graphical implementation


Languages

Language:C++ 85.7%Language:Makefile 14.3%