#include <stdio.h>
#include "graphes.h"

#define HAUTEUR 13
#define LARGEUR 32


/* une structure de données pour les piles et les files */
struct __case {
  int origine ;
  int poids ;
  int but ;
  struct __case *suivant ;
  struct __case *precedent ;
} ;

typedef struct {
  struct __case *premier ;
  struct __case *dernier ;
} *Tile ;


/* prototype de la fonction qui initialise une tile vide */
Tile tileVide() ;

/* prototype de la fonction qui insere un arc dans une tile */
void entile(int, int, int, Tile) ;

/* prototype de la fonction qui enlève le premier élément dans une tile. */
void detilePremier(Tile, int*, int*, int*) ;

/* prototype de la fonction qui enlève le premier élément dans une tile. */
void detileDernier(Tile, int*, int*, int*) ;

/* prototype de la fonction qui initialise une grille pleine */
GrapheListe grillePleine(void) ;

/*prototype d'affichage d'une grille donnée par un graphe */
void afficheGrille(GrapheListe) ;

/* prototype de la fonction deparcours
 * elle prend en argument le points de départ du parcours et renvoie l'arbre
 * du parcours sous forme d'un graphe
 */
GrapheListe parcours (GrapheListe,int,int) ;

/* algorithme de Kruskal */
GrapheListe kruskal (GrapheListe) ;