#include "graphaux.h"
#include "graphes.h"
Définitions des macros | |
#define | TAILLEBUF 4096 |
Fonctions | |
pcell | AlloueCell (pcell *plibre) |
retire la premiere cellule de la liste pointée par plibre et retourne un pointeur sur cette cellule. Plus de détails... | |
void | LibereCell (pcell *plibre, pcell p) |
insère la cellule p au début de la liste pointée par 'plibre'. Plus de détails... | |
void | RetireTete (pcell *plibre, pcell *pliste) |
retire la première cellule de la liste 'pliste'. La cellule est chaînee à la liste 'plibre'. Plus de détails... | |
void | AjouteTete (pcell *plibre, pcell *pliste, int a, TYP_VARC v) |
ajoute une cellule contenant le sommet 'a' et la valeur 'v' en tête de la liste 'pliste'. La cellule est prise dans la liste 'plibre'. Plus de détails... | |
int | EstDansListe (pcell p, int a) |
retourne 1 si le sommet 'a' se trouve dans la liste 'p', 0 sinon. Plus de détails... | |
graphe * | InitGraphe (int nsom, int nmaxarc) |
alloue la memoire nécessaire pour représenter un graphe a 'nsom' sommets, possédant au maximum 'nmaxarc' arcs. Retourne un pointeur sur la structure allouée. Plus de détails... | |
void | TermineGraphe (graphe *g) |
libère la memoire occupée par le graphe g. Plus de détails... | |
graphe * | ReadGraphe (char *filename) |
Lit les données d'un graphe dans le fichier filename, retourne un pointeur sur la structure graphe construite. Plus de détails... | |
void | AjouteArc (graphe *g, int i, int s) |
ajoute l'arc (i,s) au graphe g (application gamma seulement). Plus de détails... | |
void | AjouteArcValue (graphe *g, int i, int s, TYP_VARC v) |
ajoute l'arc (i,s) au graphe g (application gamma seulement). Plus de détails... | |
void | RetireArc (graphe *g, int i, int s) |
retire l'arc (i,s) du graphe g (application gamma seulement), si celui-ci etait présent. Sinon, pas d'action. Plus de détails... | |
int | PopSuccesseur (graphe *g, int i) |
retire un arc (i,s) du graphe g (application gamma seulement), et retourne le sommet s. Plus de détails... | |
int | EstSuccesseur (graphe *g, int i, int s) |
retourne 1 si le sommet 's' est un successeur du sommet 'i', 0 sinon. Plus de détails... | |
graphe * | GrapheAleatoire (int nsom, int narc) |
retourne un graphe aléatoire à 'nsom' sommets et 'narc' arcs. Le graphe est antisymétrique et sans boucle. Le nombre d'arcs doit être <= nsom (nsom - 1) / 2. Les arcs sont pondérés (valeur aléatoire entre 0.0 et 1.0). Plus de détails... |
|
ajoute l'arc (i,s) au graphe g (application gamma seulement).
|
|
ajoute l'arc (i,s) au graphe g (application gamma seulement).
|
|
ajoute une cellule contenant le sommet 'a' et la valeur 'v' en tête de la liste 'pliste'. La cellule est prise dans la liste 'plibre'.
|
|
retire la premiere cellule de la liste pointée par plibre et retourne un pointeur sur cette cellule.
|
|
retourne 1 si le sommet 'a' se trouve dans la liste 'p', 0 sinon.
|
|
retourne 1 si le sommet 's' est un successeur du sommet 'i', 0 sinon.
|
|
retourne un graphe aléatoire à 'nsom' sommets et 'narc' arcs. Le graphe est antisymétrique et sans boucle. Le nombre d'arcs doit être <= nsom (nsom - 1) / 2. Les arcs sont pondérés (valeur aléatoire entre 0.0 et 1.0).
|
|
alloue la memoire nécessaire pour représenter un graphe a 'nsom' sommets, possédant au maximum 'nmaxarc' arcs. Retourne un pointeur sur la structure allouée.
|
|
insère la cellule p au début de la liste pointée par 'plibre'.
|
|
retire un arc (i,s) du graphe g (application gamma seulement), et retourne le sommet s.
|
|
Lit les données d'un graphe dans le fichier filename, retourne un pointeur sur la structure graphe construite.
|
|
retire l'arc (i,s) du graphe g (application gamma seulement), si celui-ci etait présent. Sinon, pas d'action.
|
|
retire la première cellule de la liste 'pliste'. La cellule est chaînee à la liste 'plibre'.
|
|
libère la memoire occupée par le graphe g.
|