Gegeben ist folgender Graph von zwei Airlines Untried Airline (UA) und Arcane Airline (AA). Der Graph wird in der Relation Flights(airline, frm, to, departs, arrives) gespeichert.
Im PDF finden Sie ein Bild und eine genauere Beschreibung.
Schreiben Sie eine Funktion oder Prozedure für folgende Fragestellungen.:
- sol1: Welche Orte erreicht man aus SF?
- sol2: Für welche Paare von Städten (x,z) ist es möglich von Stadt x und Stadt y zu erreichen, indem ein oder mehrere Flüge genommen werden?
- sol3: Erweitern Sie ihre Ausgabe und fügen Sie die Flugrouten noch mit an.
- sol4: Fügen Sie jetzt noch die Zeit in ihre Berechnung ein. Die Umsteigezeit soll mindestens 30 Minuten betragen. Für welche Paare von Städten (x,z) ist es möglich von Stadt x und Stadt y noch am gleichen Tag zu erreichen, indem ein oder mehrere Flüge genommen werden?