return OK 3//Build AdjList 2.【严题集71】试在邻接矩阵存储结构上实现图的基本操作: Deleteare(G,v,w),即删除一条边的操 作 (如果要删除所有从第i个顶点出发的边呢?提示:将邻接矩阵的第i行全部置0) 解 设本题中的图G为有向无权图 Status deleteare( MGraph&G, char y, char w)∥在邻接矩阵表示的图G上删除边vw } return OK: 1//Delete Are 3.【严题集722】试基于图的深度优先搜索策略写一算法,判别以邻接表方式存储的有向图中是否存 在由顶点v到项点v的路径(i≠j) 附加题:【严题集7④】采用邻接表存储结构,编写一个判别无向图中任意给定的两个顶点之间是否存 在一条长度为k的简单路径的算法。 (注1:一条路径为简单路径指的是其顶点序列中不含有重现的顶点5 { return OK; }//Build_AdjList 2. 【严题集 7.15③】试在邻接矩阵存储结构上实现图的基本操作：DeleteArc(G,v,w)，即删除一条边的操 作。 （如果要删除所有从第 i 个顶点出发的边呢？ 提示： 将邻接矩阵的第 i 行全部置 0 ） 解： //设本题中的图 G 为有向无权图 Status DeleteArc(MGraph &G, char v, char w) //在邻接矩阵表示的图 G 上删除边(v,w) { } return OK; }//Delete_Arc 3. 【严题集 7.22③】试基于图的深度优先搜索策略写一算法，判别以邻接表方式存储的有向图中是否存 在由顶点 vi 到顶点 vj的路径（i≠j）。 附加题：【严题集 7.27④】采用邻接表存储结构，编写一个判别无向图中任意给定的两个顶点之间是否存 在一条长度为 k 的简单路径的算法。 （注 1：一条路径为简单路径指的是其顶点序列中不含有重现的顶点