Accueil > Forum > > > > ca parait difficile besoin d'aide svp
ca parait difficile besoin d'aide svp
vendredi 2 mai 2008 à 14:14:34 |
ca parait difficile besoin d'aide svp

gersen
|
bonjour a vous voila j'ai besoin d'aide j'ai un pt'it probleme avec mon programme mon programme consiste a chercher d'abord un chemins entre 2 stations a et b ensuite chercher tous les chemins entre ces deux meme stations. on a notre reseau d'arc qui est dans un fichiers d'arc qui contient notre reseau d'arc voici le code
#include<stdio.h> #include<stdlib.h> #include<conio.h> #include<string.h> /*fonction creer station*/
typedefstructstationstation; structstation{charnom[20]; intnum; };
/*le type arc*/ typedefstructarcarc; structarc {stationstat_depart; stationstat_arriv; intindic; };
/*fonction de creation de station*/ stationcreer_station(char*nom,intnum) {stationnouv; { nouv.num=num; strcpy(nouv.nom,nom); } } /*fonctions de comparaison entre 2 stations*/ intmeme_station(stationa,stationb) { if(strcmp(a.nom,b.nom)==0&&a.num==b.num)return(1); elsereturn(0); }
/*fonctions de creation d'un arc*/
arccreer_ar(stationa,stationb,intindicateur) {arcnouv; {nouv.stat_depart=a; nouv.stat_arriv=b; nouv.indic=indicateur; } return(nouv); }
/* appartenance*/ intappartient(stationa,arcc) { if((strcmp(c.stat_depart.nom,a.nom)==0)&&(c.stat_depart.num==a.num))return(1); elseif((strcmp(c.stat_arriv.nom,a.nom)==0)&&(c.stat_arriv.num==a.num))return(1); elsereturn(0); }
/*comparaisons de 2 arc*/ intmemearc(arcc1,arcc2) { if((appartient(c1.stat_depart,c2)==1)&&(appartient(c1.stat_arriv,c2)==1))return(1); elsereturn(0);
}
/*fonctions se suivent*/ intsesuivent(arcc1,arcc2) { if((memearc(c1,c2)==0)&&(strcmp(c1.stat_arriv.nom,c2.stat_depart.nom)!=0))return(1);
elsereturn(0); }
/* PARTIE 3*/
FILE*creerReseau(intnbr) {inti=1;arca;FILE*fich; fich=fopen("tp2.dat","w"); if(fich==NULL){printf("erreur d'ouverture");exit(-1);} while(i<=nbr) { printf("donner le nom de votre station de depart de l'arc Numero %d\n",i); scanf("%s",&a.stat_depart.nom); printf("donner le nom de votre station d'arrive de l'arc Numero %d\n",i); scanf("%s",&a.stat_arriv.nom); fwrite(&a,sizeof(arc),1,fich); i++; } fclose(fich); return(fich); }
/*rechercher un arc*/
intrechercheArc(stationdepart,stationarrive,FILE*p) {arca; p=fopen("tp2.dat","r"); if(p==NULL){printf("erreur d'ouverture");exit(-1);} while(!feof(p)) {fread(&a,sizeof(arc),1,p); if((appartient(depart,a)==1)&&(appartient(arrive,a)==1))return(1); } return(0); } /*copier 2 arc*/ arccopier(arca) {arcb; strcpy(b.stat_depart.nom,a.stat_depart.nom); b.stat_depart.num=a.stat_depart.num; b.stat_arriv.num=a.stat_arriv.num; strcpy(b.stat_arriv.nom,b.stat_arriv.nom);
} /*suppression d'un ARC*/
/* rechercher l'existance d'un chemin*/
arc*recherche(stationa,stationb,FILE*p) {arcc,save,tab[50];inttrouv=0,fin,i=0; p=fopen("tp2.dat","r"); while((trouv==0)&&(!feof(p))) {fread(&c,sizeof(arc),1,p); if((appartient(a,c)==1)&&(strcmp(a.nom,c.stat_depart.nom)==0)){trouv=1; save=c; trouv=1;
rewind(p); }
} if(trouv==0){return(0);}
while((!feof(p))&&(appartient(b,c)==0)) {fread(&c,sizeof(arc),1,p); if((memearc(c,save)==0)&&(sesuivent(save,c)==1)){save=c; rewind(p); tab[i]=save; i++; } } fclose(p); return(tab); }
main() {intnbr,i;FILE*fichier;arc*s,d;stationdepart,arrive;
printf("DONNEZ LE NOMBRE D'ARC DU RESEAU \n"); scanf("%d",&nbr); fichier=creerReseau(nbr); printf("QUELLE SONT LES STATIONS QUE VOUS VOULEZ CHERCHER LE CHEMINS ENTRE ELLES\n"); printf("STATION DE DEPART:"); scanf("%s",&depart.nom); printf("STATION D'ARRIVE:"); scanf("%s",&arrive.nom); fclose(fichier); s=recherche(depart,arrive,fichier); i=0; while(i<nbr) {printf("%s %s \n",s[i].stat_depart.nom,s[i].stat_arriv.nom); i++; } getch(); }
|
|
Cette discussion est classée dans : num, stat, depart, arc, arriv
Répondre à ce message
Sujets en rapport avec ce message
BESOIN D'AIDE [ par gersen ]
bonjour a vous voila j'ai besoin d'aide j'ai un pt'it probleme avec mon programme mon programme consiste a chercher d'abord un chemins entre 2 station
Mediane d'une suite de nombres [ par alexey27 ]
Bonsoir je dois creer un programme qui affiche la mediane d'une suite de 10 nombres. Voici ce que j'ai fait : #include int main (){ const in
exercice unix [ par mohamedch123 ]
svp c'est tres urgent aidez moi pour resoudre cet exercice :écrire un programme shell STAT_FIC recevant quatre paramétres dont le premier correspond a
C/openMP [ par opiumwafa ]
Bonjour , je souhaite tester c programme sur visual studio 2008 avec C/openMP (sous Win 32 console) mais je rencontre le message d'erreur suivant : f
héritage c++ [ par mouadsa ]
Bonsoir, Alors, j'ai créer un programme en c++ concernant une classe "compte" où je px calculer le versement et le retrait bien sur sous condition. Ma
base de donnée oracle 10g [ par sancha ]
salut...jé crée 1 base de donnée sous oracle 10g et je sé ps est ce kilé correcte ou pas?vous pouvez médé?voici mon base de donnée: create table
acces et builder c++ [ par mohamedinfo ]
Bonjour, j'ai un petit pb avec bordland C++ builder 6. Je suis en train de fair : "géstion d'une mini systeme bancaire"j utilise les base de donne a
Aide sur les classes [ par mouadsa ]
Bonsoir, J'ai un programmes en c++ où je dois créer une classe compte et puis créer n comptes (tableau dynamique), les afficher tous et saisir leurs p
Livres en rapport
|
Derniers Blogs
UNE JOLIE-HORLOGE ET PAS QU'UN PEU !UNE JOLIE-HORLOGE ET PAS QU'UN PEU ! par neodante
Pour les possesseurs d'iPhone, ça y est Bijin Tokei - qui se traduit littéralement en Français par " Jolie Horloge " - est arrivé et GRATUITEMENT s'il vous plaît ! Après la version Tokyo, Hokkaido, night club, racing, Gal, "pour les mademoiselles'", . voi...
Cliquez pour lire la suite de l'article par neodante TECHDAYS PARIS 2010 : CONNECTEZ VOS DONNéES à SHAREPOINT 2010 AVEC LES BUSINESS CONNECTIVITY SERVICESTECHDAYS PARIS 2010 : CONNECTEZ VOS DONNéES à SHAREPOINT 2010 AVEC LES BUSINESS CONNECTIVITY SERVICES par ROMELARD Fabrice
Animé par: Gaetan Bouveret et Julien Chomarat Business Connectivity Services (BCS) est dans SharePoint 2010 la version 2 de Business Data Catalog (BDC dans SharePoint 2007). Il s'agit de la solution permettant de visualiser des données provenan...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice [DIVERS] SUIVRE VOS SéRIES PRéFéRéS SUR LA TOILE[DIVERS] SUIVRE VOS SéRIES PRéFéRéS SUR LA TOILE par orion
Comme de nombreux geek, je suis un grand amateur de série TV et je rate régulièrement des épisodes de mes séries préférés. Une solution s'offre à vous avec ce merveilleux site : Tv Gorge - www.tvgorge.com Moteur de recherche à l'appui, vous pouvez ...
Cliquez pour lire la suite de l'article par orion TECHDAYS PARIS 2010 : LA BI DANS SHAREPOINT 2010TECHDAYS PARIS 2010 : LA BI DANS SHAREPOINT 2010 par ROMELARD Fabrice
Animé par: Vincent Bellet et Baptiste Giraudier La BI dans SharePoint 2010, Les nouveaux services d'application dans SP2010 et SQL Server Reporting services 2008 R2. La BI dans SharePoint est généralisée pour tous afin de permettre à tous les coll...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice
Forum
RE : WIN APIRE : WIN API par racpp
Cliquez pour lire la suite par racpp WIN APIWIN API par omarino_007
Cliquez pour lire la suite par omarino_007
Logiciels
DB-MAIN (9.1.0)DB-MAIN (9.1.0)DB-MAIN is a data-modeling and data-architecture tool. It is designed to help developers and anal... Cliquez pour télécharger DB-MAIN Xilisoft DPG Convertisseur (5.1.37.0120)XILISOFT DPG CONVERTISSEUR (5.1.37.0120)Xilisoft DPG Convertisseur offre aux fans de Nintendo DS une bonne solution leur permettant de dé... Cliquez pour télécharger Xilisoft DPG Convertisseur GraphicsGale (2.01.01)GRAPHICSGALE (2.01.01)GraphicsGale est un logiciel de PixelArt avec de nombreuse fonctionnalités permettant de réalisé ... Cliquez pour télécharger GraphicsGale Architecte 3D (Platinum 2010)ARCHITECTE 3D (PLATINUM 2010)Architecte 3D Platinium vous permet de concevoir facilement les plans votre future maison, de l'é... Cliquez pour télécharger Architecte 3D TeamViewer 5 (TeamViewer 5)TEAMVIEWER 5 (TEAMVIEWER 5)Dépanner un ami,expliquer une manipulation devient un jeu d'enfant.
Prise en main d'un autre ord... Cliquez pour télécharger TeamViewer 5
|