Platzbedarf = O(|V|2) . Direkter Zugriff auf Kante (i,j) möglich. Kein effizientes Verarbeiten der Nachbarn eines Knotens. Sinnvoll bei dichtbesetzten Graphen. Sinnvoll bei Algorithmen, die wahlfreien Zugriff auf eine Kante benötigen.