Skip to content

FOSSCODY-1/R.M.P.D.Ranasinghe

Repository files navigation

Graph Implementation with BFS and DFS

Implementation of directed and undirected graphs with following functionalities
* Adding a new vertex
* Adding a new edge
* Displaying a vertex
* Deleting a vertex
* Deleting an edge
* Breadth First Search (BFS)
* Depth First Search (DFS)

Running the program

Download the Graph_Implementation.jar file and double click to open it. Then it will open like this.

Main Window

Creating the graph

Enter the number of vertices and click on Create Graph button

Adding an edge

Enter the source and destination vertices and click on Add Edge button button

Performing BFS

Enter the starting node and click on BFS button

Output will be displayed as following

Performing DFS

Enter the starting node and click on DFS button

Output will be displayed as following

Printing the graph

Click on Print Graph button

Output will be displayed as following

License

This project is licensed under the MIT License - see the LICENSE.md file for details

Releases

No releases published

Packages

No packages published

Languages