Discussion :

[siriki26]

salut a tous voici mon projet en c++ quelqu'un peut me donner des idées

Crée en c++ une classe permettant d'implementer un graphe selon le model suivant:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
class graph 
{
private :
int rechercher_indice_sommet(string id);
public:
int creer_sommet(string id);
int creer_arret(string u, string v,double pds=0);
in enregistrer(string fichier);
int ouvrir(string fichier);
};

sachant que les methodes creer_sommeet ;creer_arret doivent permettre de créer respectivement les sommets et les arêtes (pondérées ou non) de toute instance de cette classe. La méthode rechercher_indice_sommet permettant de vérifier l'existence d'un sommet et de retrouver son indice le cas échéant. La méthode enregistrer doit permettre de sauvegarder les éléments du graphe (sommets + arêtes) dans un fichier texte ou binaire. Tandis que la méthode enregistrer permettra quant à elle, de recréer les éléments d'un graphe à partir du contenu du fichier fourni en paramètre


Selon votre groupe vous devez ajouter à la classe Graph une méthode court chemin dijkstra(string u, string v ) ;court_chemin_bellman_Ford (string u, string v), court_chemin_floyd warshall(string u, string v), permettant de rechercher respectivement le plus court chemin entre deux sommets selon les algorithmes de Dijkstra, de Bellman-Ford et de Floyd-Warshall. Ne pas oublier d'implémenter également les méthodes parcours_profondeur() et parcours largeur () permettant de parcourir le graphe respectivement en profondeur*et*en*largeur.

[bacelar]

La définition de la classe "graph" sens bon le "C with class" plutôt que le C++ moderne (int en valeur de retour, manque "const", une using namespace std implicite, etc...).
Est-ce un biais de votre formation qui commence par du C puis du C++ ou un truisme de votre prof pour le C et non le C++ ?

Concept de base de l'informatique : diviser les "gros" problèmes en problèmes plus simples.

Commencez par choisir une manière de représenter un graphe de manière souple (donc pas performant) pour ne pas être bloqué plus tard.
(Moi, stratégie de faignant, je chercherais une bibliothèque dédiée, mais peut-être pas très pertinent pour votre apprentissage)

Les algorithmes utilisés ont une influence non négligeable sur l'efficacité d'une représentation d'un graphe ou pas.
Il vous faut donc connaitre un minimum l'algorithme à implémenter pour savoir si la représentation du graphe lui convient ou pas.
(Donc réfléchissez à 2 fois avant de pomper le travail d'un autre groupe. )

[siriki26]

Mais vous pouviez me donner un exemplaire de code source de l'implémentation des graphes en c++

[bacelar]

Bin, si vous voulez pomper sans comprendre, prenez le code source des dites bibliothèques.
Sinon, répondez aux questions qu'on vous pose.

[siriki26]

Bin, si vous voulez pomper sans comprendre, prenez le code source des dites bibliothèques.
Sinon, répondez aux questions qu'on vous pose.

ok posez les questions je vais vous repondre

[bacelar]

Quelle algo ?
Quelles structures de données maîtriser-vous ?
Avez-vous droit à des bibliothèques dédiées ?
Si oui, les quelles ?

Avez-vous déjà réfléchi à la structuration des données ?
Si oui, quel le résultat de cette réflexion ?

Avec cette structure de données, avez-vous tenté d'implémenter les algorithmes ?
Si oui, qu'est-ce qui coince ?

[siriki26]

Quelle algo ?
Quelles structures de données maîtriser-vous ?
Avez-vous droit à des bibliothèques dédiées ?
Si oui, les quelles ?

Avez-vous déjà réfléchi à la structuration des données ?
Si oui, quel le résultat de cette réflexion ?

Avec cette structure de données, avez-vous tenter d'implémenter les algorithmes ?
Si oui, qu'est-ce qui coince ?

ok moi suis un debutant dans la programmation c'est un projet qui m'a ete donner en classe pour implementer les graphes en langage C++
et puisse que je n'ai pas beaucoup de notion sur le langage donc c'est pourquoi je demande de l'aide
Si vous comprenez l'exercice expliquer moi comment on fait
pour les bibliothèques ils nous a demandé d'utiliser les bibliothèques: string,vector,iostream,fstream avec les headers
et on doit utiliser la structure des CLASSES

[siriki26]

Donc vous ne pouvez pas m'aider ?

[bacelar]

???
Vous voulez qu'on le fasse à votre place ce projet ?

@foetus vous a donné une base "saine", pas complexe, et j'ai donné ce qui me semble la principale faille dans votre conception.

Qu'est-ce qui n'est pas clair dans le code de @foetus ?

[siriki26]

Merci à vous