版权声明：转载请注明出处 https://blog.csdn.net/weixin_41238584/article/details/84286516
问题描述
社交网络可以用一个图来描述。假定有N个使用者，每个使用者可以用一个节点表示，如果使用者m和使用者n已经是线上朋友，表示两个节点已经连接，即图中包含连接m和n的边。在这个练习中，我们将为使用者推荐可能的朋友。
给定表示一个社交网络的图，包含N个节点和M条边。如果节点m和n不直接相连，但与K个以上（包括K个）的相同节点连接，我们可以认为他们可能认识，请给出指定用户的潜在好友（暂时还未直接连接的节点）。对于给定用户，请将其所有潜在好友按照他们共同好友数量由多到少排列输出，对于共同好友数量相同的情况，请按照序号从小到大排列输出。
输入格式
输入的第一行是三个整数N，K，U。其中N表示社交网络中用户的个数，即网络节点的个数。K表示共同好友数不少于K的两个用户才互相算作潜在好友。U表示需要输出标号为U的用户的潜在好友，对应矩阵行/列标号为U的节点，U从0开始计。
输入的第二行到第N+1行是用户之间的图的邻接矩阵：0代表不是好友，1代表是好友。
输出格式
请在一行中，输出用户U所有可能认识的人（共同好友数量不少于K并且目前还不是好友的人）的编号（即对应的矩阵的行列序号，从0开始计数），序号之间用空格隔开。按照共同好友数量由多到少排列输出，对于共同好友数量相同的潜在朋友，请按照序号从小到大排列输出。
输入样例
6 1 3 0 1 0 1 0 1 1 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 1 1 1 1 1 1 0
输出样例
扫描二维码关注公众号，回复：
4155460 查看本文章
1 2 4
其实不需要存整个或者一半的邻接矩阵，输入一行算一行就好了……