Programme en C++
tfcv123
Messages postés
75
Statut
Membre
-
tfcv123 Messages postés 75 Statut Membre -
tfcv123 Messages postés 75 Statut Membre -
Bonjour,
j'ai un exercice ou on me demande d'implémenter un générateur de graphes, pour cela je dois ecrire un pgm en c qui demande à l'utilisateur d'entrer le nre d'arrete et de sommet de mon graphe, et de préciser la listes des aretes et fournir l'instance obtenu dans un fichier.
j'ai un pbm au niveau de la précision de la liste des aretes.
aidez moi s'il vous plait.
Merci
j'ai un exercice ou on me demande d'implémenter un générateur de graphes, pour cela je dois ecrire un pgm en c qui demande à l'utilisateur d'entrer le nre d'arrete et de sommet de mon graphe, et de préciser la listes des aretes et fournir l'instance obtenu dans un fichier.
j'ai un pbm au niveau de la précision de la liste des aretes.
aidez moi s'il vous plait.
Merci
Configuration: Windows XP Internet Explorer 7.0
7 réponses
-
MAIS COMMENT LE FAIRE ? j'arrive à demander le nbre d'arete et le nombre de sommets, mais je dois aussi demander à l'utilisateur d'entrer les aretes qu'il aimerait formés.
et c'est là ou ça coince. -
Tu demandes le nombre d'arêtes, puis tu fais une boucle dans laquelle tu demande les deux sommets correspondant à chaque arête...
-
SALUT ...
si je peux me permetre...j'ai pas bien compris ton probleme
en effet, en a fait ce programme en delphi l'année passée... -
-
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question -
il faut créer une liste chaînée en utilisant les pointeurs...
@+ -
-
Tu fais quelque chose du genre :
int nb_aretes; cout << "Nombre d'aretes ?" << endl; cin >> nb_aretes; // On récupère les arêtes int aretes[nb_aretes][2]; for ( int i=0 ; i<nb_aretes ; ++i ) { cout << "Arete " << i << " :"; cout << "\nSommet origine : "; cin >> aretes[i][0]; cout << "\nSommet destination : "; cin >> aretes[i][1]; } // On les affiche for ( int i=0 ; i<nb_aretes ; ++i ) { cout << "(" << aretes[i][0] << ", " << aretes[i][1] << ")" << endl; } // On les enregistre dans un fichier ofstream fichier( "nom_fichier.txt" ); for ( int i=0 ; i<nb_aretes ; ++i ) { fichier << "(" << aretes[i][0] << ", " << aretes[i][1] << ")" << endl; }
Tu peux regrouper les deux dernières boucles en une.-
-
-
-
Yep pas faux...
int nb_aretes; cout << "Nombre d'aretes ?" << endl; cin >> nb_aretes; // On récupère les arêtes int * aretes[2]; arete[0] = new int[nb_aretes]; arete[1] = new int[nb_aretes]; for ( int i=0 ; i<nb_aretes ; ++i ) { cout << "Arete " << i << " :"; cout << "\nSommet origine : "; cin >> aretes[0][i]; cout << "\nSommet destination : "; cin >> aretes[1][i]; } // On les affiche for ( int i=0 ; i<nb_aretes ; ++i ) { cout << "(" << aretes[0][i] << ", " << aretes[1][i] << ")" << endl; } // On les enregistre dans un fichier ofstream fichier( "nom_fichier.txt" ); for ( int i=0 ; i<nb_aretes ; ++i ) { fichier << "(" << aretes[0][i] << ", " << aretes[1][i] << ")" << endl; } delete[] arete[0]; delete[] arete[1]; -
-
