def test_cc_graph(cc_graph):
assert business_trip(cc_graph, [
'Metroville',
'Pandora',
]) == 'True, $82'
assert business_trip(
cc_graph, ['Metroville', 'Pandora', 'Metroville']) == 'True, $164'
assert business_trip(
cc_graph, ['Arendelle', 'Monstropolis', 'Naboo']) == 'True, $115'
assert business_trip(cc_graph, ['Naboo', 'Pandora']) == 'False, $0'
assert business_trip(cc_graph,
['Narnia', 'Arendelle', 'Naboo']) == 'False, $0'
def test_graph_business_trip():
graph = Graph()
pandora_city = graph.add_node("Pandora")
arendelle_city = graph.add_node("Arendelle")
metroville_city = graph.add_node("Metroville")
monstropolis_city = graph.add_node("Monstropolis")
narnia_city = graph.add_node("Narnia")
naboo_city = graph.add_node("Naboo")
graph.add_edge(pandora_city, arendelle_city, 150)
graph.add_edge(pandora_city, metroville_city, 82)
graph.add_edge(arendelle_city, metroville_city, 99)
graph.add_edge(arendelle_city, monstropolis_city, 42)
graph.add_edge(metroville_city, monstropolis_city, 105)
graph.add_edge(metroville_city, narnia_city, 37)
graph.add_edge(metroville_city, naboo_city, 26)
graph.add_edge(monstropolis_city, naboo_city, 73)
graph.add_edge(narnia_city, naboo_city, 250)
actual1 = business_trip(graph, [narnia_city, arendelle_city, naboo_city])
expected1 = (False, 0)
assert actual1 == expected1
actual2 = business_trip(graph, [metroville_city, pandora_city])
expected2 = (True, 82)
assert actual2 == expected2
actual3 = business_trip(graph, [arendelle_city, monstropolis_city, naboo_city])
expected3 = (True, 115)
assert actual3 == expected3
actual4 = business_trip(graph, [naboo_city, pandora_city])
expected4 = (False, 0)
assert actual4 == expected4
def test_base_graph(base_graph):
assert business_trip(base_graph, ['a', 'b']) == 'True, $150'
assert business_trip(base_graph, ['a', 'b', 'c']) == 'True, $350'
assert business_trip(base_graph, ['a', 'c']) == 'False, $0'
assert business_trip(base_graph, ['a', 'a']) == 'False, $0'
assert business_trip(base_graph, ['a']) == 'False, $0'
def test_edge_case(adding):
assert business_trip(adding,
['Narnia', 'Naboo', 'Arendelle']) == [False, '$0']
def test_expected_failure(adding):
assert business_trip(adding,
['Narnia', 'Arendelle', 'Naboo']) == [False, '$0']
def test_happy_path(adding):
assert business_trip(adding, ['Metroville', 'Pandora']) == [True, '$82']