Liste d'adjacence : représentation creuse en Terminale
Liste d'adjacence : représentation creuse, c'est une notion de nsi du chapitre « Structures de données », au programme de Terminale. Voici le cours, un exemple et de quoi t'entraîner.
Liste d'adjacence : représentation creuse : le cours
Une liste d'adjacence est un dictionnaire où chaque nœud a une liste de ses voisins directs. Plus compacte qu'une matrice pour les graphes peu denses.
Exemple
Un carnet d'adresses : pour chaque personne, on liste ses amis directs au lieu de faire un tableau complet.
À retenir
Liste d'adjacence : économe en mémoire, idéale pour les graphes peu denses, mais accès aux arêtes plus lent.
S'entraîner sur liste d'adjacence : représentation creuse
Fais l'exercice, puis demande au tuteur de te corriger pas à pas.
Exercice 1
Implémentez une pile en Python avec les méthodes empiler(), dépiler() et est_vide(). Testez avec la séquence : empiler(5), empiler(3), dépiler(), empiler(7), dépiler().
Corrige cet exercice avec le tuteur →Exercice 2
Soit un ABR contenant les valeurs 50, 30, 70, 20, 40, 60, 80. Dessinez l'arbre et effectuez un parcours infixe. Quel ordre obtenez-vous ?
Corrige cet exercice avec le tuteur →Cette notion fait partie du chapitre Structures de données (NSI Terminale).