def filled_graph():
"""Pytest fixture exactly like the example in the assignment
"""
g = Graph()
g.add_vert('A')
g.add_vert('B')
g.add_vert('C')
g.add_vert('D')
g.add_vert('E')
g.add_vert('F')
g.add_vert('G')
g.add_vert('H')
g.add_edge_directed('A', 'B')
g.add_edge_directed('A', 'D')
g.add_edge_directed('B', 'C')
g.add_edge_directed('B', 'D')
g.add_edge_directed('C', 'G')
g.add_edge_directed('D', 'E')
g.add_edge_directed('D', 'F')
g.add_edge_directed('D', 'H')
g.add_edge_directed('H', 'F')
return g
def filled_weighted_graph():
"""Pytest fixture exactly like the example in the assignment
"""
g = Graph()
g.add_vert('Pandora')
g.add_vert('Arendelle')
g.add_vert('Metroville')
g.add_vert('Monstropolis')
g.add_vert('Narnia')
g.add_vert('Naboo')
g.add_edge_directed('Pandora', 'Arendelle', 150)
g.add_edge_directed('Pandora', 'Metroville', 82)
g.add_edge_directed('Arendelle', 'Metroville', 99)
g.add_edge_directed('Arendelle', 'Monstropolis', 42)
g.add_edge_directed('Metroville', 'Monstropolis', 105)
g.add_edge_directed('Monstropolis', 'Naboo', 73)
g.add_edge_directed('Metroville', 'Narnia', 37)
g.add_edge_directed('Metroville', 'Naboo', 26)
g.add_edge_directed('Narnia', 'Naboo', 250)
return g