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

Référence du fichier graph_algos.c

algorithmes fondamentaux. Plus de détails...

#include "graphaux.h"
#include "graphes.h"

Fonctions

grapheSymetrique (graphe *g)
 construit et retourne le graphe g_1 symétrique du graphe g (algorithme linéaire). Plus de détails...

grapheFermetureSymetrique (graphe *g)
 construit et retourne la fermeture symétrique du graphe g (algorithme linéaire). Plus de détails...

void CompFortConnexe (graphe *g, graphe *g_1, int a, boolean *Ca)
 retourne dans Ca la composante fortement connexe de g contenant a (sous la forme d'un tableau de booléens). Plus de détails...

boolean ExisteCircuit (graphe *g, int a)
 teste l'existence d'un circuit dans g contenant a. Plus de détails...

void CompConnexe (graphe *g, graphe *g_1, int a, boolean *Ca)
 retourne la composante connexe de g contenant a (sous la forme d'un tableau de booléens). Plus de détails...

boolean Connexe (graphe *g, graphe *g_1)
 retourne 1 si le graphe est connexe, 0 sinon. Plus de détails...


Description détaillée

algorithmes fondamentaux.


Documentation de la fonction

void CompConnexe graphe   g,
graphe   g_1,
int    a,
boolean *    Ca
 

retourne la composante connexe de g contenant a (sous la forme d'un tableau de booléens).

Paramètres:
g  (entrée) : un graphe.
g_1  (entrée) : le graphe symétrique de g.
a  (entrée) : un sommet du graphe g.
Renvoie:
un sous-ensemble de sommets de g (tableau de booléens).

void CompFortConnexe graphe   g,
graphe   g_1,
int    a,
boolean *    Ca
 

retourne dans Ca la composante fortement connexe de g contenant a (sous la forme d'un tableau de booléens).

Paramètres:
g  (entrée) : un graphe.
g_1  (entrée) : le graphe symétrique de g.
a  (entrée) : un sommet du graphe g.
Ca  (sortie) : un sous-ensemble des sommets de g (tableau de booléens).
Avertissement:
Ca doit avoir été alloué correctement (pas de vérification)

int Connexe graphe   g,
graphe   g_1
 

retourne 1 si le graphe est connexe, 0 sinon.

Paramètres:
g  (entrée) : un graphe.
g_1  (entrée) : le graphe symétrique de g.
Renvoie:
booléen.

boolean ExisteCircuit graphe   g,
int    a
 

teste l'existence d'un circuit dans g contenant a.

Paramètres:
g  (entrée) : un graphe.
a  (entrée) : un sommet du graphe g.
Renvoie:
booléen

graphe * FermetureSymetrique graphe   g
 

construit et retourne la fermeture symétrique du graphe g (algorithme linéaire).

Paramètres:
g  (entrée) : un graphe.
Renvoie:
un graphe.
Avertissement:
seule la représentation 'gamma' est utilisée.

graphe * Symetrique graphe   g
 

construit et retourne le graphe g_1 symétrique du graphe g (algorithme linéaire).

Paramètres:
g  (entrée) : un graphe.
Renvoie:
un graphe.
Avertissement:
seule la représentation 'gamma' est utilisée.


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