Lista 1

Lista 1

by André Casimiro -
Number of replies: 2
Olá!


Professor, tenho uma dúvida com relação ao enunciado do exercício 6.

Faça uma função que receba uma lista de todas as pessoas do site de relacionamentos e a
lista de amigos de cada uma dessas pessoas e devolve qual é o maior grau de separação entre você e uma outra pessoa do site e lista as pessoas que têm este grau de separação com você.
Use uma fila para resolver este problema.


Pergunta (e não é filosofia...):
Quem sou eu? Como encontrar-me na lista de todos?
Não seria melhor a função receber um apontador para mim, mantendo-me conectado a todo o grupo?

Tanto faz? Assim como no EP nós definimos as estruturas e seja o que for?



Abraços!!!
In reply to André Casimiro

Re: Lista 1

by Carlos E. Ferreira -
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.