C语言求某社交网络中共有 n 个人，即a1,a2,…,an。当给定 n，以及部分人际关系。为扩展人际关系，可利用已有的人际关系来认识一些不识之人，若只通过一人的牵线，试问哪些人员之间可间接建立起人际关系。 算法： 输入描述： n, (a1, a2), (a1, a3), …, (ai, aj) 例如，5, (1, 2), (1, 3), (1, 4), (2, 5), (3, 4） 输出描述：(ai,aj)…(ak, al) 要求：各括号对的输出要求保证按按字典序或自然数递增排序。例如，(1,5)(2,3

), (1,5)(2,4), (1,5)(3,4), (2,5)(3,4)。

算法实现：

首先，我们可以通过邻接表来存储人际关系，将人际关系转换成图的形式。然后，我们可以使用深度优先搜索或广度优先搜索算法来查找所有的间接人际关系。

具体步骤如下：

1. 根据输入构建邻接表，存储人际关系。

2. 对于每个人 a，使用深度优先搜索或广度优先搜索算法，查找所有与 a 相连的人 b，并标记已经访问过的人。

3. 对于每个已经访问过的人 b，再使用深度优先搜索或广度优先搜索算法，查找所有与 b 相连的人 c，并标记已经访问过的人。

4. 重复步骤 3，直到找到所有的间接人际关系。

5. 将所有的间接人际关系按字典序或自然数递增排序后输出。

C++代码实现如下：