Graphes
0.1
|
fonctions pour l'affichage et l'impression de graphes Plus de détails...
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... | |
fonctions pour l'affichage et l'impression de graphes
void AfficheArcs | ( | graphe * | g | ) |
affiche le graphe dans sa représentation "listes d'arcs".
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.
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.
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".
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.
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.
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.
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.
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.
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.
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.