Nabomatrise

Dersom det går en kant fra $i$ til $j$, vil $A_{ij}=1$ og ellers $A_{ij}=0$ Plass: $\Theta (|V{|}^2)$ Tid for å sjekke en kant: $\Theta (1)$