Skip to content

Djikstra's algorithm interactive graphical implementation

Notifications You must be signed in to change notification settings

GusRob/Djikstra

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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