#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <math.h>
Aller au code source de ce fichier.
Composants | |
struct | cell |
structure de cellule pour les listes chaînees de successeurs. Plus de détails... | |
struct | graphe |
structure pour la representation des graphes. Plus de détails... | |
Définitions des macros | |
#define | M_PI 3.14159265358979323846 |
#define | max(X, Y) ((X)>=(Y)?(X):(Y)) |
#define | min(X, Y) ((X)<=(Y)?(X):(Y)) |
Définitions des types | |
typedef cell | cell |
typedef cell * | pcell |
pointeur sur une cellule. | |
typedef graphe | graphe |
Fonctions | |
void | AfficheEnsemble (boolean *s, int n) |
void | AfficheListe (pcell p) |
void | AfficheSuccesseurs (graphe *g) |
void | AfficheArcs (graphe *g) |
void | AfficheValeursSommets (graphe *g) |
void | PSGraphe (graphe *g, char *filename, double r, double t, double marge) |
void | AutoNomsSommets (graphe *g, int mode) |
void | PlongementCirculaire (graphe *g, double r) |
void | PlongementRadial (graphe *g, int c) |
pcell | AlloueCell (pcell *plibre) |
void | LibereCell (pcell *plibre, pcell p) |
void | RetireTete (pcell *plibre, pcell *pliste) |
void | AjouteTete (pcell *plibre, pcell *pliste, int a) |
int | EstDansListe (pcell p, int a) |
graphe * | InitGraphe (int nsom, int nmaxarc) |
void | TermineGraphe (graphe *g) |
graphe * | ReadGraphe (char *filename) |
void | AjouteArc (graphe *g, int i, int s) |
void | RetireArc (graphe *g, int i, int s) |
int | PopSuccesseur (graphe *g, int i) |
int | EstSuccesseur (graphe *g, int i, int s) |
graphe * | GrapheAleatoire (int nsom, int narc) |
graphe * | Symetrique (graphe *g) |
graphe * | FermetureSymetrique (graphe *g) |
void | CompFortConnexe (graphe *g, graphe *g_1, int a, boolean *Ca) |
boolean | ExisteCircuit (graphe *g, int a) |
void | CompConnexe (graphe *g, graphe *g_1, int a, boolean *Ca) |
boolean | Connexe (graphe *g, graphe *g_1) |