¿Qué significa adjacency list?
Significado en Desarrollo de software, traducción al español y ejemplos
adjacency list: lista de adyacencia
Representación de un grafo que guarda, para cada nodo, una lista de los nodos conectados directamente a él.
Cómo se usa
Se usa en algoritmos de grafos y estructuras que ahorran memoria. Funciona bien en grafos dispersos, donde hay pocas conexiones posibles presentes.
Frases de ejemplo
We switched from a matrix to an adjacency list because the route graph had thousands of cities but relatively few direct connections.
Cambiamos la matriz por una lista de adyacencia porque el grafo de rutas tenía miles de ciudades y pocas conexiones directas.
Como el grafo es disperso, la lista evita reservar espacio para todas las parejas de ciudades que no tienen conexión directa.
During the interview, she implemented breadth-first search using an adjacency list so neighbors could be visited without scanning empty cells.
En la entrevista implementó búsqueda en anchura con una lista de adyacencia para visitar vecinos sin recorrer celdas vacías.
La representación permite recorrer solo los vecinos presentes.
Combinaciones frecuentes
- store a graph as an adjacency list
- adjacency list representation
- build an adjacency list
- adjacency list implementation
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: