Référence du fichier graphaux.c

fonctions auxiliaires Plus de détails...

#include "graphaux.h"

Fonctions
Lifo *	CreeLifoVide (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.
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 selon les valeurs du tableau T. Le tri s'effectue sur un tableau A contenant les index des elements de T, de l'indice p (compris) a l'indice r (compris).
void	start_chrono (chrono *tp)
	démarre le chronométrage
int	read_chrono (chrono *tp)
	lecture du chronomètre
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.

---

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.

Référencé par CompConnexe(), CompFortConnexe(), et ExisteCircuit().

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.

Référencé par CompFortConnexe(), Connexe(), et ExisteCircuit().

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.

Référencé par CompConnexe(), CompFortConnexe(), et ExisteCircuit().

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.

Référencé par CompConnexe(), CompFortConnexe(), et ExisteCircuit().

void LifoTermine

(

Lifo *

L

)

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

Paramètres:

L

(entrée) : une liste Lifo.

Référencé par CompConnexe(), CompFortConnexe(), et ExisteCircuit().

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 CompConnexe(), CompFortConnexe(), ExisteCircuit(), 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 selon les valeurs du tableau T. Le tri s'effectue sur un tableau A contenant les index des elements de T, de 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.

Auteur:

D'apres "Introduction a l'algorithmique", T. Cormen, C. Leiserson, R. Rivest, pp. 152, Dunod Ed.

Références TriRapideStochastique().

Référencé par TriRapideStochastique().