Text: Python Algorithms
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 the 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 are 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']}