Matrice d'adjacence : représentation dense en Terminale
Matrice d'adjacence : représentation dense, 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.
Matrice d'adjacence : représentation dense : le cours
Une matrice d'adjacence est un tableau 2D où chaque case [i][j] indique s'il existe une arête entre le nœud i et le nœud j (1 ou 0, ou le poids de l'arête).
Exemple
Un tableau de vols entre villes : ligne = ville de départ, colonne = ville d'arrivée, case = 1 s'il y a un vol.
À retenir
Matrice d'adjacence : accès rapide aux arêtes, mais consomme beaucoup de mémoire pour les graphes peu denses.
S'entraîner sur matrice d'adjacence : représentation dense
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).