MatriceGraphe pointeurs vector ou tableau bidimentionnel

Bonjour,

j'essaye d’implémenter une matrice qui représente un graphe. Le problème est que je ne connais pas le nombre des nœuds et le nombre des arcs à l'avant.
Je propose la classe graphe.h comme suit :

class graphe
{
vector<Noeud*> vecNoeuds ; // Noeud est une classe
Lien ** matLiens ;// Lien est classe et matLiens c'est une matrice des liens
};

Je veux savoir, est il plus performant ,pour construire la matrice :
1) d'utiliser des pointeurs Lien ** matLiens ou
2 utiliser un vecteur de vecteur vector< vector<Lien> matLiens ou
3) utiliser un simple tableau bidimensionnel matLiens[][]

Merci d'avance.

Bonjour,

un post sur ce thème à été crée dans ce forum il y peut de temps ! :calim2:

oui j'ai déjà vu cette discussion en fait elle a été crée par moi. Mais je suis débutante en C++. je veux juste savoir ici si la taille de la matrice n'est pas connu à l'avant est il possible de travailler sans l'allocation dynamique.

Ehonn répond à ta question :

Citation:

---

Les std::vector sont aussi performants que les tableaux dynamiques. Pour des tableaux 2D, il faut en effet éviter des std::vector<std::vector<T>> et préférer un std::vector linéarisé (encapsulé dans une classe). Il serait intéressant que tu puisses nous donner un exemple qui reproduit ceci
Autre petite différence, de base std::vector initialise tous ces éléments contrairement à new.
Une fois ces éléments connus, il suffit de faire attention à bien réserver la place (ne pas faire des push_back dans tous les sens) et aux copies pour avoir les mêmes performances.

---