TraceGraphe, étape par étape

TraceGraphe est une collection de programmes qui représentent la construction, étape par étape, d'une petite application munie d'une interface graphique utilisant JFC/Swing. Ils ont été l'illustration d'un cours d'initiation à Java donné en 2002-2003 dans le cadre du DESS CCI, c'est pourquoi on y trouve très peu de commentaires et d'explications.

Le but du programme - inspiré certains besoins de quelques participants à ce cours - est de permettre la saisie, la modification, l'enregistrement dans un fichier (aussi bien sous forme binaire que sous forme de texte) et le rechargement ultérieur d'un graphe non orienté dont les sommets et les arêtes sont étiquetés par des textes arbitraires.

TraceGraphe.jar et TraceGraphe.bat

L'exécutable final visé. Téléchargez et exécutez TraceGraphe.jar pour comprendre rapidement quel est le but à atteindre.
(Sur Windows, TraceGraphe.bat sert à lancer TraceGraphe.jar).
 

Étape 0 : TraceGraphe-0

Le cadre principal, le plus simplement possible
 

Étape 1 : TraceGraphe-1

Le même, mais de telle manière qu'on va pouvoir facilement l'enrichir
 

Étape 2 : TraceGraphe-2

On ajoute des menus (qui, pour le moment, n'ont pas d'effet)
 

Étape 3 : TraceGraphe-3

Les menues deviennent actifs (ils affichent un message)
 

Étape 4 : TraceGraphe-4

On ajoute des gadgets au cadre. Pour commencer, un panneau très légèrement personnalisé (le fond est couleur crème).
 

Étape 5 : TraceGraphe-5 et PanneauTraceGraphe-1

Mêmes fonctionnalités qu'à l'étape précédente, mais le panneau est défini par une classe spécifique, qu'on va pouvoir compliquer à loisir.
 

Étape 6 : TraceGraphe-5 et PanneauTraceGraphe-2

Le panneau devient sensible aux clics de la souris (il est l'auditeur de ses propres événements souris).
 

Étape 7 : TraceGraphe-5, PanneauTraceGraphe-3 et Sommet-1

Apparition d'une classe pour décrire les sommets, créés par des clics de la souris. De plus, on s'occupe de leur affichage.
 

Étape 8 : TraceGraphe-5, PanneauTraceGraphe-3, Sommet-2 et DialogueEtiquette-1

Ajout d'une étiquette aux sommets, et un dialogue pour la saisir.
Pour faire simple on ne s'occupe pas ici de détecter et signaler les étiquettes déjà saisies (plus tard, ce sera un défaut à corriger).
 

Étape 9 : TraceGraphe-6, PanneauTraceGraphe-3, Sommet-2 et DialogueEtiquette-1

Ajout à TraceGraphe d'une variable état traduisant le positionnement du menu "Etat". Trois valeurs possibles: création d'un nœud, déplacement d'un nœud, création d'une arête.
 

Étape 10 : TraceGraphe-6, PanneauTraceGraphe-4, Sommet-3 et DialogueEtiquette-1

Introduction de la possibilité de déplacer un sommet (en le traînant avec la souris).
 

Étape 11 : TraceGraphe-6, PanneauTraceGraphe-5, Sommet-4 et DialogueEtiquette-1

Apparition des arêtes, représentées par des listes d'adjacence ; chaque sommet porte la liste de ses sommets voisins. Une arête est créée en désignant successivement ses deux extrémités.
 

Étape 12 : TraceGraphe-7, PanneauTraceGraphe-6, Sommet-5 et DialogueEtiquette-1

Introduction de la possibilité de supprimer une arête (en désignant successivement ses deux extrémités).
 

Étape 13 : TraceGraphe-8, PanneauTraceGraphe-7, Sommet-6 et DialogueEtiquette-1

Sauvegarde du graphe construit.
 

Étape 14 : TraceGraphe-9, PanneauTraceGraphe-8, Sommet-6 et DialogueEtiquette-1

Gestion de l'état de sauvegarde du graphe (confirmation de la commande quitter).
 

Étape 15 : TraceGraphe-10, PanneauTraceGraphe-9, Sommet-6 et DialogueEtiquette-1

Rechargement d'un graphe précédemment sauvegardé.
 

Étape 16 : TraceGraphe-11, PanneauTraceGraphe-10, Sommet-7 et DialogueEtiquette-1

Préparation pour la lecture et l'écriture de représentations textuelles des graphes. Écriture (dans un fichier) d'une représentation sous forme de texte du graphe.
 

Étape 17 : TraceGraphe-11, PanneauTraceGraphe-11, Sommet-8 et DialogueEtiquette-1

Lecture (depuis un fichier) d'une représentation textuelle d'un graphe.
 

Étape 18 : TraceGraphe-11, PanneauTraceGraphe-12, Sommet-9, Arete-1 et DialogueEtiquette-2

Introduction d'arêtes porteuses d'une étiquette.
 

Étape 19 : TraceGraphe-11, PanneauTraceGraphe-13, Sommet-9, Arete-1 et DialogueEtiquette-2

Avec la sauvegarde et la restauration (binaires) des arêtes.
 

Étape 20 : TraceGraphe-11, PanneauTraceGraphe-13, Sommet-10, Arete-2 et DialogueEtiquette-2

Avec la sauvegarde de fichiers de texte.
 

Étape 21 : TraceGraphe-11, PanneauTraceGraphe-14, Sommet-11, Arete-3 et DialogueEtiquette-2

Avec la restauration de fichiers de texte.