Page 12 - Grafentheorie HS 6 Bomen

HS 6 Bomen

6.6.2 Stapsgewijze illustratie algoritme Kruskal en Prim

Met behulp van een script en dynamische kleuren kun jij door het aanklikken van bepaalde lijnstukken
de kleur wijzigen om de algoritmen voor het bepalen van de minimaal opspannende boom te illustreren.
Wij maken een script op bij de eerste klik op een lijnstuk de kleur rood te bekomen en bij een volgende
klik de oorspronkelijke kleur zwart (of grijs).
 Definieer vooreerst in het Algebravenster een Booleaanse variabele toonAB=false

 Selecteer het lijnstuk AB en pas de instellingen aan (kan ook met rechtsklikken).

 Open in het dialoogvenster het tabblad Scripting.
 Typ bij klikken het commando SetValue(toonAB,!toonAB)
Dit is een “soort” AAN/UIT knop. Let op het uitroepteken…
Dit is een verkorte notatie voor SetValue(toonAB,Als(toonAB==true,false,true)
Wij gebruiken nu deze Booleaanse variabele om de kleur van het lijnstuk te wijzigen bij het klikken.

 Selecteer het lijnstuk AB, wijzig de instellingen en open in het dialoogvenster het tabblad
Geavanceerd.

t
e
n
.
o
l
e
h
t
a
m
.
w
Bij herhaaldelijk klikken op het lijnstuk zal de kleur veranderen van zwart naar rood en omgekeerd. w
w

© 2021 Ivan De Winne ivan@mathelo.net 11