libin103 1.4
Bibliothèque de structures de données en C
|
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 |
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.
double ed_t::distance |
cout du chemin du sommet destination depuis le sommet parent
int ed_t::parent |
sommet source (ou parent)
int ed_t::vertex |
sommet destination