lo que te estan pidiendo es que relaciones personas con personas.
E incluido con otras consideraciones, como grupo al que pertenecen, red que representan (colegio, fans...), asi como otros conceptos multiples , como por ejemplo, fotos en las que salen.
Considera que para vincular de N a N , debes crear una tabla intermedia. Las tablas en su mayoria seran HASH (para hacer busquedas rapidas).
Cada persona tendra un vinculo de 1 a N amigos... etc...
yo creo que esto ya ha tenido que hacerte sonar campanas.
suerte!
por cierto, que hay subforo de algoritmos y de estructuras de datos
