Sir Syed University of Engineering & Technology

Department of Software Engineering

Project Report of Data Structure & Algorithms

Project Title: The Graph GUI project
Group Members: Shayan Saeed (2021F-BSE-198)
Faraz Khan(2021F-BSE-294)
Tayyab Kalam Malik(2021F-BSE-218)
Abdul Moiz(2021F-BSE-225)
Section: E

Submitted To:
Sir Masood Hussain
 TEAM PROFILE
• SHAYAN SAEED (2021F-BSE-198)

(Apply Data structure on the Project)

 FARAZ KHAN (2021F-BSE-294)

(Get the project idea from internet)

• TAYYAB KALAM MALIK (2021F-BSE-218)

(Working on the project)

• ABDUL MOIZ (2021F-BSE-225)

(Working on the project)

INTRODUCTION OF THE PROJECT

ArrayList is an implementation class of List interface whereas
HashSet is an implementation class of Set interface. If we want to get a
collection of unique elements then we can use HashSet. The conversion of
ArrayList to HashSet will remove all the duplicate elements of the
ArrayList,Using GUI is made Up of Java.
PLAN OF WORK

1. First we will divide our team into two groups. Group1 and Group2

2. Group1 will gather all the information regarding the project.

3. Group2 will focus on the outer part of the project like the designing and the working of

the project.

4. Now the main coding will be done with the help of the information gathered by Group1.

5. After the coding is completed. We will start debugging the code, removing all the errors.

6. After the debugging, we will check whether the project running properly or something

needs to be changed. If the project is working properly, we will do the last step which is

documentation. If it is not working properly then we will start debugging again until and

unless it works properly.

Project Objective:
The Graph GUI project is a program that represents a graph data structure through
Java Swing.

Project Description:
1. Add Vertex - Allows a user to click onto the canvas and draw a vertex in that
location
2. Add Edge - Allows a user to click on a vertex (highlighted green when
initiated) and click on a second vertex to draw a line between the two
vertices.
3. Remove Vertex - Allows a user to click on a vertex to remove it from the
canvas and collapse edges that were attached to it.
4. Remove Edge - Allows a user to click anywhere on an edge between two
vertices and delete it from the canvas.
5. Move Vertex - Allows a user to click on a vertex and change its location and
redraw the edges connected to that vertex.
6. Add Edges - This button draws edges to between all vertices.
7. Connected Components - This button identifies all subgraphs by color-
coding them using a depth-first search algorithm.
8. Show Cut Vertices - This button highlights all vertices that when removed
will create the most connected components utilizing an articulation point
algorithm.

PROJECT SCHEDULING
Project Tool and IDE:
We will use Java Programming Language and NetBeans as an IDE.

Project Reference:
It is a collective idea to create The Graph GUI.
All the project data and its concepts are gathered by the group members and some
websites.