Matica susednosti digrafu
Ako už vieme, digraf sa od grafu, akým sme sa zaoberali doteraz, líši tým, že miesto neorientovaných hrán (rebier) obsahuje orientované hrany (šípy).

Matica susednosti digrafu bude matica  typu , kde  je počet vrcholov digrafu. Hodnota  bude 0, ak graf neobsahuje šíp z vrcholu  do vrcholu  a hodnota  bude 1, ak graf obsahuje šíp z vrcholu  do vrcholu .
  • Napríklad na nasledujúcom obrázku máme zadaný digraf.

    Jeho matica susednosti je .
Poznámka:
Všimnite si, že na rozdiel od matice susednosti grafu matica susednosti digrafu už nie je symetrická.