Nog zo’n handige bewerking op een grafe: kijken of er een boog is die twee bepaalde knopen verbindt.

👀 Voorbeeld - Kan je van Gent naar Hasselt?

Voor routeplanners is het heel handig om te weten of je rechtstreeks van de ene stad naar de andere stad kan gaan. Beschouw opnieuw de grafe van Vlaamse steden en snelwegen:

Gent is met een boog verbonden met Kortrijk, Antwerpen en Brussel, maar niet met Hasselt. Je kan dus niet rechtstreeks vanuit Gent naar Hasselt.

💻 Programmeeroefening - Bestaat deze boog?

Kopieer en plak de oplossing van de vorige oefening in de editor hieronder.

Voeg een methode bestaat_boog() toe.

Deze methode neemt twee strings als parameter, k1 en k2, die knopen in de grafe voorstellen.

• Geef True terug als er een boog bestaat tussen k1 en k2
• Anders False