C语言在以邻接矩阵形势存储的无向图G上删除边

在C语言中，如果我们要用邻接矩阵的形式存储无向图G并删除一条边，首先我们需要定义一个二维数组来表示矩阵，其中行代表顶点，列代表顶点间的连接。假设矩阵`adjMatrix[]`表示图，边的索引由两个端点的下标确定。

删除边的操作通常涉及以下几个步骤：

1. 确定要删除边的两个顶点的下标，假设它们分别是`u`和`v`。
2. 避免直接修改矩阵中的值，因为这可能导致其他依赖于该值的计算出错。所以，可以创建一个新的布尔型数组或者矩阵`tempMatrix`，用于临时更新邻接矩阵。
3. 对于矩阵的第`u`行和第`v`列，将对应位置的元素设为`false`或0（表示无连接）。同样地，对于第`v`行和第`u`列也做同样的处理，因为无向图是对称的。
4. 如果原矩阵需要保持不变，当所有操作完成后，再用新矩阵替换原来的`adjMatrix`。

示例伪代码如下：

bool adjMatrix[N][N]; // N是顶点数

// 删除边(u, v)
void delete_edge(int u, int v) {
    bool temp[N][N];
    for (int i = 0; i < N; ++i) {
        temp[i][u] = adjMatrix[i][u] && !adjMatrix[i][v]; // 如果u到i有边且u-v不在矩阵中，则保留这条边
        temp[u][i] = temp[i][u];
        
        temp[i][v] = adjMatrix[i][v] && !adjMatrix[i][u]; // 如果v到i有边且v-u不在矩阵中，则保留这条边
        temp[v][i] = temp[i][v];
    }

    // 更新原矩阵
    memcpy(adjMatrix, temp, sizeof(bool) * N * N);
}