Page principale | Hiérarchie des classes | Liste des classes | Liste des fichiers | Membres de classe | Membres de fichier

Référence de la classe Kruskal

Kruskal : classe de test. Plus de détails...

#include <DisjointSet.hpp>

Graphe d'héritage de Kruskal:

DisjointSet_Base Liste de tous les membres

Fonctions membres publiques

 Kruskal (Node)
 Prend comme argument le graphe dont on veut le MST.

Node makeDisjointSet ()
 Implémentation de l'algorithme de Kruskal.


Description détaillée

Kruskal : classe de test.

Implemente l'algorithme de Kruskal pour trouver le MST d'un graphe

Définition à la ligne 64 du fichier DisjointSet.hpp.


La documentation de cette classe a été générée à partir des fichiers suivants:
Généré le Sun Jun 27 15:59:33 2004 pour segment par doxygen 1.3.7