Page principale   Liste des composants   Liste des fichiers   Composants   Déclarations  

Référence du fichier graphaux.c

fonctions auxiliaires Plus de détails...

#include "graphaux.h"

Fonctions

LifoCreeLifoVide (int taillemax)
 alloue une liste vide.

void LifoFlush (Lifo *L)
 ré-initialise L (tous les éléments présents sont retirés).

boolean LifoVide (Lifo *L)
 teste si la liste est vide.

int LifoPop (Lifo *L)
 retire de la liste L la valeur se trouvant au début, et retourne cette valeur.

void LifoPush (Lifo *L, int V)
 insère au début de la liste L la valeur V

void LifoPrint (Lifo *L)
 affiche le contenu de la liste L.

void LifoPrintLine (Lifo *L)
 affiche le contenu de la liste L, suivi d'un retour ligne.

void LifoTermine (Lifo *L)
 récupère l'espace mémoire occupé par la liste L.

void TriRapideStochastique (int *A, TypeCle *T, int p, int r)
 tri par ordre croissant des valeurs du tableau T. Le tri s'effectue sur un tableau A contenant les index des elements de T, l'indice p (compris) à l'indice r (compris).

void start_chrono (chrono *tp)
 démarre le chronométrage

int read_chrono (chrono *tp)
 lecture du chronomètre

boolean * EnsembleVide (int n)
 alloue et initialise un tableau de n booléens, représentant l'ensemble vide.

int * ListeVide (int n)
 alloue et initialise un tableau de n entiers


Description détaillée

fonctions auxiliaires


Documentation de la fonction

Lifo * CreeLifoVide int    taillemax
 

alloue une liste vide.

Paramètres:
taillemax  (entrée) : taille maxi de la liste.
Renvoie:
une liste Lifo.

boolean * EnsembleVide int    n
 

alloue et initialise un tableau de n booléens, représentant l'ensemble vide.

Paramètres:
n  (entrée) : taille du tableau booléen.
Renvoie:
un tableau de n booléens, tous égaux à FALSE.

void LifoFlush Lifo   L
 

ré-initialise L (tous les éléments présents sont retirés).

Paramètres:
L  (entrée) : une liste Lifo.

int LifoPop Lifo   L
 

retire de la liste L la valeur se trouvant au début, et retourne cette valeur.

Paramètres:
L  (entrée) : une liste Lifo.
Renvoie:
la valeur se trouvant en début de liste.
Avertissement:
si la liste L est vide, la fonction système exit est appelée.

void LifoPrint Lifo   L
 

affiche le contenu de la liste L.

Paramètres:
L  (entrée) : une liste Lifo.

void LifoPrintLine Lifo   L
 

affiche le contenu de la liste L, suivi d'un retour ligne.

Paramètres:
L  (entrée) : une liste Lifo.

void LifoPush Lifo   L,
int    V
 

insère au début de la liste L la valeur V

Paramètres:
L  (entrée) : une liste Lifo.
Avertissement:
si la liste L est pleine, la fonction système exit est appelée.

void LifoTermine Lifo   L
 

récupère l'espace mémoire occupé par la liste L.

Paramètres:
L  (entrée) : une liste Lifo.

boolean LifoVide Lifo   L
 

teste si la liste est vide.

Paramètres:
L  (entrée) : une liste Lifo.
Renvoie:
TRUE si la liste L est vide, FALSE sinon.

int * ListeVide int    n
 

alloue et initialise un tableau de n entiers

Paramètres:
n  (entrée) : taille max de la liste.
Renvoie:
un tableau de n entiers

int read_chrono chrono   tp
 

lecture du chronomètre

Paramètres:
tp  (entrée) : date du début du chronométrage
Renvoie:
nombre de microsecondes écoulées depuis le début

void start_chrono chrono   tp
 

démarre le chronométrage

Paramètres:
tp  (sortie) : date du début du chronométrage

void TriRapideStochastique int *    A,
TypeCle *    T,
int    p,
int    r
 

tri par ordre croissant des valeurs du tableau T. Le tri s'effectue sur un tableau A contenant les index des elements de T, l'indice p (compris) à l'indice r (compris).

Paramètres:
A  (entrée/sortie) : un tableau d'entiers
T  (entrée) : un tableau de valeurs de type TypeCle.
p  (entrée) : indice du début de la zone à trier.
r  (entrée) : indice de fin de la zone à trier.


Généré le Wed Jan 12 09:48:57 2005 pour Graphes par doxygen1.2.18