Ce projet est en construction !!!
Je dépose cette vidéo pour entendre les critiques constructives d'autres programmeurs pour améliorer ce programme dès que j'aurais un peu plus de temps.
Il s'agit d'une structure de graphe (objet mathématique) à laquelle on peut ajouter/supprimer/déplacer des sommets et des arrêtes graphiquement.
Dans ce programme on simule plusieurs algorithmes parmi eux:
- Algorithme de plus long chemin.
- Algorithme de plus court chemin.
- Algorithme de courbe de bézier pour tracer plusieur arcs entre deux sommets.
- Algorithme détection l’existence d’un circuit dans le graphe.
- Algorithme détection l’existence de composant connexe et fortement connexe.
- Algorithme de description du graphe et ces caractéristique (simple,trnasitive,symétrique).
- Algorithme d’affichage matrice d’adjacents / incidence du graphe.
- Algorithme de calcule le degré et voisins d’un sommet sur le graphe.
- Algorithme de parcour en largeur et en profondeur d’un graphe.
Merci de vos commentaires.
Partager