Dúvidas

André, Chico e demais,

Pode fazer em pseudo-código. Só não exagerem no "pseudo", ok?

Com relação ao exercício, é dado:

n: número de pessoas no site
a1,1 a1,2 ... a1,k1 : lista dos k1 amigos da pessoa 1 (digamos que essa seja eu)
a2,1 a2,2 ... a2,k2 : lista dos k2 amigos da pessoa 2
...
an,1 an,2 ... an,kn : lista dos kn amigos da pessoa n

A estrutura que você vai usar para representar as amizades é à sua escolha (pode ser uma matriz ou listas. Aliás, quais as vantagens e desvantagens?). Eu quero que vocês usem uma fila para encontrar quem são as pessoas "mais distante" da pessoa .

Ex:

n=4
2 (a pessoa 1 só conhece a pessoa 2)
1 4
4
3 4

A pessoa mais distante da 1 é a 3, e a distância é 3: 1 conhece 2 que conhece 4 que conhece 3.

--
carlinhos

PS: Note que 1 pode ter k na sua lista de amigos, mas a amizade pode não ser correspondida.