数据结构题及c语言版答案第七章,数据结构第七章习题答案
第七章 图
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表示这条路的长度。要求每个镇都通公路且所修公路总里程最短，那么应选择哪些线路来修。
I
1
1
1
1
2
2
3
3
4
4
5
J
2
3
5
6
4
5
4
6
5
6
6
Wij
12
3
9
10
2
6
2
6
4
7
4
(1).画出该图。
(2).用C语言描述该图的数组表示法存储结构，并注明你所使用变量的实际含义。
(3).图示你所定义的数据结构。
(4).标识出你选择的线路。
【解答】
(1)
(2)
#define MAX 6
typedef struct {
char vexs[MAX]; // 顶点信息
int arcs[MAX][MAX]; // 边的信息
int vexnum, arcnum; // 顶点数，边数
} MGraph;
(3)略
(4){(1,3), (3,4), (2,4), (4,5), (5,6)}
3．图G如下所示。
5
2
15
10
20
4
2
10
4
30
4
1
10
6
15
3
(1).给出该图的所有强连通分量。
(2).在图中删除弧<2,1>，然后写出从顶点1开始的拓扑有序序列。
【解答】
(1) 共4个强连通分量：
(2) 1,3,2,6,5,4
展开阅读全文
数据结构题及c语言版答案第七章,数据结构第七章习题答案相关推荐
- c语言数据结构算法设计题,数据结构题集(C语言版)算法设计题答案[].doc
数据结构题集(C语言版)算法设计题答案[].doc 第一章 绪论 1.16 void print_descending(int x,int y,int z)// 按从大到小顺序输出三个数 { scan ...
- 数据结构题及c语言版严第七章答案,数据结构第七章习题答案.doc
数据结构第七章习题答案 PAGE PAGE 9 第7章 <图>习题参考答案 一.单选题(每题1分,共16分) ( C )1. 在一个图中,所有顶点的度数之和等于图的边数的 倍. A．1/2 ...
- 数据结构题及c语言版实验报告排序,数据结构二叉排序树实验报告
<数据结构二叉排序树实验报告>由会员分享,可在线阅读,更多相关<数据结构二叉排序树实验报告(7页珍藏版)>请在装配图网上搜索. 1.实验报告课程名:数据结构(C语言版)实验名: ...
- 数据结构题及c语言版答案9.14,十套数据结构试题+答案+难题解析(精校版)
十套数据结构试题+答案+难题解析(精校版) 更新时间:2017/2/9 10:47:00 浏览量:643 手机版 数据结构试卷(一) 一.单选题(每题 2 分,共20分) 1. 栈和队列的共同特点 ...
- 数据结构题及c语言版4.31答案,数据结构参考题及答案修正版.doc
<数据结构与算法>2015-2016学年第1学期考试复习题 该版纠错题有:7,16,22 选择题(下面各小题有一个正确答案,请将正确答案的编号填写在各小题的括号内). 1.在一棵具有5层的 ...
- 数据结构题及c语言版答案周桂红版,数据结构习题与答案.pdf
第 1 章 绪 论 课后习题讲解 1. 填空 ⑴( )是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理. [解答]数据元素 ⑵( )是数据的最小单位,( )是讨论数据结构时涉及的最小数据 ...
- 数据结构题集c语言版第七章答案,数据结构题集（C语言版）答案 - 严蔚敏编著...
C Temp); ListMinus_L(A Temp D); } 2.30 要求同2.29题 试对单链表编写算法 请释放A表中的无用结点空间 解: // 在A中删除既在B中出现又在C中出现的元素 并 ...
- 《数据结构与算法 C语言版》—— 3.8习题
本节书摘来自华章出版社<数据结构与算法 C语言版>一 书中的第3章,第3.8节,作者:徐凤生,更多章节内容可以访问云栖社区"华章计算机"公众号查看. 3.8习题 1名 ...
- 《数据结构与算法 C语言版》—— 2.5上机实验
本节书摘来自华章出版社<数据结构与算法 C语言版>一 书中的第2章,第2.5节,作者:徐凤生,更多章节内容可以访问云栖社区"华章计算机"公众号查看. 2.5上机实验 实 ...
最新文章
- 【转】十分有用的linux shell学习总结
- jquery插件之thickbox
- java schema名_关于Schema的名字空间
- 拆包--缓冲区查找包头及包尾偏移
- yolov5搭建环境_Yolov5环境配置和训练私有数据,YOLOv5,以及,私人
- 排序及查找----[(冒泡,快速)(拉格朗日,二分)]
- KMP算法 串模式识别 用nextval[j]改进next[j]
- 【转】Emacs -- 自动补齐
- 线程休眠 java 1615477264
- 线上Go项目的Docker镜像应该怎么构建？
- 【招聘内推】猎聘网招聘推荐算法工程师
- 华硕主板固态硬盘不识别_华硕主板固态硬盘识别不出来怎么办
- 将Word中的表格以图片形式复制到微信发送
- 写了一个根据ISBN查询图书信息接口，把收藏的几百万本图书分享给大家
- Java PDF转换成图片并输出给前台展示
- 送 10 本签名书！
- TZT3818Y 静态信号测试分析系统
- C语言消消乐游戏代码
- 百度网盘无法登陆网络异常
- AI (Adobe Illustrator)软件快捷键使用大全（适用于全部版本）