|
De start-positie S is de enige rode knoop in de graaf. Klik op de
graaf om de volgende cyclus van het algoritme te doorlopen. In elke ronde wordt een rode knoop genomen. Het programma kiest steeds de eerste rode knoop R (voor zover aanwezig) in kloksgewijze richting vanaf de start-positie. Voor deze knoop worden de niet gekleurde opvolgers bepaald en rood gekleurd. Deze nieuwe rode knopen worden nog eens aangegeven doordat de verbindingspijl tevens rood gekleurd wordt. De knoop R zelf wordt blauw gekleurd. |
Om hem te onderscheiden van de andere blauwe knopen wordt hij op
het moment van berekening zelf met paars aangegeven, als ware zijn
verblauwing nog in uitvoering. Op het moment dat er geen rode knopen meer zijn stopt het algoritme. De blauwe knopen zijn de knopen die vanuit de start-positie bereikbaar zijn. Om het algoritme uit te proberen op een nieuwe graaf klik HIER. |
|||
| TERUG |