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. Plus de détails...

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

boolean LifoVide (Lifo *L)
 teste si la liste est vide. Plus de détails...

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

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

void LifoPrint (Lifo *L)
 affiche le contenu de la liste L. Plus de détails...

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

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

int Partitionner (int *A, TypeCle *T, int p, int r)
int PartitionStochastique (int *A, TypeCle *T, int p, int r)
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) a l'indice r (compris). Plus de détails...

void start_chrono (chrono *tp)
 démarre le chronométrage. Plus de détails...

int read_chrono (chrono *tp)
 lecture du chronomètre. Plus de détails...

void EPSHeader (FILE *fd, double figure_width, double figure_height, double line_width, int font_size)
void PSHeader (FILE *fd, double figure_width, double figure_height, double line_width, int font_size)
void PSMove (FILE *fd, double x, double y)
void PSDraw (FILE *fd, double x, double y)
void PSLine (FILE *fd, double xd, double yd, double xf, double yf)
void PSDrawcircle (FILE *fd, double x, double y, double r)
void PSDrawdisc (FILE *fd, double x, double y, double r)
void PSString (FILE *fd, double x, double y, char *s)
void PSFooter (FILE *fd)
boolean * EnsembleVide (int n)
 alloue et initialise un tableau de n booléens, représentant l'ensemble vide. Plus de détails...

int * ListeVide (int n)
 alloue et initialise un tableau de n entiers. Plus de détails...


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) a 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 Fri Jun 7 07:25:54 2002 pour Graphes par doxygen1.2.12 écrit par Dimitri van Heesch, © 1997-2001