Graph Online Help

Voeg knoopunt toe

Om een graaf te creëren moet u punten toevoegen. Selecteer «Voeg punt toe» en klik op het werkblad.

Add vertexes

 

Verbind de punten

Om punten te verbinden selecteert u <> en klikt u op het eerste punt en daarna op de tweede

Connect vertexes Graph Online

In het dialoogscherm dat u krijgt dient u het gewicht te selecteren of het gewichtloos te laten. U kunt ook het type van de graaf definiëren: Gericht of ongericht

Vindt de kortste route

Kies «Vindt kortste route» in het dropdown menu. Selecteer daarna het start en eindpunt. Als er een route is, dan ziet u dat in de graaf. Wij maken gebruik van het algoritme van Dijkstra.

Find shortest path on graph