Class Graphe

java.lang.Object
  |
  +--Graphe

class Graphe

extends java.lang.Object

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

Field Summary

(package private) java.util.Vector	ensemblePoints
(package private) int	nPoints
(package private) double[][]	tableauDistances

Constructor Summary

(package private)	Graphe() Constructeur par défaut
(package private)	Graphe(int nRandomPoints) Constructeur à partir d'un nombre de points donnés
(package private)	Graphe(java.lang.String nomFichier) Constructeur à partir d'un fichier
(package private)	Graphe(java.util.Vector ensemblePoints) Constructeur

Method Summary

void	calculeDistances() Méthode calculant les distances entre chaque points
java.lang.String	tableauDistances() Méthode affichant les distances entres les points avec un format
java.lang.String	toString() Affiche les points et leurs coordonnées respectives

Methods inherited from class java.lang.Object

, clone, equals, finalize, getClass, hashCode, notify, notifyAll, registerNatives, wait, wait, wait

Field Detail

ensemblePoints

java.util.Vector ensemblePoints

nPoints

int nPoints

tableauDistances

double[][] tableauDistances

Constructor Detail

Graphe

Graphe(java.util.Vector ensemblePoints)

Constructeur

Parameters:

ensemblePoints - ensemble des points à relier

Graphe

Graphe()

Constructeur par défaut

Graphe

Graphe(java.lang.String nomFichier)
 throws java.io.FileNotFoundException,
        java.io.IOException

Constructeur à partir d'un fichier

Parameters:

nomFichier - nom du fichier.

Graphe

Graphe(int nRandomPoints)

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

Parameters:

nRandomPoints - nombres de points.

Method Detail

calculeDistances

public void calculeDistances()

Méthode calculant les distances entre chaque points

tableauDistances

public java.lang.String tableauDistances()

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

toString

public java.lang.String toString()

Affiche les points et leurs coordonnées respectives

Overrides:

toString in class java.lang.Object