Class Classe

java.lang.Object
  |
  +--Classe

class Classe

extends java.lang.Object

Gereur de classes/unions sur une ensemble. Utilisation pour l'algorithme de Kruskal.

Field Summary

private int	nbPartitions
private int[]	tableau
private int	taille

Constructor Summary

(package private)

Classe(int taille) Constructeur

Method Summary

(package private) int	getNombrePartitions() Renvoie le nombre de partitions de l'ensemble
(package private) boolean	memeClasse(int sommet1, int sommet2) Teste si deux sommets appartiennent à la même classe
(package private) void	set(int indice, int numero) Change le contenu du tableau à un indice donné
(package private) void	union(int x, int y) Réalise l'union de la classe x avec la classe y

Methods inherited from class java.lang.Object

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

Field Detail

tableau

private int[] tableau

taille

private int taille

nbPartitions

private int nbPartitions

Constructor Detail

Classe

Classe(int taille)

Constructeur

Parameters:

taille - taille de l'ensemble

Method Detail

union

void union(int x,
           int y)

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

Parameters:

x - classe x

y - classe y

set

void set(int indice,
         int numero)

Change le contenu du tableau à un indice donné

Parameters:

numero - numero du sommet

indice - indice d'insertion

getNombrePartitions

int getNombrePartitions()

Renvoie le nombre de partitions de l'ensemble

Returns:

nombre de partitions de l'ensemble

memeClasse

boolean memeClasse(int sommet1,
                   int sommet2)

Teste si deux sommets appartiennent à la même classe

Parameters:

sommet1 - numero du premier somemt à comparer

sommet2 - numero du second sommet à comparer

Returns:

le resultat du test