用c语言写六度空间法则

六度空间法则是一个社交学理论，它指出每个人与任何其他人之间都存在不超过六个层次的联系。因此，在C语言中实现这个理论并不容易，因为它需要一些复杂的数据结构和算法。但是，下面是一个简单的示例程序，它演示了如何使用基本的数据结构和算法来模拟六度空间法则：

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

// 定义一个人的结构体
typedef struct Person {
    char name[20];
    struct Person* friends[10];
    int num_friends;
} Person;

// 初始化一个人的函数
void init_person(Person* person, const char* name) {
    strcpy(person->name, name);
    person->num_friends = 0;
}

// 添加一个朋友的函数
void add_friend(Person* person, Person* friend) {
    if (person->num_friends < 10) {
        person->friends[person->num_friends++] = friend;
    }
}

// 查找两个人之间的距离的函数
int find_distance(Person* person1, Person* person2) {
    int distance = 1;
    Person* queue[100] = { person1 };
    int front = 0, rear = 1;
    int level_count = 1, next_level_count = 0;
    int visited[100] = { 0 };
    visited[person1 - queue[0]] = 1;
    while (front < rear) {
        Person* current = queue[front++];
        if (current == person2) {
            return distance;
        }
        for (int i = 0; i < current->num_friends; i++) {
            Person* friend = current->friends[i];
            if (!visited[friend - queue[0]]) {
                visited[friend - queue[0]] = 1;
                queue[rear++] = friend;
                next_level_count++;
            }
        }
        if (--level_count == 0) {
            level_count = next_level_count;
            next_level_count = 0;
            distance++;
        }
    }
    return -1;
}

int main() {
    // 创建一些人
    Person* alice = (Person*)malloc(sizeof(Person));
    init_person(alice, "Alice");
    Person* bob = (Person*)malloc(sizeof(Person));
    init_person(bob, "Bob");
    Person* carol = (Person*)malloc(sizeof(Person));
    init_person(carol, "Carol");
    Person* dave = (Person*)malloc(sizeof(Person));
    init_person(dave, "Dave");
    Person* eve = (Person*)malloc(sizeof(Person));
    init_person(eve, "Eve");

    // 建立一些朋友关系
    add_friend(alice, bob);
    add_friend(bob, carol);
    add_friend(carol, dave);
    add_friend(dave, eve);

    // 查找两个人之间的距离
    printf("%s and %s are %d degrees of separation apart.\n", alice->name, eve->name, find_distance(alice, eve));

    // 释放内存
    free(alice);
    free(bob);
    free(carol);
    free(dave);
    free(eve);

    return 0;
}

这个程序创建了五个人，建立了一些朋友关系，并使用BFS算法查找Alice和Eve之间的距离。在这个例子中，我们使用一个指针数组来表示一个人的朋友列表，使用一个整数来记录朋友的数量，并使用一个整数数组来表示每个人是否已经被访问过。当然，这只是一个非常简单的示例，实际上，如果要实现一个更为复杂的六度空间模型，需要更多的数据结构和算法。