/*
* Initialise le graphe
*/
tGraphe init(int argc, char * pile){
  tGraphe graphe;
  if (argc<2) {
    halt("Usage : %s FichierGraphe\n", pile);
  }
  graphe = grapheAlloue();
  grapheChargeFichier(graphe,  pile);
  return graphe;
}
Example #2
0
int main(int argc, char *argv[]) {
	tGraphe graphe;
	tTabCouleurs tableauCouleurs;
	if (argc < 3) {
		halt("Usage : %s FichierGraphe NumeroSommetDeDepart\n", argv[0]);
  	}
  	graphe = grapheAlloue();
  	grapheChargeFichier(graphe,argv[1]);
  	parcoursEnLargeurCouleurs(graphe,atoi(argv[2]),tableauCouleurs);
	exit(EXIT_SUCCESS);
}
Example #3
0
int main(int argc, char *argv[]) {
	tGraphe graphe;
	if (argc < 3) {
		halt("Usage : %s FichierGraphe NumeroSommetDeDepart\n", argv[0]);
	}
	graphe = grapheAlloue();
	grapheChargeFichier(graphe,argv[1]);
	parcoursEnLargeur(graphe,atoi(argv[2]));
	// on libère l'espace mémoire occupé par le graphe car on n'en a plus besoin
	grapheLibere(graphe);
	exit(EXIT_SUCCESS);
}
Example #4
0
int main(int argc, char *argv[]){
  tGraphe graphe;
  int d[MAX_SOMMETS];
  tNumeroSommet pred[MAX_SOMMETS], numSommet;
  graphe = grapheAlloue();
  grapheChargeFichier(graphe, argv[1]);
  plus_courte_chaine(graphe, argv[2],d,pred);
  numSommet = grapheChercheSommetParNom(graphe,argv[2]);
  printf("%d [%d]\n",d[numSommet], numSommet);
  for(int i=0; i<grapheNbVoisinsSommet(graphe,numSommet); i++){
      printf("d[%d] = %d \n",i, d[i]);
    }
  grapheLibere(graphe);
}
int main(int argc, char * argv[])
{
  tGraphe graphe;
  if(argc < 3){
    perror("Use ./parcoursEnProfondeur \"fichier graphe\" \"numero sommet\"");
    return -1;
  }
  
  graphe = grapheAlloue();
  grapheChargeFichier(graphe,  argv[1]);
  affiche_parcours_largeur(graphe, atoi(argv[2]), 1);
  grapheLibere(graphe);
  
  return 0;
}
Example #6
0
int main(int argc, char *argv[]) {
  tGraphe graphe;

  if (argc<2) {
    halt("Usage : %s FichierGraphe\n", argv[0]);
  }

  
  graphe = grapheAlloue();
  
  grapheChargeFichier(graphe,  argv[1]);
  grapheAffiche(graphe);

  grapheLibere(graphe);

  exit(EXIT_SUCCESS);
}
Example #7
0
int main(int argc, char *argv[]) {

tGraphe graphe;

  if (argc<3) {
    halt("Usage : %s FichierGraphe %s Outfile\n", argv[0],argv[1]);
  }

  graphe = grapheAlloue();
  grapheChargeFichier(graphe, argv[1]);
  
  graphe2visu(graphe,argv[2]);

  grapheLibere(graphe);

  exit(EXIT_SUCCESS);
}
int main(int argc, char *argv[]) {
tGraphe graphe;

  if (argc<3) {
    halt("Usage : %s FichierGraphe %s Nom Sommet %s\n", argv[0],argv[1],argv[2]);
  }

  graphe = grapheAlloue();
  grapheChargeFichier(graphe, argv[1]);

  plusCourteChaine(graphe,argv[2]);

  grapheLibere(graphe);

  exit(EXIT_SUCCESS);

}
Example #9
0
int main(int argc, char *argv[]) {
  
  tGraphe graphe;
  
  
  
  if (argc<3) {
    halt("Usage : %s FichierGraphe\n", argv[0]);
  }
  
  
  graphe = grapheAlloue();
  grapheChargeFichier(graphe, argv[1]);
  parcour_Profondeur(graphe,argv[2]);
  grapheLibere(graphe);
  exit(EXIT_SUCCESS);
}
Example #10
0
int main(int argc, char *argv[]) {

  tGraphe graphe;
  tTabCouleurs tabCouleurs;
  if (argc < 3) {
    halt("Usage : %s FichierGraphe NomSommetDeBase\n", argv[0]);
  }

  graphe = grapheAlloue();

  grapheChargeFichier(graphe,  argv[1]);

  parcoursLargeur(graphe, argv[2], tabCouleurs);

  grapheLibere(graphe);
  exit(EXIT_SUCCESS);

}
Example #11
0
int main(int argc, char** argv)
{
	tNomSommet* first;
	if (argc<3)
    	halt("Usage : %s FichierGraphe\n", argv[0]);

	/* creation du graph et allocation memoire */
	tGraphe graphe = grapheAlloue();
	
	/* on charge dans le graphe le fichier passer en param et on init le 1er sommet pour le parcour*/
	grapheChargeFichier(graphe,argv[1]);
	first = (tNomSommet*)(argv[2]);
	
	parcourLarg(graphe,*first);
	
	/* on free le graphe */
	grapheLibere(graphe);
	return 1;
}
Example #12
0
int main(int argc, char *argv[]) {

  tGraphe graphe;
  tTabCouleurs tabCouleurs;
  if (argc < 4) {
    halt("Usage : %s FichierGraphe SommetEntree SommetSortie\n", argv[0]);
  }

  graphe = grapheAlloue();

  grapheChargeFichier(graphe,  argv[1]);

  if(!solutionLab(graphe, argv[2], argv[3],tabCouleurs))
  {
    printf("Il n'y a pas de chemin dans le labyrinthe.\n");
  }

  grapheLibere(graphe);
  exit(EXIT_SUCCESS);

}
Example #13
0
int main(int argc, char *argv[]) {

  tGraphe graphe;

  if (argc<2) {
    halt("Usage : %s FichierGraphe\n", argv[0]);
  }

//On initialise la graphe  
  graphe = grapheAlloue();
  
//On prend le premier argument de la fonction et on le met dans graphe. On charge le fichier graphe.
  grapheChargeFichier(graphe,  argv[1]);
//On affiche de maniere detaillee le graphe.
  grapheAffiche(graphe);

//On libere la mémoire occupee par le graphe
  grapheLibere(graphe);

  exit(EXIT_SUCCESS);
}
Example #14
0
int main(int argc, char** argv)
{
	if (argc<2)
    	halt("Usage : %s FichierGraphe\n", argv[0]);

	/* creation du graph et allocation memoire */
	tGraphe graphe = grapheAlloue();
	/* creation du fichier grp (argv[1] ne doi pas contenir l'extention) */
	char grpfile[80] = "";
	strcat(grpfile,argv[1]);
	strcat(grpfile,".grp");
	
	/* on charge dans le graphe le fichier passer en param */
	grapheChargeFichier(graphe,grpfile);
	
	/* on appelle la methode ki creer le .ps apartir du .grp en passant par un .dot */
	graphe2visu(graphe,argv[1]);
	
	/* on free le graphe */
	grapheLibere(graphe);
	return 1;
}
Example #15
0
/* programme principal */
int main(int argc, char *argv[])
{
  // graphe
  tGraphe graphe;
  // nom du ficher d'entree
  char *fic;

  // usage
  if (argc!=2)
    halt("Usage : %s <fichier_graphe>\n", argv[0]);

  // lecture du nom de fichier
  fic = argv[1];

  // chargement du graphe
  graphe = grapheAlloue();
  grapheChargeFichier(graphe, fic);

  // le nombre de sommets du graphe
  unsigned int n = grapheNbSommets(graphe);

  // initialisation du sommet de départ à 0 (le premier sommet du graphe)
  tNumeroSommet depart = 0;
  tNomSommet nom;
  grapheRecupNomSommet(graphe, depart, nom);
  printf("Sommet de depart : %s\n", nom);

  // tableau de résultat des différentes fonctionnalités
  int result[MAX_SOMMETS];

  // valeur de k
  unsigned int k = 3;

  /*** parcours en largeur ***/
  printf("*** Parcours largeur:\t");
  // appel procédure
  parcours_largeur(graphe, depart, result);
  // affichage
  for (unsigned int i=0; i<n; i++)
    {
      if (result[i] == 1)
        {
	  // nom du sommet
	  grapheRecupNomSommet(graphe, i, nom);
	  printf("%s ", nom);
        }
    }
  printf("\n");

  /*** distance <= 2 ***/
  printf("*** Distance <= 2:\t");
  // appel procédure
  distance_inf_2(graphe, depart, result);
  // affichage
  for (unsigned int i=0; i<n; i++)
    {
      if (result[i] == 1)
        {
	  // nom du sommet
	  grapheRecupNomSommet(graphe, i, nom);
	  printf("%s ", nom);
        }
    }
  printf("\n");

  /*** distance == 2 ***/
  printf("*** Distance == 2:\t");
  // appel procédure
  distance_eq_2(graphe, depart, result);
  // affichage
  for (unsigned int i=0; i<n; i++)
    {
      if (result[i] == 1)
        {
	  // nom du sommet
	  grapheRecupNomSommet(graphe, i, nom);
	  printf("%s ", nom);
        }
    }
  printf("\n");

  /*** distance == k ***/
  printf("*** Distance == k (%d):\t", k);
  // appel procédure
  distance_eq_k(graphe, depart, k, result);
  // affichage
  for (unsigned int i=0; i<n; i++)
    {
      if (result[i] == 1)
        {
	  // nom du sommet
	  grapheRecupNomSommet(graphe, i, nom);
	  printf("%s ", nom);
        }
    }
  printf("\n");

  exit(EXIT_SUCCESS);
}
Example #16
0
int main(int argc, char *argv[]) {

 tGraphe graphe;
graphe = grapheAlloue();
grapheChargeFichier(graphe,  argv[1]);
	
int nbsommet=grapheNbSommets(graphe);
tNumeroSommet i=0;
tNumeroSommet j=0;
tNumeroSommet k=0;
tNomSommet nom;
tNumeroSommet maxvoisin;


	while (i< nbsommet){
		if(grapheNbVoisinsSommet (graphe, i)==0){
			
			grapheRecupNomSommet(graphe,i,nom);
			printf("Sommet sans voisin : %s\n",nom);
		}
		i++;
	}






	while (j< nbsommet){
		if (maxvoisin <= grapheNbVoisinsSommet(graphe, j)){
			maxvoisin = grapheNbVoisinsSommet(graphe, j);
		}
		j++;
	}
	while (k<nbsommet){
		if (maxvoisin == grapheNbVoisinsSommet(graphe, k) ){

			grapheRecupNomSommet(graphe,k,nom);
			printf("Sommet avec voisin max : %s\n",nom);
	}
	k++;
}




/*Q7 display graphique*/
	













grapheLibere(graphe);
exit(EXIT_SUCCESS);
}