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
.