Informatique

• Cours et exercices non corrigés

Plusieurs modes de représentation peuvent être implémentés pour stocker des graphes : matrices d’adjacence (ou sommet-sommet), listes des voisins, des successeurs ou des prédécesseurs. Lors de cette séance nous allons écrire les classes réalisant ces implémentations.

Matrice sommet-sommet

1. Écrire le code de la classe GrapheM qui implémente une matrice sommet-sommet.
   La spécification du constructeur de la classe est :

1
2
3
4

def __init__(self: GrapheM, mat: List[List[int]]) -> None:
        """
        Constructeur de la classe.
        """

Remarque : cette classe possède l’attribut mat qui référence la matrice d’adjacence.

• Cours et exercices non corrigés