#ifndef GRAPHES_H
#define GRAPHES_H

typedef struct _arc {
  int sommet;
  float valeur;
  struct _arc * suivant;
} arc;

typedef arc* listearc;

typedef struct {
  int n;
  listearc * s;
  int deb;
  int fin;
} graphe;

int existe_arc(graphe *g, int s1, int s2);
float valeur_arc(graphe *g, int s1, int s2);
void vider(graphe * g);
listearc  ajoute_arc(listearc l,int s, float v);
void lecture(FILE * f, graphe *g);
void affiche(graphe g);
void init(graphe * g);
#endif