数据结构作业系统-第七章答案(共10页).doc

精选优质文档-倾情为你奉上7.22 试基于图的深度优先搜索策略写一算法，判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(ij)。 注意：算法中涉及的图的基本操作必须在此存储结构上实现。 实现下列函数：Status DfsReachable(ALGraph g, int i, int j);/* Judge if it exists a path from vertex i to */* vertex j in digraph g. */* Array visited has been initialed to false.*/ 图的邻接表以及相关类型和辅助变量定义如下：Status visitedMAX_VERTEX_NUM;typedef char VertexType;typedef struct ArcNode int adjvex; struc