Référence de la structure ed_t

Type de données internes pour l'algorithme de de plus courts chemins. Cette structure de données est utilisée dans le résultat produit par l'algorithme de Kruskal. Il décrit les différents points de passage pour atteindre un sommet. Plus de détails...

#include <integer_graphalg.h>

Champs de données
int	vertex
double	distance
int	parent

Description détaillée

Type de données internes pour l'algorithme de de plus courts chemins. Cette structure de données est utilisée dans le résultat produit par l'algorithme de Kruskal. Il décrit les différents points de passage pour atteindre un sommet.

Documentation des champs

distance

double ed_t::distance

cout du chemin du sommet destination depuis le sommet parent

parent

int ed_t::parent

sommet source (ou parent)

vertex

int ed_t::vertex

sommet destination

---

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

• integer_graphalg.h