python code

Define a function breadthFirst, which performs a breadth-first traversal on a graph, given a start vertex. This function should return a list of the labels of the vertices in the order in which they are visited. Test the function thoroughly with the case study program.(In Python with comments) Use this template: class Vertex:    def __init__(self, label):        self.label = label        self.neighbors = []     def __str__(self):        return self.label        def add_neighbor(self, neighbor):        self.neighbors.append(neighbor)        self.neighbors.sort() # Graph definition provided, please don't modify any of the provided code# Add any helper methods if necessaryclass Graph:    def __init__(self):        self.vertices = []     # Add a vertex object     def add_vertex(self, vertex):        self.vertices.append(vertex)     # Get index of a vertex with corresponding label    # Return -1 if not found    def get_vertex_index(self, label):        index = 0        for vertex in…

Suppose you have a referenced based implementation of a linked list. What would be the worst case asymtotic runtime of the following functions? Select the tightest. Please explain for each funtion. insert() search() delete() minimum() maximum()

Given a list of rational numbers,find their product. ConceptThe reduce() function applies a function of two arguments cumulatively on a list of objects in succession from left to right to reduce it to one value. Say you have a list, say [1,2,3] and you have to find its sum. >>>reduce(lambdax,y:x+y,[1,2,3])6 You can also define an initial value. If it is specified, the function will assume initial value as the value given, and then reduce. It is equivalent to adding the initial value at the beginning of the list. For example: >>>reduce(lambdax,y:x+y,[1,2,3],-3)3>>>fromfractionsimportgcd>>>reduce(gcd,[2,4,8],3)1 Input Format First line contains , the number of rational numbers.The  of next  lines contain two integers each, the numerator(  ) and denominator(  ) of the  rational number in the list. Constraints     Output Format Print only one line containing the numerator and denominator of the product of the numbers in the list…