算法设计题 8-9编写函数,求邻接矩阵存储结构的有向图G中各顶点的入度。 8-10编写函数,求邻接矩阵存储结构的有向图G中各顶点的出度 *8-11要求: (1)给出图的非递归的深度优先遍历算法步骤 (2)设图G采用邻接表存储结构存储,编写一个非递归的深度优先遍历函数 *8-12编写实现在邻接表存储的图G中删除顶点ⅴ的函数。 (提示:删除一个顶点时要删除和该顶点有关联的所有边) 8-13编写函数,判断邻接矩阵存储结构的有向图G中,两个顶点v1和v2之间是否存 在从vl到v2的路径 提示:利用深度优先遍历函数或广度优先遍历函数) 上机实习题: 8-14邻接表存储结构图的程序设计。要求: (1)以图8-17为例,设计一个测试8.3.2节讨论的邻接表存储结构下图的操作函数的 主函数,并给出程序运行的输出结果。 (2)设计邻接表存储结构下图的深度优先搜索遍历函数和广度优先搜索遍历函数,并 以图8-17为例,编写主函数测试这些函数。 *(3)编写删除图G中顶点ⅴ的函数(提示:删除一个顶点时要删除和该顶点有关联 的所有边),并测试该函数的正确性2 算法设计题： 8-9 编写函数，求邻接矩阵存储结构的有向图 G 中各顶点的入度。 8-10 编写函数，求邻接矩阵存储结构的有向图 G 中各顶点的出度。 *8-11 要求： （1）给出图的非递归的深度优先遍历算法步骤。 （2）设图 G 采用邻接表存储结构存储，编写一个非递归的深度优先遍历函数。 *8-12 编写实现在邻接表存储的图 G 中删除顶点 v 的函数。 （提示：删除一个顶点时要删除和该顶点有关联的所有边） *8-13 编写函数，判断邻接矩阵存储结构的有向图 G 中，两个顶点 v1 和 v2 之间是否存 在从 v1 到 v2 的路径。 （提示：利用深度优先遍历函数或广度优先遍历函数） 上机实习题： 8-14 邻接表存储结构图的程序设计。要求： （1）以图 8-17 为例，设计一个测试 8.3.2 节讨论的邻接表存储结构下图的操作函数的 主函数，并给出程序运行的输出结果。 （2）设计邻接表存储结构下图的深度优先搜索遍历函数和广度优先搜索遍历函数，并 以图 8-17 为例，编写主函数测试这些函数。 *（3） 编写删除图 G 中顶点 v 的函数（提示：删除一个顶点时要删除和该顶点有关联 的所有边），并测试该函数的正确性