Class MonArbre

java.lang.Object
  |
  +--MonArbre

class MonArbre

extends java.lang.Object

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

Field Summary

(package private) MonArbre	filsGauche
(package private) MonArbre	frereDroit
(package private) static MonArbre	NIL
(package private) int	valeur

Constructor Summary

(package private)	MonArbre() Constructeur par défaut d'une cellule d'un arbre.
(package private)	MonArbre(int valeur, MonArbre fils, MonArbre frere) Constructeur

Method Summary

(package private) MonArbre	construitArbre(java.util.Vector tableauArete) Construit un arbre à partir d'un tableau contenant toutes les arêtes de cet arbre .
(package private) java.util.Vector	creeCircuit(java.util.Vector circuit) Crée un tableau contenant le parcours du graphe.
private MonArbre	rechercheObjet(int sommet) Recherche une cellule dans un arbre selon un parcours préfixe.

Methods inherited from class java.lang.Object

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

Field Detail

filsGauche

MonArbre filsGauche

frereDroit

MonArbre frereDroit

valeur

int valeur

NIL

static final MonArbre NIL

Constructor Detail

MonArbre

MonArbre()

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

MonArbre

MonArbre(int valeur,
         MonArbre fils,
         MonArbre frere)

Constructeur

Parameters:

valeur - valeur de l'entier contenu dans la cellule.

fils - fils de la cellule considérée.

frere - frere de la cellule considérée.

Method Detail

rechercheObjet

private MonArbre rechercheObjet(int sommet)

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

Parameters:

sommet - valeur de la cellule que l'on cherche.

Returns:

la cellule contenant la valeur recherchée

construitArbre

MonArbre construitArbre(java.util.Vector tableauArete)

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

Parameters:

tableauArete - tableau contenant les arêtes de l'arbre à construire .

Returns:

l'arbre construit.

creeCircuit

java.util.Vector creeCircuit(java.util.Vector circuit)

Crée un tableau contenant le parcours du graphe. Le circuit correspond au parcours préfixe de l'arbre.

Parameters:

circuit - circuit actuel du graphe

Returns:

le circuit.