Ciao a tutti,
devo sviluppare una funzione in c, che data una rete sociale devo essere in grado di calcolare il grado di separazione tra due utenti che non sono amici.

Il ragionamento è piuttosto semplice, dati due amici P e Q
il grado di separazione è la somma di eventuali amici intermedi.

esempio:

P n(i) n(i+1) n(i + 2) Q

ni deve essere amico di ni+1 e ni+1 amico di ni+2 e infine ni+2 amico di q

che struttura dati mi consigliate di utilizzare?

grazie a tutti.