Informatik

Was ist eine Adjazenzmatrix?

Eine Adjazenzmatrix ist eine ∣V∣×∣V∣|V|\times|V|-Matrix, deren Eintrag zeigt, ob eine Kante existiert.

Kantenabfrage: O(1)O(1). Speicher: O(∣V∣2)O(|V|^2).