Graphes  0.1
Classes | Macros | Définitions de type | Fonctions
Référence du fichier graphaux.h

structures auxiliaires Plus de détails...

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <sys/time.h>

Aller au code source de ce fichier.

Classes

struct  Lifo
 structure de pile (Last In, First Out). Plus de détails...
 

Macros

#define TRUE   1
 
#define FALSE   0
 
#define TypeCle   long
 

Définitions de type

typedef char boolean
 
typedef struct Lifo Lifo
 
typedef struct timeval chrono
 strucure pour la mesure du temps
 

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...
 
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 PSHeader (FILE *fd, double figure_width, double figure_height, double line_width, int font_size)
 
void EPSHeader (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

structures 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().