Référence du fichier graph_print.c

fonctions pour l'affichage et l'impression de graphes Plus de détails...

#include "graphaux.h"
#include "graphes.h"

Fonctions
void	AfficheEnsemble (boolean *s, int n)
	affiche à l'écran l'ensemble representé par le tableau de booléens s. Plus de détails...
void	AfficheListe (pcell p)
	affiche le contenu de la liste p. Plus de détails...
void	AfficheSuccesseurs (graphe *g)
	affiche le graphe dans sa représentation "listes de successeurs". Plus de détails...
void	AfficheArcs (graphe *g)
	affiche le graphe dans sa représentation "listes d'arcs". Plus de détails...
void	AfficheValeursSommets (graphe *g)
	affiche les valeurs associées aux sommets. Plus de détails...
void	PSGraphe (graphe *g, char *filename, double r, double t, double marge)
	génère une figure PostScript d'après la représentation "successeurs" du graphe g. Plus de détails...
void	EPSGraphe (graphe *g, char *filename, double r, double t, double marge, int noms_sommets, int v_sommets, int col_sommets, int v_arcs)
	génère une figure PostScript d'après la représentation "successeurs" du graphe g. Plus de détails...
void	AutoNomsSommets (graphe *g, int mode)
	génère automatiquement des noms pour les sommets du graphe g. Plus de détails...
void	PlongementCirculaire (graphe *g, double r)
	affecte à chaque sommet des coordonnées (x,y) régulierement réparties sur un cercle. Plus de détails...
void	PlongementRadial (graphe *g, int c)
	répartit les sommets de g sur des cercles concentriques en fonction de leur rang, avec le sommet c au centre. Plus de détails...

Description détaillée

fonctions pour l'affichage et l'impression de graphes

Documentation des fonctions

void AfficheArcs

(

graphe *

g

)

affiche le graphe dans sa représentation "listes d'arcs".

Paramètres

g	(entrée) : un graphe.

Références graphe::narc, graphe::queue, graphe::tete, et graphe::v_arcs.

void AfficheEnsemble	(	boolean *	s,
		int	n
	)

affiche à l'écran l'ensemble representé par le tableau de booléens s.

Paramètres

s	(entrée) : un tableau de valeurs booléennes.
n	(entrée) : la taille du tableau.

void AfficheListe

(

pcell

p

)

affiche le contenu de la liste p.

Paramètres

p	(entrée) : une liste chaînee de successeurs.

Références cell::next, et cell::som.

Référencé par AfficheSuccesseurs().

void AfficheSuccesseurs

(

graphe *

g

)

affiche le graphe dans sa représentation "listes de successeurs".

Paramètres

g	(entrée) : un graphe.

Références AfficheListe(), graphe::gamma, et graphe::nsom.

void AfficheValeursSommets

(

graphe *

g

)

affiche les valeurs associées aux sommets.

Paramètres

g	(entrée) : un graphe.

Références graphe::nsom, et graphe::v_sommets.

void AutoNomsSommets	(	graphe *	g,
		int	mode
	)

génère automatiquement des noms pour les sommets du graphe g.

Paramètres

g	(entrée) : un graphe.
mode	(entrée) : 1 pour que les noms soient les indices des sommets, 2 pour que les noms soient les valeurs associées aux sommets, 3 pour des noms composes de l'indice et de la valeur.

Références graphe::nomsommet, graphe::nsom, et graphe::v_sommets.

void EPSGraphe	(	graphe *	g,
		char *	filename,
		double	r,
		double	t,
		double	marge,
		int	noms_sommets,
		int	v_sommets,
		int	col_sommets,
		int	v_arcs
	)

génère une figure PostScript d'après la représentation "successeurs" du graphe g.

Paramètres

g	(entrée) : un graphe.
filename	(entrée) : nom du fichier postscript à générer.
r	(entrée) : rayon des cercles qui représentent les sommets (0 pour ne pas les dessiner).
t	(entrée) : taille (demi-longueur) des flèches pour les arcs (0 pour ne pas les dessiner).
marge	(entrée) : marge en x et en y.
noms_sommets	(entrée) : booléen indiquant s'il faut écrire les noms des sommets.
v_sommets	(entrée) : booléen indiquant s'il faut écrire les valeurs des sommets.
col_sommets	(entrée) : booléen indiquant s'il faut colorier les sommets dont la valeur est non nulle.
v_arcs	(entrée) : booléen indiquant s'il faut écrire les valeurs des arcs.

Références graphe::gamma, cell::next, graphe::nomsommet, graphe::nsom, cell::som, cell::v_arc, graphe::v_sommets, graphe::x, et graphe::y.

void PlongementCirculaire	(	graphe *	g,
		double	r
	)

affecte à chaque sommet des coordonnées (x,y) régulierement réparties sur un cercle.

Paramètres

g	(entrée/sortie) : un graphe.
r	(entrée) : le rayon du cercle.

Références graphe::nsom, graphe::x, et graphe::y.

void PlongementRadial	(	graphe *	g,
		int	c
	)

répartit les sommets de g sur des cercles concentriques en fonction de leur rang, avec le sommet c au centre.

Paramètres

g	(entrée/sortie) : un graphe.
c	(entrée) : le sommet à placer au centre.

Références graphe::gamma, cell::next, graphe::nsom, cell::som, graphe::x, et graphe::y.

void PSGraphe	(	graphe *	g,
		char *	filename,
		double	r,
		double	t,
		double	marge
	)

génère une figure PostScript d'après la représentation "successeurs" du graphe g.

Paramètres

g	(entrée) : un graphe.
filename	(entrée) : nom du fichier postscript à générer.
r	(entrée) : rayon des cercles qui représentent les sommets (0 pour ne pas les dessiner).
t	(entrée) : taille (demi-longueur) des flèches pour les arcs (0 pour ne pas les dessiner).
marge	(entrée) : marge en x et en y.

Références graphe::gamma, cell::next, graphe::nomsommet, graphe::nsom, cell::som, graphe::x, et graphe::y.