Class MonComparateur

java.lang.Object
  |
  +--MonComparateur

class MonComparateur

extends java.lang.Object

implements java.util.Comparator

Définition du résultat de la comparaison de la longueur de deux arêtes. Utilisation de cette classe pour l'algorithme de Kruskal.

Field Summary

(package private) Graphe

graphe

Constructor Summary

(package private)

MonComparateur(Graphe graphe) Constructeur par défaut

Method Summary

int	compare(java.lang.Object o1, java.lang.Object o2) Campare la longueur de deux aretes.

Methods inherited from class java.lang.Object

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

Field Detail

graphe

Graphe graphe

Constructor Detail

MonComparateur

MonComparateur(Graphe graphe)

Constructeur par défaut

Method Detail

compare

public int compare(java.lang.Object o1,
                   java.lang.Object o2)

Campare la longueur de deux aretes.

Specified by:

compare in interface java.util.Comparator

Parameters:

o1 - première arête

o2 - seconde arête

Returns:

un entier valant 0 si les deux arêtes ont la meme taille, une valeur positive si la première arête est la plus longue, un nombre négatif si la seconde arête est la plus longue.