Was ist eine Adjazenzliste?
In der Graphentheorie und der Informatik ist eine Adjazenzliste eine Sammlung von ungeordneten Listen, die zur Darstellung eines endlichen Graphen verwendet wird. Jede ungeordnete Liste innerhalb einer Adjazenzliste beschreibt die Menge der Nachbarn eines bestimmten Scheitelpunkts im Graphen. Dies ist eine von mehreren gebräuchlichen Darstellungen von Graphen, die in Computerprogrammen verwendet werden.
In der Graphentheorie und der Informatik ist eine Adjazenzliste eine Sammlung von ungeordneten Listen, die zur Darstellung eines endlichen Graphen verwendet wird.
What is an adjacency list?
In graph theory and computer science, an adjacency list is a collection of unordered lists used to represent a finite graph. Each unordered list within an adjacency list describes the set of neighbors of a particular vertex in the graph. This is one of several commonly used representations of graphs for use in computer programs.
In graph theory and computer science, an adjacency list is a collection of unordered lists used to represent a finite graph.