- 欢迎访问贵州自考网!贵州自考网为考生提供贵州自考信息服务,网站信息供学习交流使用,非政府官方网站,官方信息以贵州教育考试院www.eaagz.org.cn/为准。
贵州自考数据结构导论串讲笔记五
自考在线学习
+问答
以下是贵州自考网整理的贵州自考数据结构导论串讲笔记五
【分析】根据邻接表,很容易画出其所有的连通分量。 【解答】画出的连通分量如下图所示
3)给出一个图的邻接矩阵,画出该图的所有连通分量。(考过)
[2003/1]已知无向图
G 的邻接矩阵如下图。假设对其访问时每行元素必须从右到左,请画出其所有的连通分量,并且写出按深度优先搜索时各连通分量的访问序列。
【分析】根据邻接表,很容易画出其所有的连通分量。
【解答】画出的连通分量如下图所示
深度优先搜索时各连通分量的访问序列:V 1V 2V 4 V 0V 3 10.图的遍历 1)给出一个图的邻接表,写出从某一点出发进行广度优先搜索和深度优先搜索的遍历序列。([2000/10] [2001/10] [2004/1] [2004/10]考过)
[2004/1]已知无向图G 的邻接表如下图所示,请写出其从顶点V 2开始的深度优先搜索的序列。
V 0 V 1 V 2 V 3 V 4 3
2
10
4
321000010
00
00
100010101000100
0v
v v v v v v v v v ⎥⎥
⎥⎥⎥⎥⎦
⎤⎢⎢⎢⎢⎢⎢⎣⎡V 0 V 1 V 2 V 3 V 4
自考预报名
我已阅读并同意《用户隐私条款》
上一篇:贵州自考数据结构导论串讲笔记四
下一篇:贵州自考网络工程串讲笔记一
最近更新
- 2024年下半年贵州自考《马原》考前冲... 09-09
- 2024年下半年贵州自考《毛概》考前冲... 09-09
- 2024年下半年贵州自考《近代史》考前... 09-09
- 2024年下半年贵州自考英语专升本1800... 08-14
- 2024年下半年贵州自考英语专升本1800... 08-14
- 2024年下半年贵州自考英语专升本1800... 08-14
- 2024年10月贵州自学考试中国现代文学... 08-06
- 2024年10月贵州自考中国现代文学史知... 08-06
- 2024年10月贵州自考《管理学原理》精... 08-01
考试资讯
- 2025年上半年贵州省遵义市自学考试可... 12-27
- 2025年4月安顺自学考试报名网入口 12-27
- 2025年4月贵阳自学考试报名入口 12-27
- 2025年上半年六盘水自考报名日期(预计) 12-19
- 2025上半年遵义自学考试报名时间(预计) 12-19
- 2025上半年贵州省安顺自考报名什么时... 12-18
- 2025年4月贵阳自学考试报名时间什么时候? 12-18
- 贵阳市2024年下半年自学考试毕业审核... 11-26
- 2024年10月安顺自考成绩查询11月21日可查 11-21
扫一扫加入微信交流群
与其他自考生一起互动、学习探讨,提升自己。
扫一扫关注微信公众号
随时获取自考信息以及各类学习资料、学习方法、教程。
扫码小程序选择报考专业
进入免费做题学习
查看了解自考专业
查询最新政策公告
进入历年真题学习