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) 要求：各括号对的输出要求保证按按字典序或自然数递增排序。

以下是 C 语言代码实现：

#include <stdio.h>
#include <stdlib.h>

#define MAXN 1000

int graph[MAXN][MAXN];
int visited[MAXN];
int n;

void dfs(int u, int* count, int* res) {
    visited[u] = 1;
    for (int v = 1; v <= n; v++) {
        if (graph[u][v] && !visited[v]) {
            res[*count] = (u < v) ? (u * 1000 + v) : (v * 1000 + u);
            (*count)++;
            dfs(v, count, res);
        }
    }
}

int cmp(const void* a, const void* b) {
    return *(int*)a - *(int*)b;
}

int main() {
    scanf("%d", &n);

    int m;
    scanf("%d", &m);

    int a, b;
    for (int i = 0; i < m; i++) {
        scanf("(%d,%d)", &a, &b);
        graph[a][b] = graph[b][a] = 1;
    }

    int count = 0;
    int* res = (int*)malloc(sizeof(int) * MAXN);
    for (int i = 1; i <= n; i++) {
        if (!visited[i]) {
            dfs(i, &count, res);
        }
    }

    qsort(res, count, sizeof(int), cmp);

    for (int i = 0; i < count; i++) {
        printf("(%d,%d)%c", res[i] / 1000, res[i] % 1000, i == count-1 ? '\n' : ' ');
    }

    free(res);

    return 0;
}

输入格式为：

n
m
(a1,b1)
(a2,b2)
...
(am,bm)

其中 n 表示人员数量，m 表示人际关系数目，后面的 ai 和 bi 表示两个人之间存在人际关系。输出的格式为：

(ai,aj)...(ak,al)

表示这些人之间存在间接人际关系，且按字典序或自然数递增排序。