Discussion :

[kochfet]

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.

[PilloBuenaGente]

Bonjour,

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

[kochfet]

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.

[PilloBuenaGente]

Ehonn répond à ta question :

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.