On souhaite améliorer notre classe Graphe, pour qu'elle permette de construire des graphes (non orientés) qui soient pondérés ou non.
On modifiera tout ce qu'il faut pour :
- Les arêtes ne seront plus des couples d'entiers, mais des triplets d'entiers.
- Ainsi, $(i,j,k)$ signale une arête entre $i$ et $j$, de poids $k$.
- Pour les graphes non pondérés, les poids seront tous égaux à 0.
- Ajout des méthodes :
- est_pondere(), qui renvoie vrai si et seulement si le graphe est pondéré (c'est-à-dire s'il a au moins un poids non nul),
- get_poids(i,j), qui renvoie le poids entre $i$ et $j$.
- Les représentations sous formes de matrices, ou de listes, sont à adapter.
- etc.