Nota: A tradução desta entrada está atualmente em revisão de qualidade, portanto parte do conteúdo é exibida temporariamente apenas em inglês.
Este verbete ainda não foi traduzido para o seu idioma, portanto o original é exibido abaixo.
adjacency list
This term is a technical specification within graph theory and computer science. It describes a memory-efficient way to store a graph, particularly when the graph is sparse, meaning most possible connections between nodes do not exist. It is typically contrasted with an adjacency matrix, which uses a two-dimensional array and consumes more space regardless of the number of edges.
In practical implementation, an adjacency list is often realized as an array of linked lists or dynamic arrays. Because it only stores existing edges, it allows for faster iteration over the neighbors of a specific vertex, making it the preferred choice for algorithms like Breadth-First Search (BFS) and Depth-First Search (DFS).