Saltar la navegación

1.2 Representaciones

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