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 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 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)
grapheInitGraphe (int nsom, int nmaxarc)
void TermineGraphe (graphe *g)
grapheReadGraphe (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)
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)


Description détaillée

structures de base pour la manipulation de graphes.


Généré le Sun Apr 21 15:03:58 2002 pour Graphes par doxygen1.2.12 écrit par Dimitri van Heesch, © 1997-2001