06 2011 档案

摘要:7.22③ 试基于图的深度优先搜索策略写一算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。 注意:算法中涉及的图的基本操作必须在此存储结构上实现。实现下列函数: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’.*/图的邻接表以及相关类型和辅助变量定义如下:St 阅读全文
posted @ 2011-06-22 13:08 hlb430 阅读(6144) 评论(0) 推荐(0)