Matrice Graphe C++

salut

j'ai besoin d�impl�menter une matrice qui repr�sente un graphe. j'utilise la notion du vector : vector<vector<type> > matriceGraphe. Mais, je me trouve devant le probl�me suivant :

Mon graphe est compos� d'un ensemble des n�uds de diff�rents type ainsi qu'un ensemble des arcs de diff�rents types (en fait chaque type n�ud ou arc est une classe ) donc le probl�me comment d�clarer �a ?

Si tes classes (n�ud et arc) fournissent respectivement les m�mes services (c'est-�-dire qu'elles ont respectivement la m�me interface), tu peux utiliser le polymorphisme (d'inclusion).
(Attention avec la classe std::vector et l'h�ritage, le plus "simple" et de stocker des std::vector<std::shared_ptr<T>> ou des std::vector<std::unique_ptr<T>> selon l'usage)
FAQ C++ - H�ritage

Si ce n'est pas le cas, tu peux cr�er un type qui contient tous les types possibles et faire les tests qui vont bien pour savoir lequel utiliser (?) (On peut peut �tre utiliser une union (?)). Mais cette solution est � �viter.

Merci pour la r�ponse mais je ne parle d'h�ritage ici. La difficult� pour moi est le type des n�uds et des arcs : les n�uds du graphe ont un type complexe(classe) diff�rent du type des arcs (aussi classe). En fait, le graphe est compos� des instances de la classe N�ud (N�ud.h) et les arc sont des instances de la classe Arc (Arc.h). Aidez moi comment je peux impl�menter �a?

Si j'utilise l'imbrication des vecteurs pour impl�menter la matrice (i.e vector<vector> ), est ce je peux donner pour chaque vecteur un type diff�rent?

Citation:

---

Envoy� par kochfet

Si j'utilise l'imbrication des vecteurs pour impl�menter la matrice (i.e vector<vector> ), est ce je peux donner pour chaque vecteur un type diff�rent?

---

Non, c'est std::vector<std::vector<T>>.
Il existe les tuple qui permettrait de faire std::tuple<std::vector<T>, std::vector<U>, std::vector<V>, ...> mais je ne pense pas que ce soit que tu veux faire.

J'ai du mal � comprendre ton probl�me, qu'est-ce qui ne va pas avec un truc du genre :

Code:

---

1 2 3 4 5 6 7

class noeud { T value; std::pair<noeud, int> arcs; // Les arcs mènent à un noeud et ont un poids };   std::vector<noeud> graphe;

---

la classe N�ud et la classe Arc sont ind�pendantes. Le graphe � construire a pour sommets des instances de la classe N�ud et pour arcs des instances de la classe Arc. La matrice correspondante est donn�e dans la figure ci-joint.
(N1,N2, N3 sont de type Noeud et Arc1, Arc2 et Arc3 sont de type Arc)

Citation:

---

Envoy� par kochfet

(N1,N2, N3 sont de type Noeud et Arc1, Arc2 et Arc3 sont de type Arc)

---

C'est plus le m�me probl�me que dans le premier message (?!)

Citation:

---

Envoy� par kochfet

Mon graphe est compos� d'un ensemble des n�uds de diff�rents type ainsi qu'un ensemble des arcs de diff�rents types (en fait chaque type n�ud ou arc est une classe)

---

Tu peux donc utiliser std::map<Noeud, std::map<Noeud, Arc>> :)

Merci pour votre r�ponse, je vais essayer �a :)

M�me si tu ne l'utilise pas, va jeter un �il du c�t� de boost.graph, les explications peuvent te donner des id�es sur les possibilit�s d'impl�mentation.

svp
j'ai rencontr� une erreur dans la compilation de mon code :
En fait, j'ai une classe classe A avec les deux constructeurs suivant:
un constructeur par d�faut : A(cout<<"par d�faut")
un constructeur param�tr� : A(int a);
aussi j'ai une classe B d�riv�e de A ( class B : public A). Cette classe possede aussi deux constructeurs :
un constructeur par d�faut : B()
un constructeur param�tr� : B(int b); Dans le fichier B.cpp
j��cris B(int b) {A(a)} c�d j'ai fait appel au constructeur param�tr� de A puisqu'elle est sa classe m�re.

Dans le main j'instancie un objet de type B comme suit :
B obj(4);
j'essaye d'afficher le 4 mais il s'affiche par d�faut c-a-d
un appel du constructeur par d�faut de A est appel� et pas le constructeur param�tr�. Je veux savoir qu'elle est ma faute?

Salut

Il faut �crire

Code:

---

1 2 3

B::B(int b) : A(b) { }

---

Et pas

Code:

---

1 2 3 4

B::B(int b) { A(b); }

---

Ta faute est que la ligne A(b); cr�e un objet temporaire de classe A qui est d�truit imm�diatement. Ca ne sert donc � rien. Tu viendrais pas du Java par hasard :mrgreen: ?

Merci pour la r�ponse

J'essaye de d�clarer ma classe Graphe comme suit :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

#ifndef Graphe_H #define Graphe_H #include<iostream> #include<string> #include <vector> #include "Noeud.h" #include "Lien.h"   using namespace std; class Graphe { private : vector<Noeud*> vecNoeuds; int numNoeud ;     public : Lien** matLiens; string nom;   Graphe(string); Graphe(const Graphe&);   void ajouterNoeud(Noeud* n); void ajouterLien(Noeud NoeudDépart,Noeud NoeudArrivé,string attr);   void afficher(); ~Graphe(); }; #endif

---

Est ce que je dois utiliser vector <vector<Lien*> > matLiens; au lien Lien**matLiens? Car pour moi la taille de ma matrice est calcul�e en utilisant le vecNoeuds qui contient le nombre des noeuds qui seront ajouter � l'ex�cution autrement taille = taille de vecNoeuds*taille vecNoeuds