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.
void	AfficheListe (pcell p)
	affiche le contenu de la liste p.
void	AfficheSuccesseurs (graphe *g)
	affiche le graphe dans sa représentation "listes de successeurs".
void	AfficheArcs (graphe *g)
	affiche le graphe dans sa représentation "listes d'arcs".
void	AfficheValeursSommets (graphe *g)
	affiche les valeurs associées aux sommets.
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.
void	AutoNomsSommets (graphe *g, int mode)
	génère automatiquement des noms pour les sommets du graphe g.
void	PlongementCirculaire (graphe *g, double r)
	affecte à chaque sommet des coordonnées (x,y) régulierement réparties sur un cercle.
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.

---

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 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.