adjacency matrix
 Matrices de contiguïté. La matrice de contiguïté est une matrice qui représente les connexions qui existent dans un réseau. Voici un graphique de réseau simple. En regardant le graphique, nous pouvons facilement identifier à quoi les bords se connectent, et une matrice de contiguïté est un moyen d'enregistrer cela.  La figure 3 illustre la matrice de contiguïté du graphique de la figure 2. Une valeur dans une cellule représente le poids de l'arête du sommet \(v\) au sommet \(w\). L'avantage de la matrice de contiguïté est qu'elle est simple et que pour les petits graphiques, il est facile de voir quels nœuds sont connectés aux autres nœuds.  Utilisez la contiguïté pour renvoyer la matrice de contiguïté du graphique. Quelle que soit la forme de matrice de contiguïté utilisée pour construire le graphique, la fonction de contiguïté renvoie toujours une matrice de contiguïté symétrique et clairsemée contenant uniquement des 1 et des 0. B = contiguïté (G) Matrice de contiguïté. En théorie des graphes et en informatique, une matrice de contiguïté est une matrice carrée utilisée pour représenter un graphe fini. Les éléments de la matrice indiquent si des paires de sommets sont adjacentes ou non dans le graphe. Dans le cas particulier d'un graphe simple fini, la matrice d'adjacence est une matrice (0,1) avec des zéros sur sa diagonale. Si le graphe n'est pas orienté, la matrice de contiguïté est symétrique. La relation entre un graphe et les valeurs propres et les vecteurs propres de sa matrice d'adjacence est étudiée dans la théorie des graphes spectraux.  Liste de contiguïté. Ce graphe cyclique non orienté peut être décrit par les trois listes non ordonnées {b, c}, {a, c}, {a, b}. En théorie des graphes et en informatique, une liste de contiguïté est une collection de listes non ordonnées utilisées pour représenter un graphe fini. Chaque liste décrit l'ensemble des voisins d'un sommet dans le graphe. Il s’agit de l’une des nombreuses représentations de graphiques couramment utilisées dans les programmes informatiques. Matrice de contiguïté. La matrice de contiguïté, parfois aussi appelée matrice de connexion, d'un graphe étiqueté simple est une matrice avec des lignes et des colonnes étiquetées par des sommets du graphe, avec un 1 ou un 0 en position selon que et sont adjacents ou non. Pour un graphique simple sans auto-boucles, la matrice de contiguïté doit avoir des 0 sur la diagonale.  Créez un graphique orienté à l'aide d'une liste d'arêtes, puis recherchez la représentation matricielle de contiguïté équivalente du graphique. La matrice de contiguïté est renvoyée sous forme de matrice clairsemée. s = [1 1 1 2 2 3]; t = [2 3 4 5 6 7]; G = digraphe(s,t) G = digraphe avec propriétés : Arêtes : [6Ã—1 table] Nœuds : [7Ã—0 table]  La matrice de contiguïté est une matrice qui représente les connexions qui existent dans un réseau. En regardant le graphique, nous pouvons facilement identifier à quoi les bords se connectent, et une matrice de contiguïté est un moyen d'enregistrer cela. Une matrice de contiguïté est carrée et comporte un nombre de lignes et de colonnes égal au nombre de nœuds. Matrice de contiguïté (matrice de sommets) Les graphiques peuvent être très compliqués. Nous pouvons associer une matrice à chaque graphique stockant certaines des informations sur le graphique dans cette matrice. Cette matrice peut être utilisée pour obtenir des informations plus détaillées sur le graphique. Si un graphe a des sommets, on peut associer une matrice appelée matrice de sommets ou matrice de contiguïté.  12.1 AdjacencyMatrix : Représenter un graphique par une matrice. Une matrice de contiguïté est une manière de représenter un graphe de sommets par une matrice, dont les entrées sont des valeurs booléennes. entier n; booléen[][] a; AdjacenceMatrice(int n0) { n = n0; a = nouveau booléen[n][n]; }. L'entrée de la matrice est définie comme. La matrice de contiguïté du graphique de la figure 12.1 est présentée à la figure 12.2.
La matrice de contiguïté est une matrice avec des lignes et des colonnes étiquetées par des sommets du graphique, avec un 1 ou un 0 selon que et sont adjacents ou non.