A B C D E F G I K L M N P R S T U V

A

actionPerformed(ActionEvent) - Method in class InterfaceGraphique.PanCommandes.RadioButtonListener

actionPerformed(ActionEvent) - Method in class InterfaceGraphique.PanCommandes.ButtonListener

ajourneBoutons() - Method in class InterfaceGraphique.PanCommandes

Active/désactive les boutons qui permettent de naviguer entre les étapes de deroulement de l'algorithme.

ajourneDistance() - Method in class InterfaceGraphique.PanInfo

Ajourne la distance totale du chemin affiché sur l'ecran.

ajourneEtape() - Method in class InterfaceGraphique.PanCommandes

Ajourne le numéro de l'étape courante sur le panneau de commandes.

ajourneNumpoints() - Method in class InterfaceGraphique.PanInfo

Ajourne le nombre de points affichés sur l'ecran.

ajouteArete(Graphe, int, int) - Method in class Dessin

Ajoute dans le dessin une arete

ajouteArete(Graphe, int, int) - Method in class EtapeDessin

ajouteDistance() - Method in class Dessin

Ajoute la distance du ciruit.

ajouteDistance() - Method in class EtapeDessin

Algorithme - interface Algorithme.

Interface définissant les fonctions a déclarer pour écrire un algorithme approchant la solution du problème du voyageur de commerce.

algorithme(Graphe) - Method in interface Algorithme

algorithme(Graphe) - Method in class Echange2Opt

Application de l'algorithme échange 2-opt.

algorithme(Graphe) - Method in class Geometrique

Applique l'algorithme géométrique sur un ensemble de points.

algorithme(Graphe) - Method in class InsertionMoindreCout

Application de l'algorithme d'insertion au moindre coût.

algorithme(Graphe) - Method in class InsertionPlusProche

Application de l'algorithme de l'insertion du plus proche

algorithme(Graphe) - Method in class Kruskal

Application de l'algorithme de Christofidès

algorithme(Graphe) - Method in class PlusProcheVoisin

Application de l'algorithme du plus proche voisin

algorithme(Graphe) - Method in class Prim

Application de l'algorithme de Christofidès

algorithme(Graphe) - Method in class SeparationEvaluation

Application de l'algorithme de séparation et évaluation

angle(Point, Point, Point) - Static method in class Geometrique

Calcul de l'angle entre deux droites

anglePolaire(Point, Point) - Static method in class Geometrique

Calcul de l'angle polaire entre une droite et l'horizontale

arbreRecouvrant(Graphe) - Method in class Kruskal

Construction des arêtes de l'arbre recouvrant avec l'algorithme de Kruskal.

arbreRecouvrant(Graphe) - Method in class Prim

Construction des arêtes de l'arbre recouvrant avec l'algorithme de Prim.

Arete - class Arete.

Gestion des arêtes d'un circuit

Arete(int, int) - Constructor for class Arete

Constructeur

AreteDessin - class AreteDessin.

Gestion des arêtes du dessin

AreteDessin() - Constructor for class AreteDessin

Constructeur par défaut

AreteDessin(Point, Point) - Constructor for class AreteDessin

Constructeur

arriere - Variable in class InterfaceGraphique.PanCommandes

avant - Variable in class InterfaceGraphique.PanCommandes

avantR - Variable in class InterfaceGraphique.PanCommandes

B

bevelborder - Static variable in class InterfaceGraphique

borne - Variable in class SeparationEvaluation

C

calculDistanceCircuit(Graphe, Vector) - Method in class InsertionMoindreCout

Calcule la longueur d'un circuit

calculeDistances() - Method in class Graphe

Méthode calculant les distances entre chaque points

circuit - Variable in class SeparationEvaluation

Classe - class Classe.

Gereur de classes/unions sur une ensemble.

Classe(int) - Constructor for class Classe

Constructeur

commandes - Variable in class InterfaceGraphique

compare(Object, Object) - Method in class MonComparateur

Campare la longueur de deux aretes.

construitArbre(Vector) - Method in class MonArbre

Construit un arbre à partir d'un tableau contenant toutes les arêtes de cet arbre .

creeCircuit(Vector) - Method in class MonArbre

Crée un tableau contenant le parcours du graphe.

creeDessin(Graphe, Vector) - Method in class Kruskal

Crée le tableau contenant les informations nécessaires à la construction du dessin

creeDessin(Graphe, Vector) - Method in class Prim

Crée le tableau contenant les informations nécessaires à la construction du dessin.

D

dessin - Variable in class Echange2Opt

dessin - Variable in class Geometrique

dessin - Variable in class InsertionMoindreCout

dessin - Variable in class InsertionPlusProche

dessin - Variable in class Kruskal

dessin - Variable in class PlusProcheVoisin

dessin - Variable in class Prim

dessin - Variable in class SeparationEvaluation

Dessin - class Dessin.

Gereur du dessin que va réaliser l'interface graphique

Dessin() - Constructor for class Dessin

Constructeur par défaut d'une ligne du dessin

Dessin(Vector) - Constructor for class Dessin

Constructeur d'une étape du dessin

DIM_ECRAN - Static variable in class Main

dist - Variable in class InterfaceGraphique

distance - Variable in class Dessin

distance - Variable in class EtapeDessin

distance - Variable in class InterfaceGraphique.PanInfo

E

Echange2Opt - class Echange2Opt.

Construit une approche du problème du voyageur de commerce à l'aide de l'heuristique appelé échange 2-opt.

Echange2Opt() - Constructor for class Echange2Opt

Constructeur par défaut.

ecran - Variable in class InterfaceGraphique

efface() - Method in class EtapeDessin

ensemblePoints - Variable in class Graphe

ensemblePoints - Variable in class InterfaceGraphique

enveloppeConvexe(Graphe) - Method in class Geometrique

Construction de l'enveloppe convexe

equals(Object) - Method in class AreteDessin

Méthode indiquant si une arête est égale a une autre

equals(Object) - Method in class Arete

Méthode indiquant si une arête est égale a une autre.

etape - Variable in class InterfaceGraphique.PanCommandes

etapeCourante - Variable in class InterfaceGraphique

EtapeDessin - class EtapeDessin.

EtapeDessin() - Constructor for class EtapeDessin

EtapeDessin(double) - Constructor for class EtapeDessin

etapesAlgo - Variable in class InterfaceGraphique

F

filsGauche - Variable in class MonArbre

frereDroit - Variable in class MonArbre

G

Geometrique - class Geometrique.

Approche du problème du voyageur de commerce à l'aide de l'heuristique géométrique

Geometrique() - Constructor for class Geometrique

Constructeur par défaut

getNombrePartitions() - Method in class Classe

Renvoie le nombre de partitions de l'ensemble

getPoint1() - Method in class Arete

Méthode retournant la valeur du premier point de l'arête.

getPoint2() - Method in class Arete

Méthode retournant la valeur du second point de l'arête.

graphe - Variable in class InterfaceGraphique

graphe - Variable in class MonComparateur

graphe - Variable in class SeparationEvaluation

Graphe - class Graphe.

Contient les informations permettant d'appliquer une heuristique du problème du voyageur de commerce.

Graphe() - Constructor for class Graphe

Constructeur par défaut

Graphe(int) - Constructor for class Graphe

Constructeur à partir d'un nombre de points donnés

Graphe(String) - Constructor for class Graphe

Constructeur à partir d'un fichier

Graphe(Vector) - Constructor for class Graphe

Constructeur

I

info - Variable in class InterfaceGraphique

initChoixAlgos() - Method in class InterfaceGraphique.PanCommandes

Initialise le panneau de choix des algorithmes afin que aucun ne soit selectionné.

InsertionMoindreCout - class InsertionMoindreCout.

Construit une approche du problème du voyageur de commerce à l'aide de l'heuristique d'insertion au moindre coût.

InsertionMoindreCout() - Constructor for class InsertionMoindreCout

Constructeur par défaut.

InsertionPlusProche - class InsertionPlusProche.

Construit une approche du problème du voyageur de commerce à l'aide de l'heuristique appelée insertion du plus proche

InsertionPlusProche() - Constructor for class InsertionPlusProche

Constructeur par défaut

InterfaceGraphique - class InterfaceGraphique.

Fenêtre principale de l'interface graphique.

InterfaceGraphique.Ecran - class InterfaceGraphique.Ecran.

Classe interne qui définie l'écran d'affichage des points et du chemin.

InterfaceGraphique.Ecran(InterfaceGraphique) - Constructor for class InterfaceGraphique.Ecran

Constructeur pour l'écran.

InterfaceGraphique.PanCommandes - class InterfaceGraphique.PanCommandes.

Classe interne qui définie le panneau de commandes.

InterfaceGraphique.PanCommandes.ButtonListener - class InterfaceGraphique.PanCommandes.ButtonListener.

Listener pour les deux boutons de navigation.

InterfaceGraphique.PanCommandes.ButtonListener(InterfaceGraphique.PanCommandes) - Constructor for class InterfaceGraphique.PanCommandes.ButtonListener

InterfaceGraphique.PanCommandes.RadioButtonListener - class InterfaceGraphique.PanCommandes.RadioButtonListener.

Listener pour le panneau de choix de l'algorithme pour le PVC.

InterfaceGraphique.PanCommandes.RadioButtonListener(InterfaceGraphique.PanCommandes) - Constructor for class InterfaceGraphique.PanCommandes.RadioButtonListener

InterfaceGraphique.PanCommandes(InterfaceGraphique) - Constructor for class InterfaceGraphique.PanCommandes

Constructeur pour le panneau de commandes.

InterfaceGraphique.PanEcran - class InterfaceGraphique.PanEcran.

Classe interne qui définie le panneau contenant l'écran d'affichage.

InterfaceGraphique.PanEcran(InterfaceGraphique) - Constructor for class InterfaceGraphique.PanEcran

Constructeur pour le panneau contenant l'écran.

InterfaceGraphique.PanInfo - class InterfaceGraphique.PanInfo.

Classe interne qui définie le panneau d'informations.

InterfaceGraphique.PanInfo(InterfaceGraphique) - Constructor for class InterfaceGraphique.PanInfo

Constructeur pour le panneau d'informations.

InterfaceGraphique(Graphe) - Constructor for class InterfaceGraphique

Constructeur de l'interface graphique.

inverseSensCircuit(LinkedList, LinkedList, int, int) - Method in class Echange2Opt

Inverse le sens d'une partie d'un circuit.

K

Kruskal - class Kruskal.

Construit une approche du problème du voyageur de commerce à l'aide de l'heuristique de Christofidès.

Kruskal() - Constructor for class Kruskal

Constructeur par défaut

L

ligne - Variable in class Dessin

ligne - Variable in class EtapeDessin

M

Main - class Main.

Classe contenant le main().

Main() - Constructor for class Main

main(String[]) - Static method in class Main

memeClasse(int, int) - Method in class Classe

Teste si deux sommets appartiennent à la même classe

min_circuit - Variable in class SeparationEvaluation

MonArbre - class MonArbre.

Gereur d'arbre contenant des entiers pour les algorithmes de Kruskal et de Prim.

MonArbre() - Constructor for class MonArbre

Constructeur par défaut d'une cellule d'un arbre.

MonArbre(int, MonArbre, MonArbre) - Constructor for class MonArbre

Constructeur

MonComparateur - class MonComparateur.

Définition du résultat de la comparaison de la longueur de deux arêtes.

MonComparateur(Graphe) - Constructor for class MonComparateur

Constructeur par défaut

N

nbPartitions - Variable in class Classe

nEtapes - Variable in class InterfaceGraphique

NIL - Static variable in class MonArbre

nPoints - Variable in class Graphe

nPoints - Variable in class InterfaceGraphique

numpoints - Variable in class InterfaceGraphique.PanInfo

P

paintComponent(Graphics) - Method in class InterfaceGraphique.Ecran

Rafraîchit l'écran pour l'affichage d'une autre étape.

panneau - Variable in class InterfaceGraphique

PlusProcheVoisin - class PlusProcheVoisin.

Construit une approche du problème du voyageur de commerce à l'aide de l'heuristique du plus proche voisin.

PlusProcheVoisin() - Constructor for class PlusProcheVoisin

Constructeur par défaut

point1 - Variable in class AreteDessin

point1 - Variable in class Arete

point2 - Variable in class AreteDessin

point2 - Variable in class Arete

Prim - class Prim.

Construit une approche du problème du voyageur de commerce à l'aide de l'heuristique de Christofidès.

Prim() - Constructor for class Prim

Constructeur par défaut

R

RAYON_POINT - Static variable in class Main

rbGroupe - Variable in class InterfaceGraphique.PanCommandes

recherche(int, double) - Method in class SeparationEvaluation

Recherche le circuit le plus court pour relier tous les points.

rechercheObjet(int) - Method in class MonArbre

Recherche une cellule dans un arbre selon un parcours préfixe.

redessine() - Method in class InterfaceGraphique

Appelle la méthode repaint() de l'ecran des points.

S

SeparationEvaluation - class SeparationEvaluation.

Construit la solution exacte du problème du voyageur de commerce à l'aide de l'algorithme de séparation et d'évaluation.

SeparationEvaluation(Graphe) - Constructor for class SeparationEvaluation

Constructeur par défaut

set(int, int) - Method in class Arete

Méthode mettant à jour les points d'une arête

set(int, int) - Method in class Classe

Change le contenu du tableau à un indice donné

supprimeArete(Graphe, int, int) - Method in class Dessin

Supprime une arête dans le dessin.

supprimeArete(Graphe, int, int) - Method in class EtapeDessin

T

tableau - Variable in class Classe

tableauDistances - Variable in class Graphe

tableauDistances() - Method in class Graphe

Méthode affichant les distances entres les points avec un format

taille - Variable in class Classe

toString() - Method in class AreteDessin

Méthode affichant une arête.

toString() - Method in class Arete

Méthode affichant une arête.

toString() - Method in class Graphe

Affiche les points et leurs coordonnées respectives

U

union(int, int) - Method in class Classe

Réalise l'union de la classe x avec la classe y

utilise - Variable in class SeparationEvaluation

V

valeur - Variable in class MonArbre

vide - Variable in class InterfaceGraphique

A B C D E F G I K L M N P R S T U V