1.2 Representaciones
A continuación se presentan dos formas de representar una relación.
Representación matricial
Consiste en formar una matriz M de tamaño nxm, donde n=|A| y m=|B|.
M(a,b)=1 si (a,b) esta en R, en caso contrario, M(a,b)=0
Ejemplo:
Sea A={a, b}, B={1,2,3}, |A|=2, |B|=3 y R={(a,1), (a, 2), (b, 3)}
La matriz es:
M =
1 | 2 | 3 | |
a | 1 | 1 | 0 |
b | 0 | 0 | 1 |
Representación en listas
En esta representación se utilizan listas ligadas como estructura de datos. El nodo inicial es la primera componente del par (a,b) y los nodos siguientes son los nodos adyacentes a la primera componente del par.
Ejemplo:
Sea A={a, b}, B={1,2,3}, |A|=2, |B|=3 y R={(a,1), (a, 2), (b, 3)}
a -> 1, 2
b -> 3