C语言实现六度空间

在C语言中实现六度空间可以使用图论中的广度优先搜索算法（BFS）。

首先，需要定义一个结构体来表示每个人，结构体中可以包含一个数组表示与其他人的关系。例如：

#define MAX_PEOPLE 1000

typedef struct {
    int id;
    int relations[MAX_PEOPLE];
} Person;

其中，id表示每个人的唯一标识，relations数组表示与其他人的关系，如果两个人之间有联系，则在数组中相应位置记录1，否则记录0。

接下来，可以使用一个队列来实现BFS算法，遍历整个社交网络，找到任意两个人之间的最短路径长度。例如：

#define MAX_QUEUE_SIZE 10000

int bfs(Person people[], int start, int end) {
    int visited[MAX_PEOPLE] = {0};
    int distance[MAX_PEOPLE] = {0};
    int queue[MAX_QUEUE_SIZE];
    int front = 0, rear = 0;

    visited[start] = 1;
    queue[rear++] = start;

    while (front != rear) {
        int current = queue[front++];
        if (current == end) {
            return distance[current];
        }
        for (int i = 0; i < MAX_PEOPLE; i++) {
            if (people[current].relations[i] == 1 && !visited[i]) {
                visited[i] = 1;
                distance[i] = distance[current] + 1;
                queue[rear++] = i;
            }
        }
    }

    return -1; // 没有找到路径
}

在上述代码中，visited数组表示每个人是否已经被访问过，distance数组表示每个人到起点的距离，queue数组表示BFS算法中使用的队列。start和end表示起点和终点的标识。算法的返回值是起点到终点的最短路径长度，如果没有找到路径则返回-1。

最后，需要读入数据并构建社交网络，例如：

int main() {
    Person people[MAX_PEOPLE];
    int n, m;
    scanf("%d %d", &n, &m);
    for (int i = 0; i < n; i++) {
        people[i].id = i;
        for (int j = 0; j < n; j++) {
            people[i].relations[j] = 0;
        }
    }
    for (int i = 0; i < m; i++) {
        int a, b;
        scanf("%d %d", &a, &b);
        people[a].relations[b] = 1;
        people[b].relations[a] = 1;
    }
    int start, end;
    scanf("%d %d", &start, &end);
    int distance = bfs(people, start, end);
    printf("%d\n", distance);
    return 0;
}

在上述代码中，n表示社交网络中的人数，m表示人与人之间的联系数，读入n个人的标识和m个联系，构建相应的关系图。start和end表示起点和终点的标识，计算它们之间的最短路径长度并输出。