#include "graphaux.h"
#include "graphes.h"
Fonctions | |
graphe * | Symetrique (graphe *g) |
construit et retourne le graphe g_1 symétrique du graphe g (algorithme linéaire). Plus de détails... | |
graphe * | FermetureSymetrique (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... |
|
retourne la composante connexe de g contenant a (sous la forme d'un tableau de booléens).
|
|
retourne dans Ca la composante fortement connexe de g contenant a (sous la forme d'un tableau de booléens).
|
|
retourne 1 si le graphe est connexe, 0 sinon.
|
|
teste l'existence d'un circuit dans g contenant a.
|
|
construit et retourne la fermeture symétrique du graphe g (algorithme linéaire).
|
|
construit et retourne le graphe g_1 symétrique du graphe g (algorithme linéaire).
|