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