Référence de la structure we_t

Type de données internes pour l'algorithme de de forêt couvrante de poids minimal. Cette structure de données est utilisée dans le résultat produit par l'algorithme de Kruskal. Il décrit les différentes arêtes composants l'arbre couvrant. Plus de détails...

#include <integer_graphalg.h>

Champs de données
int	source
int	destination
double	weight

Description détaillée

Type de données internes pour l'algorithme de de forêt couvrante de poids minimal. Cette structure de données est utilisée dans le résultat produit par l'algorithme de Kruskal. Il décrit les différentes arêtes composants l'arbre couvrant.

Documentation des champs

destination

int we_t::destination

sommet destination de l'arête

source

int we_t::source

sommet source de l'arête

weight

double we_t::weight

poids de l'arête

---

La documentation de cette structure a été générée à partir du fichier suivant :

• integer_graphalg.h