Page principale   Liste des composants   Liste des fichiers   Composants   Déclarations  

Référence du fichier graphes.h

structures de base pour la manipulation de graphes. Plus de détails...

#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 cellpcell
 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)
grapheInitGraphe (int nsom, int nmaxarc)
void TermineGraphe (graphe *g)
grapheReadGraphe (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)
grapheGrapheAleatoire (int nsom, int narc)
grapheSymetrique (graphe *g)
grapheFermetureSymetrique (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)
grapheKruskal1 (graphe *g, graphe *g_1)
grapheKruskal2 (graphe *g, graphe *g_1)
void Dijkstra (graphe *g, int i)
graphePCC (graphe *g, int d, int a)


Description détaillée

structures de base pour la manipulation de graphes.


Généré le Fri Jun 7 07:25:55 2002 pour Graphes par doxygen1.2.12 écrit par Dimitri van Heesch, © 1997-2001