[Barnabé]

tabVertex[ligne] = new Vertex ( etiq , degre, x,y );

tu fais une affectation, je ne comprend pas pourquoi il y a une allocation dynamique avant ton appel de fonction, en gros je ne comprend pourquoi il y a un new , alors que tu as alloué l'espace précédemment :
Vertex *tabVertex = new Vertex[getNbreVert()];

En meme temps j'ai un peu perdu en C++ donc ... si je comprend plus tout, c'est un peu normal, sinon une bonne solution, si tu ne trouves pas, tu décomposes jusqu'a trouver ou ca coince :

tu alloues la memoire de ton tableau
tu affectes a une variable
puis tu remplis ton tableau par la variable.

tabVertex[ligne] = Vertex ( etiq , degre, x,y ) ne marche-t-il pas ?