La matriz de accesibilidad representa los vértices que alcanza cada vértice, hablamos de una matriz cuadrada definida por (Rij):
1 si Vi alcanza a Vj
0 en otro caso
La matriz de acceso representa los vértices que son alcanzables por otros vértices, hablamos también de una matriz cuadrada, cuyos elementos pueden ser (Qij):
1 si Vi es alcanzable desde Vj
0 en otro caso
Teniendo cualquiera de estas dos matrices podemos obtener la otra, de la siguiente forma (Q = M.Acceso, R = M.Accesibilidad)
Para grafos dirigidos: Q = Rt
Para grafos no dirigidos: Q = R
NOTA: Todo vértices se alcanza a sí mismo por eso la diagonal principal siempre es 1.
Grafo A |
 |
Grafo B |
 |