Aide Graph Online

Ajouter un sommet

Pour créer un graphique, vous devez ajouter des vertex. Sélectionnez "Add vertex" et cliquez sur l'espace de travail.

 

Connecter les sommets.

Pour connecter les vertèbres, vous devez sélectionner "Connecter les vertèbres" et cliquer sur le premier vertex, puis sur le second.

Dans la boîte de dialogue, vous devez sélectionner le poids ou le laisser sans poids. Vous pouvez également choisir le type de graphique, c'est-à-dire dirigé ou non dirigé.

Trouvez le chemin le plus court

Choisissez "Trouver le chemin le plus court" dans le menu déroulant. Ensuite, sélectionnez les vertèbres de départ et d'arrivée. S'il y a un chemin, vous le verrez sur le graphique. Nous utilisons l'algorithme de Dijkstra.