Skip to content

Java Application for Dijkstra's path Visualisation

Notifications You must be signed in to change notification settings

tushparte/Dijkstra

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

20 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Dijkstra's Path Visualisation

Interfaces of the program

  • Import graph as a text file.
  • Export graph as a text file.
  • Add vertices by clicking.
  • Add vertices using menu.
  • Drag vertices using mouse in vertex mode.
  • Select and delete vertices in vertex mode.
  • Draw edges using mouse in paint mode.
  • Add edges using menu.
  • Select and delete edges in edge mode.
  • Search for a vertex using menu.
  • Modify a vertex using menu.
  • Search for a edge using menu.
  • Modify a edge using menu.
  • Delete the current graph using menu.
  • Get Dijsktra's path from a source to a destination in a message window.
  • Get Dijkstra's path from a source to a destinaiton in the graph itself.
  • Get Dijsktra's path from a source to a destination animation.

Mode Switching

  • v : Vertex mode toggle
  • e : Edge mode toggle
  • p : Paint/Draw mode toggle
  • c : cancel all modes

Testing

You can test the program using given sample inputs and outputs in 'test-inputs' directory.

Releases

No releases published

Packages

No packages published