#include "bellman.h"

/* Le tableau suivant doit servir à contenir les degrés extérieurs 
des sommets du graphe. Il sera alloué et désalloué par la fonction 
triTopologique */
static int * degreExt;

/* La fonction met les degrés extérieurs des sommets du graphe dans
   le tableau. */
static void calculDegreExt(void)
{
  /* A COMPLETER */
  /* Les deux instructions qui suivent, à ajouter,  ne sont utiles que 
     pour la période de tests
     printf("Les degres exterieurs calcules sont :\n");
     ecrireValeurs(degreExt);  */
}

/******************  fonction triTopologique  *******
  La fonction commence par allouer le tableau degreExt. 
  La fonction triTopologique tente d'effectuer un tri topologique des 
  sommets du graphe. 
  - S'il y a un circuit dans le graphe, la fonction retourne 0.
  - S'il n'y pas de circuit, la fonction remplit le tableau num qui
  doit contenir la numérotation topologique. Les numéros topologiques 
  sont compris entre 0 et ordre - 1. La fonction remplit aussi le tableau 
  deNum qui donne la bijection réciproque de num : si num[sommet] = numero, 
  alors deNum[numero] = sommet. La fonction retourne 1.
  La fonction désalloue, avant de "retourner", le tableau degreExt.
*/
int triTopologique()
{
  /* A COMPLETER */
  /* Les quatre instructions qui suivent, a ajouter, ne sont utiles que 
     pour la période de tests 
     printf("Les numeros topologiques calcules sont :\n");
     ecrireValeurs(num); 
     printf("Inverse de la numerotation topologique :\n");
     ecrireValeurs(deNum); */

     /* L'instruction suivante est à modifier */
  return 0;
}