Référence du fichier generic_graphalg.h

Liste d'algorithmes sur les graphes contenant des valeurs de type void* Plus de détails...

#include "generic_graph.h"
#include "generic_list.h"

Aller au code source de ce fichier.

Structures de données
struct	generic_dfsvertex_
struct	generic_bfsvertex_
struct	generic_mstvertex_
struct	generic_pathvertex_

Définitions de type
typedef struct generic_dfsvertex_	generic_dfsvertex_t
typedef struct generic_bfsvertex_	generic_bfsvertex_t
typedef struct generic_mstvertex_	generic_mstvertex_t
typedef struct generic_pathvertex_	generic_pathvertex_t

Fonctions
int	generic_dfs (generic_graph_t *graph, generic_list_t *ordered)
int	generic_bfs (generic_graph_t *graph, generic_bfsvertex_t *start)
int	generic_mst (generic_graph_t *graph, const generic_mstvertex_t *start, generic_list_t *span, int(*compare)(const void *key1, const void *key2))
int	generic_shortest (generic_graph_t *graph, const generic_pathvertex_t *start, generic_list_t *paths, int(*match)(const void *key1, const void *key2))

Description détaillée

Liste d'algorithmes sur les graphes contenant des valeurs de type void*

1. Parcours de graphes en profondeur d'abord en deux versions
2. Parcours de graphes en largeur d'abord en deux versions
3. Algorithme de Kruskal: arbre couvrant de point minimal
4. Algorithme de Dijkstra: plus court chemin pour un graphe à pondération positive

Remarques

: ces fonctions n'ont pas été très bien testées et sont encore en développement. A ne pas utiliser !!!

Documentation des définitions de type

generic_bfsvertex_t

typedef struct generic_bfsvertex_ generic_bfsvertex_t

generic_dfsvertex_t

typedef struct generic_dfsvertex_ generic_dfsvertex_t

generic_mstvertex_t

typedef struct generic_mstvertex_ generic_mstvertex_t

generic_pathvertex_t

typedef struct generic_pathvertex_ generic_pathvertex_t

Documentation des fonctions

generic_bfs()

int generic_bfs	(	generic_graph_t *	graph,
		generic_bfsvertex_t *	start )

generic_dfs()

int generic_dfs	(	generic_graph_t *	graph,
		generic_list_t *	ordered )

generic_mst()

int generic_mst	(	generic_graph_t *	graph,
		const generic_mstvertex_t *	start,
		generic_list_t *	span,
		int(*)(const void *key1, const void *key2)	compare )

generic_shortest()

int generic_shortest	(	generic_graph_t *	graph,
		const generic_pathvertex_t *	start,
		generic_list_t *	paths,
		int(*)(const void *key1, const void *key2)	match )