[programme de l'algorithme de Kruskal ,Prim]

initialiserKruskal();
nbArbre=lesArbres.size();
while(nbArbre!=1){
Arete a = (Arete)(lesAretes.elementAt(i));
lesAretes.remove
if( a.départ.leSommet.valeur != a.arrivée.leSommet.valeur){
// fusion des deux arbres en un seul
int ad = (int)a.départ.leSommet.valeur;
int aa = (int)a.arrivée.leSommet.valeur;
if( ad>aa) { int c = ad; ad = aa; aa = c; }
Vector arbre1 = (Vector)(lesArbres.elementAt(ad));
Vector arbre2 = (Vector)(lesArbres.elementAt(aa));
arbre2.add(a);
for( int k = 0; k<xb.size(); ++k){
Arete ak = (Arete)arbre2.elementAt(k);
ak.départ.leSommet.valeur = ad;
ak.arrivée.leSommet.valeur = ad;
arbre1.add(ak);
}
--nbArbre;
}
}
}

void initialiserKruskal(){
lesAretes = new ArrayList();
lesArbres = new Vector();
for( int i = 0; i < lesSommets.size(); ++i){
lesArbres.addElement( new Vector());
UnSommet us = (UnSommet)(lesSommets.elementAt(i));
us.leSommet.valeur = i;

Vector v = us.lesArêtes;
for(int j = 0; j<v.size(); ++j){
Arete a = (Arete)(us.lesArêtes.elementAt(j));
lesAretes.add(a);
}
}
Collections.sort(lesAretes);
}