Skip to content

FOSSCODY-1/P.D.C.G.Wijesekara

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

42 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

P.D.C.G.Wijesekara

Project Title

Graph implementation

Description

> Implementation of simple directed graph using java programming language.
> This JAVA implementation uses adjacency list representation of graphs.
> Basic functionalities of a directed graph implemented :

  • Insertion of vertex and an edge.
  • Deletion of a vertex and an edge.
  • Breadth First Search traversal.
  • Deapth First Search traversal.
  • Display the graph

Set up and Installation

> Download the GraphImplementation folder as a zip file.
> Extract it and compile the GraphImplementation.java file.
> Run the executable file using any java platform.

Instructions to use

> Insert the number of vertices as user input. (A linked list array will be created starting form the index 0 up to the number of vertices minus one.
> Insert edges using option 1.

  • input : 1 3
    This will add vertex 3 to vertex 1's list, representing an edge between 1-->3
    > After Implementing the Graph required functions can be called.

Support

This program will support for any Java platform.

Built on

  • Netbeans IDE 8.0.2

Tested on

  • Windows 10

Licence

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

Releases

No releases published

Packages

No packages published

Languages