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

WOR WOR格式可编辑 专业知识整理分享 专业知识整理分享 第七章图 1 .下面是一个图的邻接表结构画出此图并根据此存储结构和深度优先搜索 算法写出从C开始的深度优先搜索序列 解答 ABF > > CDE * ? C开始的深度优先搜索序列 CDEABF(唯一的结果) 2.假定要在某县所辖六个镇(含县城)之间修公路若镇 I和镇J之间有可能 通过道路连接则 Wij表示这条路的长度要求每个镇都通公路且