数据结构第七章习题答案.doc

第七章 图 1下面是一个图的邻接表结构画出此图并根据此存储结构和深度优先搜索 算法写出从 C 开始的深度优先搜索序列 0 A 1 3 ^ 1 B 3 5 ^ 2 C 3 0 ^ 3 D 4 ^ 4 E ^ 5 F 4 ^ 解答 A B F C D E C 开始的深度优先搜索序列 CDEABF唯一的结果 2假定要在某县所辖六个镇含县城之间修公路若镇 I 和镇 J 之间有可能 通过道路连接 则 Wij