Graphes
0.1
|
structure pour la representation des graphes Plus de détails...
#include <graphes.h>
Attributs publics | |
int | nsom |
nombre de sommets | |
int | nmaxarc |
nombre maximum d'arcs | |
int | narc |
nombre d'arcs | |
pcell | reserve |
tableau des cellules en réserve | |
pcell | libre |
liste des cellules libres gérée en pile lifo | |
pcell * | gamma |
tableau des listes de successeurs indexé par les sommets | |
int * | tete |
tableau des extremités initiales d'arcs | |
int * | queue |
tableau des extremités finales d'arcs | |
TYP_VARC * | v_arcs |
tableau des valeurs associées aux arcs | |
TYP_VSOM * | v_sommets |
tableau des valeurs associées aux sommets | |
double * | x |
abcisses des sommets | |
double * | y |
ordonnees des sommets | |
char ** | nomsommet |
noms des sommets | |
structure pour la representation des graphes