Ha Dux,

Ja dus nu hebben jullie een grote lijst met de coordinaten (x,y) wat vervolgens samen met andere coordinaten gecombineerd wordt om een afstand te berekenen. Wat ik zou doen is die coordinaten echt als knooppunt te zien.

Dan hebben ze dus niet alleen coordinaten (x, y) maar ook een ID. Dat is dan een nummer [0, 1, 2, ..., N].

Die knooppunten stop je vervolgens in een Graaf G. Dan kun je daarna (als je het goed programmeert) makkelijk aan G vragen: "Geef mij de coordinaten van knooppunt 3. Dan geeft G de x en y terug. Is dit te volgen?

Hoe je die opslaat in G moet je even over nadenken. Dat kan in een matrix of in een lijst. In een dictionary misschien ook. Meerdere antwoorden zijn mogelijk!

Groetjes,
Jip