#include "bellman.h"

/* La fonction suivante permet de vérifier que le graphe a été saisi 
correctement. Elle liste pour chaque sommet ses "pères" assortis 
des longueurs de l'arc correspondant*/
void ecritListes(void); 

/***********************   fonction construire     ***********
  La fonction construire ouvre le fichier dont le nom est indiqué en 
  paramètre puis y lit,  d'abord l'ordre du graphe, puis la liste 
  des arcs codés sous la forme (origine, extrémité, longueur).
  La fonction DOIT ALLOUER la place en mémoire pour le tableau 
  graphe et doit construire les chaînes de pères.
  Exemple : le graphe ayant trois sommets, dont les noms sont 0, 1 et 2, 
  l'arc (0,1) de longueur 5 et l'arc (2,0) de longueur -3 sera décrit ainsi 
  dans un fichier : 
  3
  0 1 5
  2 0 -3 
  La fonction ferme le fichier qu'elle a ouvert.
*/

void construire(char * nomFichier)
{
  /* A COMPLETER */
  /* cette instruction, à ajouter,  n'est utile que 
     pour la période de tests */
  /* ecritListes(); */
}
/***********      Fin de la fonction construire      ********/

/* La fonction suivante permet de vérifier que le graphe a été saisi 
correctement. Elle liste pour chaque sommet ses "pères" assortis 
des longueurs de l'arc correspondant*/
void ecritListes()
{
  int i;
  PERE * adrPere;

  for ( i = 0; i < ordre; i++)
    {
      adrPere = graphe[i];
      while (adrPere != NULL)
	{
	  printf("arc (%d, %d) de longueur %d\n", 
		 adrPere->nomPere, i, adrPere->longueur);
	  adrPere = adrPere->suivant;
	}
    }
  printf("\n");
}