Team Members:
In this practice, we will implement the Breadth First Search and Depth First Search
Algorithms.
i) First, we want a structure to represent the graph. We are going to use the
adjacency list representation for graph. We are going to declare a
dictionary G to represent the graph and the keys in the dictionary are
going to be the nodes in the graph. The values associated with a key is a
list of vertices that are adjacent to the vertex specified in the key. For
example, if we have the following graph the dictionary is going to be,
G = {'P': ['Q','R'], 'Q': ['P','R'], 'R': ['P','Q']}
P
R