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

WOR WOR格式可编辑 专业知识整理分享 专业知识整理分享 第七章图 1 .下面是一个图的邻接表结构，画出此图，并根据此存储结构和深度优先搜索 算法写出从C开始的深度优先搜索序列 【解答】 ABF CDE—— * ? C开始的深度优先搜索序列： CDEABF(唯一的结果) 2.假定要在某县所辖六个镇(含县城)之间修公路，若镇 I和镇J之间有可能 通过道路连接，则 Wij表示这条路的长度。要求每个镇都通公路且所修公路总里 程最短，那么应选择哪些线路来修。 .用C语言描述该图的数组表示法存储结构，并注明你所使用变量的实际含义 .图示你