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.