adjacency matrix
 Matrices de adyacencia. La matriz de adyacencia, es una matriz que representa las conexiones que existen en una red. Aquí hay un gráfico de red simple. Al observar el gráfico podemos identificar fácilmente a qué se conectan los bordes, y una matriz de adyacencia es una forma de registrar esto.  La Figura 3 ilustra la matriz de adyacencia para el gráfico de la Figura 2. Un valor en una celda representa el peso del borde desde el vértice \(v\) al vértice \(w\). La ventaja de la matriz de adyacencia es que es simple y, para gráficos pequeños, es fácil ver qué nodos están conectados a otros nodos.  Utilice la adyacencia para devolver la matriz de adyacencia del gráfico. Independientemente de la forma de matriz de adyacencia utilizada para construir el gráfico, la función de adyacencia siempre devuelve una matriz de adyacencia dispersa y simétrica que contiene solo unos y ceros. B = adyacencia (G) Matriz de adyacencia. En teoría de grafos e informática, una matriz de adyacencia es una matriz cuadrada que se utiliza para representar un gráfico finito. Los elementos de la matriz indican si los pares de vértices son adyacentes o no en el gráfico. En el caso especial de un gráfico simple finito, la matriz de adyacencia es una matriz (0,1) con ceros en su diagonal. Si el gráfico no está dirigido, la matriz de adyacencia es simétrica. La relación entre un gráfico y los valores propios y vectores propios de su matriz de adyacencia se estudia en la teoría de grafos espectrales.  Lista de adyacencia. Este gráfico cíclico no dirigido se puede describir mediante las tres listas desordenadas {b, c}, {a, c}, {a, b}. En teoría de grafos e informática, una lista de adyacencia es una colección de listas desordenadas que se utilizan para representar un gráfico finito. Cada lista describe el conjunto de vecinos de un vértice en el gráfico. Esta es una de varias representaciones de gráficos comúnmente utilizadas en programas de computadora. Matriz de adyacencia. La matriz de adyacencia, a veces también llamada matriz de conexión, de un gráfico etiquetado simple es una matriz con filas y columnas etiquetadas por los vértices del gráfico, con un 1 o un 0 en posición según si y son adyacentes o no. Para un gráfico simple sin bucles automáticos, la matriz de adyacencia debe tener ceros en la diagonal.  Cree un gráfico dirigido utilizando una lista de aristas y luego encuentre la representación matricial de adyacencia equivalente del gráfico. La matriz de adyacencia se devuelve como una matriz dispersa. s = [1 1 1 2 2 3]; t = [2 3 4 5 6 7]; G = dígrafo(s,t) G = dígrafo con propiedades: Aristas: [tabla 6×1] Nodos: [tabla 7×0]  La matriz de adyacencia, es una matriz que representa las conexiones que existen en una red. Al observar el gráfico, podemos identificar fácilmente a qué se conectan los bordes, y una matriz de adyacencia es una forma de registrar esto. Una matriz de adyacencia es cuadrada y tiene un número de filas y columnas igual al número de nodos. Matriz de adyacencia (matriz de vértices) Los gráficos pueden ser muy complicados. Podemos asociar una matriz con cada gráfico almacenando parte de la información sobre el gráfico en esa matriz. Esta matriz se puede utilizar para obtener información más detallada sobre el gráfico. Si un gráfico tiene vértices, podemos asociarle una matriz que se llama matriz de vértices o matriz de adyacencia.  12.1 AdjacencyMatrix: Representación de un gráfico mediante una matriz. Una matriz de adyacencia es una forma de representar un gráfico de vértices mediante una matriz, cuyas entradas son valores booleanos. int n; booleano[][] a; Matriz de adyacencia(int n0) { n = n0; a = nuevo booleano[n][n]; }. La entrada de la matriz se define como. La matriz de adyacencia para el gráfico de la Figura 12.1 se muestra en la Figura 12.2.
La matriz de adyacencia es una matriz con filas y columnas etiquetadas por los vértices del gráfico, con un 1 o un 0 en posición según si y son adyacentes o no.