La matriz de adyacencia de un digrafo es una representación única del digrafo, exceptuadas posibles permutaciones de las filas y columnas.