华为题库已更新至:华为实习&秋招真题题库，请移步。

思路：模拟

题目要求给目标用户推荐好友，首先被推荐对象不能是目标用户的好友。因此我们在读入用户关系时，标记一下与目标用户互为好友的用户。

之后，枚举所有未被标记用户，他们都是待定对象。而与目标用户相似度，就是与其相连的边中，被标记的点的数量。因此统计后再排序即可。

代码

python