-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathgraphe.h
28 lines (24 loc) · 852 Bytes
/
graphe.h
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#ifndef GRAPHE_H_
#define GRAPHE_H_
#include "liste_adjacence.h"
#include "listeIncidence.h"
typedef struct
{
int nSommets; /* nombre de sommets*/
int oriente; /* oriente : 1 ; sinon 0 */
int evalue; /* évalué : 1 ; sinon 0 */
int complet; /* complet : 1 ; sinon 0 */
listeAdjacence_t **adj; /* Pointeur de tableau de pointeur de listeAdjacence_t */
listeIncidence_t **inc;
int **matrice_adj; /* Matrice d'adjacence, toujours carrée */
} graphe_t;
/*Valide*/
void creerListesAdjacences(graphe_t *graph, char *fileName);
/*Valide*/
void afficherListesAdjacences(graphe_t *graph);
void afficherListesIncidences(graphe_t *graph);
void creerMatriceAdjacences(graphe_t *graph, char *fileName);
void afficherMatriceAdjacences(graphe_t *graph);
graphe_t *creerGraphe(char *fileName);
void detruireGraphe(graphe_t *graph);
#endif /* GRAPHE_H_ */