Discussion :

[kochfet]

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 ?

[Ehonn]

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.

[kochfet]

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?

[Ehonn]

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 :

S�lectionner tout - Visualiser dans une fen�tre � part

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;

[kochfet]

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)

[Ehonn]

(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 (?!)

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>>

[kochfet]

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

[ternel]

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.

[kochfet]

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?

[jblecanard]

Salut

Il faut �crire

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
B::B(int b) : A(b) 
{
}

Et pas

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

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 ?