¿Qué significa adjacency matrix?
Significado en Desarrollo de software, traducción al español y ejemplos
adjacency matrix: matriz de adyacencia
Representación matricial de un grafo en la que cada celda indica si dos nodos están conectados y, en su caso, con qué intensidad.
Cómo se usa
Es común en teoría de grafos y algoritmos cuando se necesita consultar fácilmente si existe una arista. En grafos dispersos suele compararse con una lista de adyacencia.
Frases de ejemplo
For the classroom demo, the instructor used an adjacency matrix so students could check edge existence with a single lookup.
Para la demostración en clase, el instructor usó una matriz de adyacencia para que el alumnado pudiera comprobar la existencia de una arista con una sola consulta.
La representación permite consultar directamente la conexión entre dos nodos.
The team replaced the adjacency matrix after memory usage grew too much on sparse network graphs in production analysis.
El equipo sustituyó la matriz de adyacencia después de que el uso de memoria creciera demasiado al analizar grafos de red dispersos en producción.
La matriz ocupa mucho espacio cuando la mayoría de las conexiones posibles no existen.
Combinaciones frecuentes
- adjacency matrix
- weighted adjacency matrix
- matrix representation
Términos relacionados
Más términos: Estructuras de datos y algoritmos
Practica con lecturas adaptadas a tu nivel
Leer textos de tu nivel te ayuda a recordar las palabras nuevas. Elige libros gratuitos en inglés: