if(G.Delete_Arc(v1,v2))

{

cout<<"删除成功"<

G.Display();

cout<<"删除后深度优先遍历序列为：";

G.DFS_Traverse();

cout<<"删除后广度优先遍历序列为：";

G.BFS_Traverse();

}

return 0;

}

测试结果：

输入定点数目和弧的数目：6 8

输入每个顶点的名称：v1 v2 v3 v4 v5 v6

输入边的两个顶点：v1 v2

输入边的两个顶点：v1 v3

输入边的两个顶点：v1 v5

输入边的两个顶点：v2 v5

输入边的两个顶点：v3 v4

输入边的两个顶点：v3 v1

该边已存在，本图不支持存在平行边

重新输入边的两个顶点：v2 v1

该边已存在，本图不支持存在平行边

重新输入边的两个顶点：v3 v6

输入边的两个顶点：v4 v2

输入边的两个顶点：v5 v4

无向图构造完成

输入顶点名称，将输出其相邻顶点：v5

顶点v5 的邻接顶点为：v4 v2 v1

邻接多重表结构：

顶点为：v1 v2 v3 v4 v5 v6

总共有8条边

v1--v5

v1--v3

v1--v2

v2--v4

v2--v5

v3--v6

v3--v4

v4--v5

深度优先遍历序列：v1 v5 v4 v2 v3 v6

广度优先遍历序列：v1 v5 v3 v2 v4 v6

输入你要插入的新的边的两个顶点的名称：v5 v6

插入成功

顶点为：v1 v2 v3 v4 v5 v6

总共有9条边

v1--v5

v1--v3

v1--v2

v2--v4

v2--v5

v3--v6

v3--v4

v4--v5

v5--v6

插入后深度优先遍历序列为：v1 v5 v6 v3 v4 v2

插入后广度优先遍历序列为：v1 v5 v3 v2 v6 v4

输入你要删除的边的另个顶点的名称：v1 v2

删除成功

顶点为：v1 v2 v3 v4 v5 v6

总共有8条边

v1--v5

v1--v3

v2--v4

v2--v5

v3--v6

v3--v4

v4--v5

v5--v6

删除后深度优先遍历序列为：v1 v5 v6 v3 v4 v2

删除后广度优先遍历序列为：v1 v5 v3 v6 v4 v2

Press any key to continue

初始生成的无向图如下所示：

经过插入删除后生成的图就不画出来了 大家一看就知道了

写完代码 完善和debug的过程很艰辛 有时很恶心 但是自己觉得还满意 还不错后，就会觉得很爽啦 所以多自己动手写 是很好的锻炼

作者 Kay_Sprint