Dariush Graphe
Animations préenregistrées
Dijkstra, plus court chemin
Prim, arbre couvrant Poids minimum
Voyageur Glouton
Recherche dans ABR
Parcours en largeur
Graphe
Arbre binaire
Parcours en profondeur
Graphe
Arbre binaire
Appliquer au graphe
Parcours en largeur
Parcours en profondeur
Dijkstra, plus court chemin
Prim, arbre couvrant Poids minimum
Voyageur de commerce
Meilleur trajet (peut être long)
Algorithme Glouton
Création
Commandes
Graphe non orienté
Graphe orienté
Graphe non pondéré
Graphe pondéré
Effacer
Effacer couleurs
Ouvrir Fichier
Sauver Fichier
Choisir nom de fichier
Enregistrer
A propos
Aide
Clic : placer un sommet
Clic sur un sommet : Sélectionner un sommet
Sélection+Cliquer-Glisser : déplacer un sommet
Sélection+(Touche Efface ou Suppr): Supprimer
Cliquer-Glisser entre 2 sommets : création/suppression d'une arête
Double-Clic sur un sommet : modification des paramètres du sommet
Clic sur le cercle gris associé à une arête : modification des paramètres de l'arête
Clic droit : modification des couleurs de l'arête ou du sommet
Clic droit : modification des couleurs de l'arête ou du sommet
Molette centrale souris : modification de l'épaisseur de l'arête ou de la taille du sommet
Arbre binaire : créer dans l'ordre les liaisons fils gauche puis fils droit
Contact
Infos
Application JavaScript 2020
Animations, Sketchs, P5JS
Auteur : Frédéric Boissac
Licence libre pour usage non commercial
Site Dariush
Retour Site
Titre
Objectif
Description sommaire de l'algorithme :
Pseudo-Code :
Résultats :
Choisir une animation préenregistrée ou créer son propre graphe
Auto
Pas à pas
Vitesse
prefixe
infixe
postfixe
Créer des graphes, des arbres, des animations d'algorithmes...
Exemples d'algorithmes animés préenregistrées.