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