Om een gewogen grafe te modelleren, moeten we aan elke boog een gewichtsfactor toevoegen. Deze kunnen we toevoegen als integer, achteraan in elke tupel die een boog voorstelt (dus op index 2).

💻 Programmeeroefening - Amerikaanse steden gewogen

We gaan de gewichten toevoegen aan de grafe van de Amerikaanse steden.

steden-grafe

Opdracht

  • Kopieer en plak je oplossing van de vorige oefening in de editor hieronder.
  • Pas de bogen aan, zodat ze ook de gewichten bevatten.