PLEASE HELP, PYTHON THANK YOU def add_vertex(self, vertex):         if vertex not in self.__graph_dict:             self.__graph_dict[vertex] = []     def add_edge(self, edge):         edge = set(edge)         (vertex1, vertex2) = tuple(edge)         #################         # Problem 4:         # Check to see if vertex1 is in the current graph dictionary         ##################         #DELETE AND PUT IN THE IF STATEMENTS             self.__graph_dict[vertex1].append(vertex2)         else:             self.__graph_dict[vertex1] = [vertex2]     def __generate_edges(self):         edges = []         #################         # Problem 5:         # Loop through all of the data in the graph dictionary and use the variable vertex for the loop'ed data         ##################         #DELETE AND PUT IN THE LOOP STATEMENTS             for neighbour in self.__graph_dict[vertex]:                 if {neighbour, vertex} not in edges:                     edges.append({vertex, neighbour})         return edges     def find_path(self, start_vertex, end_vertex, path=None):         if path == None:             path = []         graph = self.__graph_dict         path = path + [start_vertex]         #################         # Problem 6:         # Check to see if the start_vertex equals the end_vertex         # if so, return the path         ##################         #DELETE AND PUT IN THE IF STATEMENT         #################         # Problem 7:         # Check to see if the start_vertex is not in the graph          # if so, return None         ##################         #DELETE AND PUT IN THE IF STATEMENT

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question

PLEASE HELP, PYTHON THANK YOU

def add_vertex(self, vertex):
        if vertex not in self.__graph_dict:
            self.__graph_dict[vertex] = []
    def add_edge(self, edge):
        edge = set(edge)
        (vertex1, vertex2) = tuple(edge)
        #################
        # Problem 4:
        # Check to see if vertex1 is in the current graph dictionary
        ##################
        #DELETE AND PUT IN THE IF STATEMENTS
            self.__graph_dict[vertex1].append(vertex2)
        else:
            self.__graph_dict[vertex1] = [vertex2]
    def __generate_edges(self):
        edges = []
        #################
        # Problem 5:
        # Loop through all of the data in the graph dictionary and use the variable vertex for the loop'ed data
        ##################
        #DELETE AND PUT IN THE LOOP STATEMENTS
            for neighbour in self.__graph_dict[vertex]:
                if {neighbour, vertex} not in edges:
                    edges.append({vertex, neighbour})
        return edges
    def find_path(self, start_vertex, end_vertex, path=None):
        if path == None:
            path = []
        graph = self.__graph_dict
        path = path + [start_vertex]
        #################
        # Problem 6:
        # Check to see if the start_vertex equals the end_vertex
        # if so, return the path
        ##################
        #DELETE AND PUT IN THE IF STATEMENT
        #################
        # Problem 7:
        # Check to see if the start_vertex is not in the graph 
        # if so, return None
        ##################
        #DELETE AND PUT IN THE IF STATEMENT

Expert Solution
steps

Step by step

Solved in 3 steps with 1 images

Blurred answer
Knowledge Booster
All Pairs Shortest Path
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-engineering and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY