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
codice:
        / Francesco ---- Mario
Gigino                      \
       \ Luigi------------- Peppino
Il numero degli amici intermedi è variabile in base al percorso scelto.
E' l'ideale per usare questo algoritmo.