#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 | TYP_VARC long |
#define | TYP_VSOM long |
#define | HUGE HUGE_VAL |
#define | SHRT_MIN -32767 |
#define | SHRT_MAX +32767 |
#define | USHRT_MAX 65535 |
#define | INT_MIN -32767 |
#define | INT_MAX +32767 |
#define | UINT_MAX 65535 |
#define | LONG_MIN -2147483647 |
#define | LONG_MAX +2147483647 |
#define | ULONG_MAX 4294967295 |
#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 | EPSGraphe (graphe *g, char *filename, double r, double t, double marge, int noms_sommets, int v_sommets, int col_sommets, int v_arcs) |
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, TYP_VARC v) |
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 | AjouteArcValue (graphe *g, int i, int s, TYP_VARC v) |
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) |
graphe * | Kruskal1 (graphe *g, graphe *g_1) |
graphe * | Kruskal2 (graphe *g, graphe *g_1) |
void | Dijkstra (graphe *g, int i) |
graphe * | PCC (graphe *g, int d, int a) |