👀 Voorbeeld - Reisplanner

Stel dat je een eenvoudige reisplanner wil maken die nagaat hoe goed twee steden verbonden zijn.

vlaamse-steden-grafe

💻 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 klasse Grafe.

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