Documente Academic
Documente Profesional
Documente Cultură
PP() : elle utilise une autre méthode appelé Visiter_pp(). Cette méthode
est souvent utilisée car elle figure dans plusieurs méthodes majeures :
CFC() : cette méthode, qui a été un peu plus difficile à coder puisqu’elle a
fait appelle à une grande compréhension de la classe graphe et de chaque
vector et de chaque liste chaînée de ce graphe. Elle fait appelle à la
méthode PP(), puis au tri. Et ensuite à la méthode transpositionSommet().
Cette méthode permet de retrouver le sommet des graphe G’ inclus dans
ACM() : la complexité de cette méthode réside dans le trie des arêtes. Une
fois les arêtes triées par rapport au coût, les arêtes de sécurités sont
facilement calculées.
Le soucis q’on a eu est le coloriages du graphe.
5 – Description du makefile :
compil:
javac -d . *.java
prog:
java graphe.Parcours
clean:
\rm -f *class *~
Les deux commandes essentielles sont : make compil pour compiler toutes
les classes et make prog pour les exécutées.
Nous avons crée une fenêtre menu qui affiche les commandes (les touches
permettant de faire tourner le graphe)
III- Fonctionnement :
Au prime abord, nous n’avons pas pu mettre le sens de la flèche sur les
arêtes elliptiques (lorsqu’on fait un double clic sur un sommet).
Il est conseillé de créer un nouveau graphe après l’exécution de CFC(). La
restauration des graphes initiaux pose quelques problèmes.
J’ai essayé d’implémenter une méthode permettant de déplacer le disque.
Mais malheureusement, cette méthode ne marche pas.