Diskussion:Adjazenzliste
Einleitung ist missverständlich
[Quelltext bearbeiten]Hallo,
ich habe einen Verbesserungsvorschlag für die Seite "Adjazenzliste".
Die Einleitung des Artikels ist meiner Meinung nach etwas irreführend:
"Die Adjazenzliste (oder auch Nachbarschaftsliste) ist eine Möglichkeit, Graphen im Computer zu speichern. Sie wird in ihrer einfachsten Form durch eine einfach verkettete Liste aller Knoten des Graphen dargestellt, wobei jeder Knoten eine Liste aller seiner Nachbarn (in ungerichteten Graphen) bzw. Nachfolger (in gerichteten Graphen) besitzt."
Es liest sich so, als würde ein Graph durch eine *einzige* Adjazenzliste vollständig beschrieben werden können (so hatte ich es zumindest beim ersten Lesen verstanden, jedoch sofort ein Gegenbeispiel gefunden). Erst in der englischen Version las ich: "an adjacency list representation of a graph is a collection of unordered lists". Dort wurde explizit geschrieben, dass sich ein Graph durch *eine Menge* von ungeordneten Listen darstellen lässt, also eine Adjazenzliste pro Knoten.
Der deutsche Text sollte also ggf. von einem Fachkundigen an dieser Stelle adaptiert werden.
Mit freundlichen Grüßen, C. Hänisch