Platzbedarf = O(|E|) Kein effizienter Zugriff auf gegebene Kante. Sinnvoll bei dünn besetzten Graphen. Sinnvoll bei Algorithmen, die, gegeben ein Knoten x , dessen Nachbarn verarbeiten müssen.
E