用c语言写一个代码，以邻接表为存储结构时，删除的顶点v及其相关的边

当你使用邻接表作为图的存储结构时，删除顶点V及其相关的边通常涉及到以下几个步骤。假设我们有一个简单的无向图，使用动态数组表示邻接表：

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

typedef struct Node {
    int vertex;   // 节点值
    struct Node* next; // 指向下一个节点的指针
} Node;

// 遍历邻接表并删除节点
void delete_vertex(Node** head, int v) {
    Node* current = *head;
    Node* previous = NULL;

    while (current != NULL) {
        if (current->vertex == v) {
            // 如果找到待删除的节点
            if (previous == NULL) {
                *head = current->next;  // 更新头结点
            } else {
                previous->next = current->next;  // 删除当前节点
            }
            free(current);  // 释放内存
            return;
        }

        previous = current;
        current = current->next;
    }

    printf("Vertex %d not found.\n", v);
}

int main() {
    // 初始化邻接表示例
    Node* adjacency_list[] = { {1, &adjacency_list[2]}, {2, &adjacency_list[0]}, {3, &adjacency_list[4]}, {4, NULL} };
    int n_vertices = sizeof(adjacency_list) / sizeof(adjacency_list[0]);

    // 删除顶点2及其相关边
    delete_vertex(&adjacency_list, 2);

    return 0;
}

在这个例子中，`delete_vertex`函数接受一个指向头结点的指针以及要删除的顶点值。它遍历邻接表，当找到指定的顶点时，更新前驱节点的`next`指针将该节点从链表中移除，并释放内存。

注意，这仅适用于静态邻接列表，如果邻接列表是在运行时动态构建的，可能需要更复杂的查找算法（如哈希表）。此外，这个代码没有处理连接到已删除顶点的其他顶点的情况，实际应用中可能需要额外处理它们的链接。