在图中删除结点及其相关的边 c语言代码

在图中删除结点及其相关的边，首先需要确定图的表示方法。在C语言中，图可以通过邻接矩阵或邻接表来表示。这里我将提供一个简单的例子，说明如何在使用邻接矩阵表示的图中删除一个结点及其相关的边。

假设我们有一个图用邻接矩阵表示，如下所示：

int graph[5][5] = {
    {0, 1, 1, 0, 0},
    {1, 0, 1, 1, 0},
    {1, 1, 0, 1, 1},
    {0, 1, 1, 0, 1},
    {0, 0, 1, 1, 0}
};

这是一个有向图的邻接矩阵表示，其中`graph[i][j]`表示从结点`i`到结点`j`是否存在一条边。如果要删除结点`v`，我们需要做两件事情：

1. 将所有从结点`v`出发的边设置为0，表示删除这些边。
2. 将所有到达结点`v`的边也设置为0。

下面是一个C语言函数，用于删除图中的结点`v`：

void deleteVertex(int graph[][5], int v) {
    int i;
    if (v < 0 || v >= 5) {
        printf("结点编号无效。\n");
        return;
    }
    
    // 删除所有从结点v出发的边
    for (i = 0; i < 5; i++) {
        graph[v][i] = 0;
    }
    
    // 删除所有到达结点v的边
    for (i = 0; i < 5; i++) {
        graph[i][v] = 0;
    }
}

这个函数假设图是一个5个结点的有向图。它首先检查传入的结点编号`v`是否有效，然后分别遍历邻接矩阵的每一行和每一列，将对应于结点`v`的边设置为0。

请注意，这个函数直接修改了传入的邻接矩阵`graph`，因此原图的状态会改变。如果需要保留原图不变，可以先复制一份邻接矩阵再进行操作。