fosscody-1 / p.d.c.g.wijesekara

01. [Product Name]

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