def reachable_destinations(iata_src: str, n: int, routes: RouteDict) -> List[Set[str]]: """Return a list of the sets of airports where the set at index i is reachable in at most i flights. Note that iata_src will always appear at index 0, because it is reachable without flying anywhere. Precondition: n >= 0 >>> reachable_destinations('AA1', 0, TEST_ROUTES_DICT_FOUR_CITIES) [{'AA1'}] >>> expected = [{'AA1'}, {'AA2', 'AA4'}] >>> result = reachable_destinations('AA1', 1, TEST_ROUTES_DICT_FOUR_CITIES) >>> expected == result True >>> expected = [{'AA1'}, {'AA2', 'AA4'}, {'AA3'}] >>> result = reachable_destinations('AA1', 2, TEST_ROUTES_DICT_FOUR_CITIES) >>> expected == result True """ # Complete your function below def count_outgoing_flights():"""Return the number of outgoing flights for the airport with the iata inthe given routes information.>>>count_outgoing_flights('AA1',TEST_ROUTES_DICT_FOUR_CITIES)>>>count_outgoing_flights('AA2',TEST_ROUTES_DICT_FOUR_CITIES)21||||||return len (routes [iata])# Complete this function (including type contract and docstring)#based on the handout descriptionpassdef count_incoming_flights():"""Return the number of incoming flights for the airport with the iata inthe given routes information.>>>count_incoming_flights ('AA1', TEST_ROUTES_DICT_FOUR_CITIES)>>>count_incoming_flights ('AA2', TEST_ROUTES_DICT_FOUR_CITIES)21num=0for i in routes:if iata in routes [i]:num+=1return num# Complete this function (including type contract and docstring)#based on the handout descriptionpass def count_total_flights():# Complete this function (including type contract and docstring)#based on the handout descriptionpassdef reachable_destinations (iata_src: str, n: int, routes: RouteDict) -> List [Set"""Return a list of the sets of airports where the set at index i isreachable in at most i flights. Note that iata_src will always appear atindex 0, because it is reachable without flying anywhere.Precondition: n >= 0>>> reachable_destinations ('AA1', 0, TEST_ROUTES_DICT_FOUR_CITIES)[{'AA1'}]>>> expected = [{'AA1'}, {'AA2', 'AA4'}]>>> result = reachable_destinations ('AA1', 1, TEST_ROUTES_DICT_FOUR_CITIES)>>> expected == resultTrue>>> expected = [{'AA1'}, {'AA2', 'AA4'}, {'AA3'}]>>> result = reachable_destinations ('AA1', 2, TEST_ROUTES_DICT_FOUR_CITIES)>>> expected == resultTrue||||||# Complete your function below

Python is a high-level, interpreted, general-purpose programming language that is often used for…

Answered: count_outgoing_Tlights(): """Return the…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

def reachable_destinations(iata_src: str, n: int, routes: RouteDict) -> List[Set[str]]:
"""Return a list of the sets of airports where the set at index i is
reachable in at most i flights. Note that iata_src will always appear at
index 0, because it is reachable without flying anywhere.

Precondition: n >= 0

>>> reachable_destinations('AA1', 0, TEST_ROUTES_DICT_FOUR_CITIES)
[{'AA1'}]
>>> expected = [{'AA1'}, {'AA2', 'AA4'}]
>>> result = reachable_destinations('AA1', 1, TEST_ROUTES_DICT_FOUR_CITIES)
>>> expected == result
True
>>> expected = [{'AA1'}, {'AA2', 'AA4'}, {'AA3'}]
>>> result = reachable_destinations('AA1', 2, TEST_ROUTES_DICT_FOUR_CITIES)
>>> expected == result
True
"""

# Complete your function below

def count_outgoing_flights():
"""Return the number of outgoing flights for the airport with the iata in
the given routes information.
>>>count_outgoing_flights
('AA1',
TEST_ROUTES_DICT_FOUR_CITIES)
>>>count_outgoing_flights
('AA2',
TEST_ROUTES_DICT_FOUR_CITIES)
2
1
||||||
return len (routes [iata])
# Complete this function (including type contract and docstring)
#based on the handout description
pass
def count_incoming_flights():
"""Return the number of incoming flights for the airport with the iata in
the given routes information.
>>>count_incoming_flights ('AA1', TEST_ROUTES_DICT_FOUR_CITIES)
>>>count_incoming_flights ('AA2', TEST_ROUTES_DICT_FOUR_CITIES)
2
1
num=0
for i in routes:
if iata in routes [i]:
num+=1
return num
# Complete this function (including type contract and docstring)
#based on the handout description
pass

def count_total_flights():
# Complete this function (including type contract and docstring)
#based on the handout description
pass
def reachable_destinations (iata_src: str, n: int, routes: RouteDict) -> List [Set
"""Return a list of the sets of airports where the set at index i is
reachable in at most i flights. Note that iata_src will always appear at
index 0, because it is reachable without flying anywhere.
Precondition: n >= 0
>>> reachable_destinations ('AA1', 0, TEST_ROUTES_DICT_FOUR_CITIES)
[{'AA1'}]
>>> expected = [{'AA1'}, {'AA2', 'AA4'}]
>>> result = reachable_destinations ('AA1', 1, TEST_ROUTES_DICT_FOUR_CITIES)
>>> expected == result
True
>>> expected = [{'AA1'}, {'AA2', 'AA4'}, {'AA3'}]
>>> result = reachable_destinations ('AA1', 2, TEST_ROUTES_DICT_FOUR_CITIES)
>>> expected == result
True
||||||
# Complete your function below

Expert Solution

Step by step

Solved in 3 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions