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
[WF4] PASSAGE D'ARGUMENTS LITERAL, VISUALBASICVALUE OU LAMBDAVALUE?[WF4] PASSAGE D'ARGUMENTS LITERAL, VISUALBASICVALUE OU LAMBDAVALUE? par JeremyJeanson
Avec la sortie de la RC de Visual Studio 2010, Microsoft a mis un peu les points sur leS i en ce qui concernait le passage d'arguments. Mais nous somme un certain nombre à avoir pris ce changement comme un coup dur. Pour résumer la situation : à la sortie...
Cliquez pour lire la suite de l'article par JeremyJeanson [RIA SERVICES] INCLUDE ET DOMAINDATASOURCE[RIA SERVICES] INCLUDE ET DOMAINDATASOURCE par Audrey
Dans un de mes articles précédents , j'avais parlé des DomainDataSource avec RIA Services dans le cas d'une interface Maître - Détail. Dans le même principe, je vais parler d'une autre manière de mettre en forme ce cas d'interface avec RIA Services. Et po...
Cliquez pour lire la suite de l'article par Audrey ZUNE : VERSION ZUNE SOFTWARE V 4.2 ET LA SOCIALISATIONZUNE : VERSION ZUNE SOFTWARE V 4.2 ET LA SOCIALISATION par ROMELARD Fabrice
Une des nouveautés de la version V 3.0 était l'apparition de l'onglet Social qui ne fonctionnait que si le MarketPlace était activé sur son poste. Cela limitait donc son intérêt, car hors du cadre commercial USA-CANADA, peu de monde trouva...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice PRATIQUE DE SILVERLIGHT PAR ERIC AMBROSIPRATIQUE DE SILVERLIGHT PAR ERIC AMBROSI par MPOWARE
Je viens de finir la lecture du dernier livre d'
Eric Ambrosi
éditions PEARSON
Son livre donne une approche pratique de Silverlight qui sera aussi bien comprise par le développeur que par le designeur.
Tous les aspects du développement RIA sont abor...
Cliquez pour lire la suite de l'article par MPOWARE APPRENDRE à DéVELOPPER POUR LES MOBILES AVEC LA NOUVELLE GéNéRATION .NETAPPRENDRE à DéVELOPPER POUR LES MOBILES AVEC LA NOUVELLE GéNéRATION .NET par odewit
2 déclinaisons de Silverlight et 2 déclinaisons de Mono permettent dorénavant (ou permettront prochainement) de développer des applications .NET mobiles pour les principales plates-formes du marché :
Silverlight pour Symbian, basé sur Silverlight 2...
Cliquez pour lire la suite de l'article par odewit
Forum
A PROPOS DE L'HEUR A PROPOS DE L'HEUR par nadianana
Cliquez pour lire la suite par nadianana
Logiciels
Academy System (10.9.4.0)ACADEMY SYSTEM (10.9.4.0)Logiciel de gestion des établissements.
- élèves/étudiants (inscription, dossier, absence...)
-... Cliquez pour télécharger Academy System Xilisoft Convertisseur Vidéo Ultimate (5.1.39.0305)XILISOFT CONVERTISSEUR VIDéO ULTIMATE (5.1.39.0305)Xilisoft Convertisseur Vidéo Ultimate est un outil puissant de conversion vidéo, facile à utilise... Cliquez pour télécharger Xilisoft Convertisseur Vidéo Ultimate Xilisoft DVD Ripper Ultimate (5.0.64.0304)XILISOFT DVD RIPPER ULTIMATE (5.0.64.0304)Xilisoft DVD Ripper Ultimate est un logiciel excellent pour copier et convertir DVD vers presque ... Cliquez pour télécharger Xilisoft DVD Ripper Ultimate Rigs of Rods (63.3)RIGS OF RODS (63.3)c'est un jeu de multi-simulation camions,autobus voitures, avions, bateaux, hélicoptère avec défo... Cliquez pour télécharger Rigs of Rods
|