Write a program in python to store a graph data structure.

a Create an interface for Graph with below functions and implement the interface in independent files

AddNode

DeleteNode

AddEdge

DeleteEdge

b Create a GUI which can acquire a graph from the users and diplay a graph on screen Allow user to add a node on scree Allow user to add an edge on screen Allow highlighting an edge on screen Allow highlighting a node on screen Allow deleting a node on screen Allow deleting an edge on screen

Perform a Breadth First Traversal using the graph built in the previous question.

a The Breadh First Traversal Algorithm should take the graph as input and produce the order of the nodes traversed

b At each time step the GUI should should highlight the edges through which the BFS progresses on the screen

c Repeat the same for Depth First traversa