编写一个函数创建无向图的邻接表。

以下内容由CHATGPT及阿里嘎多学长共同生成、有用望采纳：

为了编写一个C语言函数来创建无向图的邻接表，我们首先需要定义一些基本的数据结构和类型。以下是一些基本的数据结构定义和函数原型，以及如何实现CreateGraph函数的概述。

数据结构定义

首先，我们需要定义顶点类型VertexType和关键字类型KeyType。假设VertexType是一个结构体，包含顶点的关键字key和顶点的索引index。KeyType是一个结构体，包含两个关键字key1和key2，表示两个顶点之间的关系。

#define MAX_VERTEX_NUM 100

typedef struct {
    int key;
    int index;
} VertexType;

typedef struct {
    int key1, key2;
} KeyType;

typedef struct AdjListNode {
    VertexType vertex;
    struct AdjListNode *next;
} AdjListNode;

typedef struct {
    AdjListNode *head;
} ALGraph;

辅助函数

我们需要一些辅助函数来帮助我们实现CreateGraph函数，例如：

• int FindVertex(ALGraph G, VertexType V): 查找顶点在邻接表中的位置。
• void InsertFirst(ALGraph G, VertexType V): 使用首插法将顶点插入邻接表的头部。

CreateGraph 函数实现

#include 
#include 

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

// 假设的函数原型
int FindVertex(ALGraph G, VertexType V);
void InsertFirst(ALGraph G, VertexType V);

// CreateGraph 函数实现
status CreateGraph(ALGraph *G, int V, KeyType VR[][2]) {
    int i, j, k;
    VertexType *vertices;
    AdjListNode *newNode;

    // 初始化顶点数组和邻接表
    vertices = (VertexType *)malloc(V * sizeof(VertexType));
    for (i = 0; i < V; ++i) {
        vertices[i].key = VR[i][0];
        vertices[i].index = i;
    }

    *G = (ALGraph)malloc(V * sizeof(ALGraph));
    for (i = 0; i < V; ++i) {
        (*G)[i].head = NULL;
    }

    // 检查关键字是否唯一
    for (i = 0; i < V; ++i) {
        for (j = i + 1; j < V; ++j) {
            if (VR[i][0] == VR[j][0]) {
                return ERROR; // 发现重复关键字
            }
        }
    }

    // 构建邻接表
    for (i = 0; i < V; ++i) {
        newNode = (AdjListNode *)malloc(sizeof(AdjListNode));
        newNode->vertex = vertices[i];
        newNode->next = (*G)[i].head;
        (*G)[i].head = newNode;
    }

    // 插入边
    for (i = 0; i < V; ++i) {
        for (j = 0; j < V; ++j) {
            if (VR[i][1] == VR[j][0]) {
                InsertFirst((*G)[VR[i][0]], vertices[j]);
                InsertFirst((*G)[VR[j][0]], vertices[i]); // 因为是无向图，所以需要添加双向边
            }
        }
    }

    free(vertices);
    return OK;
}

注意事项

• 确保malloc调用后检查返回值是否为NULL。
• 需要实现FindVertex和InsertFirst函数。
• 需要添加错误处理和内存释放逻辑，以避免内存泄漏。

参考资料

由于这是一个编程任务，通常没有特定的参考资料，但是可以参考以下资源来加深对图的理解和C语言编程技巧：

1. C语言中文网 - 提供C语言基础知识和高级特性的教程。
2. GeeksforGeeks - 提供算法和数据结构的详细解释，包括图的表示和操作。
3. C语言图算法 - GeeksforGeeks上的图算法教程，可以帮助理解图的基本概念和实现。

请注意，上述代码是一个基本的实现框架，可能需要根据具体需求进行调整和完善。