[C] Algoritmo per social network

[trusthat]

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.

[XWolverineX]

Ogni utente può avere infiniti amici, o uno solo?

[trusthat]

infiniti.. ogni utente penso che abbia una rete personale...

[XWolverineX]

Originariamente inviato da trusthat
infiniti.. ogni utente penso che abbia una rete personale...

In questo caso la cosa si complica. Prima di tutto ogni amico può avere infiniti amici (non di facile gestione senza l'ausilio di un database), ma il problema piu' grande è che la distanza tra 2 amici può essere diversa (amici di amici??)

Esempio:
Calcoliamo la distanza tra Gigino e Peppino sapendo che

        / Francesco ---- Mario
Gigino                      \
       \ Luigi------------- Peppino

Il numero degli amici intermedi è variabile in base al percorso scelto.
E' l'ideale per usare questo algoritmo.