6친밀도 계산 알고리즘

 

예를 들어 A와 B가 친구이고 B와 C가 친구라고 가정해 봅시다(A-B-C).

A를 기준으로 B의 친밀도는 1, B를 기준으로 C의 친밀도는 1입니다. 한편, A와 C는 B를 통해 친구의 친구가 되었으므로 A를 기준으로 C의 친밀도는 2라는 것을 쉽게 알 수 있습니다. 일반적으로 A라는 사람과 X라는 사람의 친밀도가 n이면 X의 친구 Y는 A와 친밀도가 n+1이 됩니다.

 

그림 15-4 친밀도 관계

 

이 성질을 이용하여 어떤 사람의 친구들을 큐에 넣을 때 친밀도를 1씩 증가시키면 됩니다.