问答题
假定无向图以邻接矩阵的形式存储。邻接矩阵定义如下(编者略)。试用C语言编写算法函数并分析时间复杂度。
问答题
int DeleteNode(struct MGraph＆G， ElemType e)；从图G中删除顶点值为e的顶点，成功返回1，否则返回0。
【正确答案】正确答案：删除以邻接矩阵存储结构的无向图的顶点i，要做三件事：一是将第i行和第i列的元素都变成0——删除顶点i；二是将第i+1列到第n一1列的元素向左平移一列；三是将第i+1行到第n一1行的元素向上平移一行；最后顶点个数减1，形成n一1阶的邻接矩阵。
【答案解析】
问答题
int DeleteEdge(struct MGraph＆G， ElemType a， ElemType b )；从图G中删除(a，b)，成功返回1，否则返回0。【华中科技大学2007六、31(28／2分)】
【正确答案】正确答案：删除一条边容易，只要将邻接矩阵中对称的两个元素位置置0即可。
【答案解析】