Une interface graphique pour un arbre couvrant de poids minimum

On reprend le TP sur l'algorithme de Kruskal pour la recherche d'un arbre couvrant de poids minimum pour en avoir une version graphique. On ne lit plus l'ensemble des points à partir d'un fichier mais en utilisant une interface graphique.
L'application pourra ressembler à l'applet ci-dessous dans laquelle il faut cliquer pour avoir des points et appuyer sur le bouton pour voir l'arbre couvrant de poids minimum :

Les numéros des sommets ne vous seront peut-être plus utiles.

On utilisera l'interface nommé Graphique dont le code est ci-dessous, que vous placerez dans un paquetage nommé kruskalGraphique.vue.

package kruskalGraphique.vue;

import java.awt.Graphics;

public interface Graphique {
	public void dessiner(Graphics g);
}

On utilisera le modèle MVC (modèle-vue-contrôleur).

Le modèle
On mettra les classes correspondantes dans un paquetage nommé kruskalGraphique.modele. On pourra reprendre en grande partie les classes écrites dans le TP précédent sur l'algorithme de Kruskal pour avoir les classes SommetGraphique, AreteGraphique et ArbreGraphique. Le "qualificatif" Graphique dans les noms de ces classes se justifie par le fait qu'elles implémentent l'interface Graphique.
- La classe SommetGraphique pourrra étendre la classe kruskal.Sommet de l'exercice précédent et implémentera l'interface Graphique.
- La classe AreteGraphique implémentera l'interface Graphique mais n'étendra pas la classe kruskal.Arete ; on pourra copier la classe Arete pour la compléter.
- La classe ArbreGraphique sera obtenue en recopiant et en modifiant la classe kruskal.Arbre. Elle implémentera l'interface Graphique. On conseille de faire en sorte que la classe KruskalGraphique étende la classe java.util.Observable et qu'elle utilise les instructions :
```
    setChanged();
    notifyObservers();
```
  dès qu'un attribut du modèle représenté graphiquement est modifié.
Les contrôleurs
On mettra les classes correspondantes dans un paquetage nommé kruskalGraphique.controleurs. Il faudra concevoir deux classes pour deux listeners : un pour gérer le clic sur le bouton (implémentant l'interface ActionListener), un pour gérer les clics créant les sommets de l'arbre (implémentant l'interface MouseListener ou étendant la classe MouseAdapter).
La vue
On mettra les classes correspondantes dans le paquetage kruskalGraphique.vue. Les classes de ce paquetage devront avoir une référence sur l'instance de la classe ArbreGraphique traitée, nommée par exemple arbre. Il y a beaucoup de façons de créer cette interface. Vous pouvez choisir la construction suivante.
- Une classe nommée par exemple PanneauArbre étend JPanel ; elle sert à obtenir les points par des clics et à recevoir le tracé de l'arbre couvrant de poids minimum ; c'est le panneau blanc de l'applet ci-dessus. Cette classe devra redéfinir la méthode paintComponent pour dessiner les sommets et les arêtes de l'arbre. Il serait bien que cette classe implémente l'interface java.util.Observable et définisse la méthode update déclarée dans cette interface par :
```
public void update(Observable o, Object arg) {
    repaint();
}
```
  et enfin que cette classe s'inscrive comme observateur de l'instance de la classe ArbreGraphique considérée par une instruction :
  arbre.addObserver(this) ;
  la méthode update sera alors automatiquement exécutée quand arbre invoquera notifyObservers().
- Une classe nommée par exemple FenetreArbre étend JFrame ; cette classe ajoutera dans le containeur de la fenêtre le bouton servant à calculer l'arbre et une instance de la classe PanneauArbre. Cette classe pourra s'occuper de mettre les listeners sur le bouton et sur le panneau des cliques (à moins qu'on préfère que cet ajout soit fait par la méthode main).

La classe contenant la méthode main pourrait être :

package kruskalGraphique.vue;

import kruskalGraphique.modele.ArbreGraphique;

public class AppliKruskalGraphique {
public static void main(String[] arg) { 
	 	ArbreGraphique arbre = new ArbreGraphique();
	 	new FenetreArbre(arbre);
   	}
}

Vous testerez les différents parties au fur et à mesure. Le modèle devrait déjà avoir été globalement testé dans le TP précédent. L'interface graphique pourra être conçue avant de programmer les listeners.

Une interface graphique pour un arbre couvrant de poids minimum

Corrigé :