/*
* 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;
}
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);
}
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);
}
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;
}
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);
}
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);
}
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);
}
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);
}
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;
}
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);
}
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);
}
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;
}
/* 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);
}
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);
}
