👀 Voorbeeld - Reisplanner
Stel dat je een eenvoudige reisplanner wil maken die nagaat hoe goed twee steden verbonden zijn.
💻 Programmeeroefening - Verbonden
Kopieer en plak de oplossing van oefening 14 in de editor hieronder.
Opdracht
Voeg een methode
verbonden(self, k1, k2)toe aan de klasseGrafe.Deze methode retourneert:
- 1 → als er een rechtstreekse verbinding is
- 2 → als je er geraakt in 2 stappen
- 0 → als geen van beide mogelijk is
Belangrijk:
- Maak in de methode
verbonden()gebruik de bestaande methodes:
bestaat_boog()buren()- Je mag geen nieuwe datastructuren introduceren
snelwegen.verbonden('Gent', 'Brussel') # -> 1 snelwegen.verbonden('Gent', 'Hasselt') # -> 2 snelwegen.verbonden('Kortrijk', 'Hasselt') # -> 0