Outils pour utilisateurs

Outils du site


les_programmes_a_connaitre:structure_de_donnees_term:implementation_graphe_adjascence

Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

Les deux révisions précédentes Révision précédente
Prochaine révision
Révision précédente
les_programmes_a_connaitre:structure_de_donnees_term:implementation_graphe_adjascence [2021/01/26 10:37]
sn
les_programmes_a_connaitre:structure_de_donnees_term:implementation_graphe_adjascence [2021/01/26 10:40] (Version actuelle)
sn
Ligne 4: Ligne 4:
 Une matrice est un **tableau à double entrée** Une matrice est un **tableau à double entrée**
  
-Cependant, voici à quoi ressemble une matrice d'adjacence:{{:les_programmes_a_connaitre:structure_de_donnees_term:matrice.png?100|}}+Voici donc à quoi ressemble une matrice d'adjacence:{{:les_programmes_a_connaitre:structure_de_donnees_term:matrice.png?100|}}
  
 Peut-être que cela fait peur au premier abord mais finalement, ce n'est pas très compliqué à comprendre.  Peut-être que cela fait peur au premier abord mais finalement, ce n'est pas très compliqué à comprendre. 
Ligne 13: Ligne 13:
  
 Sa matrice ressemble à ça: {{:les_programmes_a_connaitre:structure_de_donnees_term:matrice_de_la_carte.png?400|}} Sa matrice ressemble à ça: {{:les_programmes_a_connaitre:structure_de_donnees_term:matrice_de_la_carte.png?400|}}
 +
 +Ici, il existe une arête entre le sommet E et le sommet F, nous avons donc placé un 1 à l'intersection de la ligne E et de la colonne F.\\
 +Il n'existe pas d'arête entre le sommet D et le sommet C, nous avons donc placé un 0 à l'intersection de la ligne D et de la colonne C 
les_programmes_a_connaitre/structure_de_donnees_term/implementation_graphe_adjascence.1611653877.txt.gz · Dernière modification: 2021/01/26 10:37 de sn