Graphes  0.1
Fonctions
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...
 

Description détaillée

fonctions auxiliaires

Documentation des fonctions

Lifo * CreeLifoVide ( int  taillemax)

alloue une liste vide.

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

Références Lifo::Max, et Lifo::Sp.

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.

Références Lifo::Sp.

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.

Références Lifo::Pts, et Lifo::Sp.

void LifoPrint ( Lifo L)

affiche le contenu de la liste L.

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

Références LifoVide(), Lifo::Pts, et Lifo::Sp.

void LifoPrintLine ( Lifo L)

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

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

Références LifoVide(), Lifo::Pts, et Lifo::Sp.

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.

Références Lifo::Max, Lifo::Pts, et Lifo::Sp.

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.

Références Lifo::Sp.

Référencé par LifoPrint(), et LifoPrintLine().

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.

Références TriRapideStochastique().

Référencé par TriRapideStochastique().