#include "graphes.h"
Fonctions | |
graphe * | Symetrique (graphe *g) |
construit et retourne le graphe g_1 symétrique du graphe g (algorithme linéaire) | |
graphe * | FermetureSymetrique (graphe *g) |
construit et retourne la fermeture symétrique du graphe g (algorithme linéaire) | |
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). | |
boolean | ExisteCircuit (graphe *g, int a) |
teste l'existence d'un circuit dans g contenant a | |
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). | |
boolean | Connexe (graphe *g, graphe *g_1) |
retourne 1 si le graphe est connexe, 0 sinon. | |
graphe * | Kruskal1 (graphe *g, graphe *g_1) |
retourne un arbre de poids maximal pour g. | |
graphe * | Kruskal2 (graphe *g, graphe *g_1) |
retourne un arbre de poids maximal pour g. | |
void | Dijkstra (graphe *g, int i) |
calcule, pour chaque sommet x de g, la longueur d'un plus court chemin de i vers x. Cette longueur est stockée dans le champ v_sommets de g . | |
graphe * | PCC (graphe *g, int d, int a) |
retourne un plus court chemin de d vers a dans g . |
|
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.
|
|
calcule, pour chaque sommet x de g, la longueur d'un plus court chemin de i vers x. Cette longueur est stockée dans le champ v_sommets de g .
|
|
teste l'existence d'un circuit dans g contenant a
|
|
construit et retourne la fermeture symétrique du graphe g (algorithme linéaire)
|
|
retourne un arbre de poids maximal pour g.
|
|
retourne un arbre de poids maximal pour g.
|
|
retourne un plus court chemin de d vers a dans g .
|
|
construit et retourne le graphe g_1 symétrique du graphe g (algorithme linéaire)
|