Skip to content

jayanaik9090/DijkstraGL

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

DijkstraGL

DijstraGL implements Dijkstra Algorithm using OPENGL. This project can easily be extended to implement other graph algorithms

Screenshots

Main Screen

1

Add Node by left click

2_ADD_NODE

Multiple Node added

3_ALL_NODE

Add edge by selecting a node and dragging the edge to other node

4_ADD_EDGE

Multiple edges added

5_ALL_EDGE

Right click menu has many options (such as delete,move etc)

6_RIGHT_CLICK

Delete node

7_DELETE_NODE_1 7_DELETE_NODE_2

Move node

8_MOVE_NODE_1 8_MODE_NODE_2

Select Source to apply dijkstra algo

9_SELECT_SOURCE

Select Destination

9_SELECT_DEST

Dijkstra algorithm finding the Shortest Path

10_SHORT_PATH

Searching all paths

11_SHORT_PATH_1 12_SHORT_PATH_2 13_SHORT_PATH_3

Shortest path from source to destination highlighted

14_SHORT_PATH_FINAL

Clear screen

15_CLEAR_SCREEN

About

OpenGL Mini Project for VI sem

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C++ 98.1%
  • Makefile 1.9%