所在位置：贵州自考网 > 自考试题 > 正文

贵州自考数据结构导论串讲笔记五

2019-03-22 16:36:19 来源：贵州自考网点击：

免费课程+领取

以下是贵州自考网整理的贵州自考数据结构导论串讲笔记五

数据结构导论串讲笔记

【分析】根据邻接表,很容易画出其所有的连通分量。【解答】画出的连通分量如下图所示

数据结构导论串讲笔记

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

321000010

100010101000100

v v v v v v v v v ⎥⎥

⎥⎥⎥⎥⎦

⎤⎢⎢⎢⎢⎢⎢⎣⎡V 0 V 1 V 2 V 3 V 4

数据结构导论串讲笔记

更多资讯请查看：贵州自考串讲试题

上一篇：贵州自考数据结构导论串讲笔记四
下一篇：贵州自考网络工程串讲笔记一

随机推荐

贵州自考网便捷服务

【2022年自考服务栏目】

4月自考报名系统

4月准考证打印入口

贵州自考考生服务

贵州自考考生微信交流群

扫一扫加入微信交流群

与考生自由互动、并且能直接与资深老师进行交流、解答。

自考热线: 0851-85985067

自考系统：

各市自考：

考生服务：

贵州自考数据结构导论串讲笔记五

推荐阅读

随机推荐

贵州自考考生服务

贵州自考考生微信交流群

自考热线: 0851-85985067

自考系统：

各市自考：

考生服务：

贵州自考数据结构导论串讲笔记五

猜你喜欢：

推荐阅读

随机推荐

贵州自考考生服务

贵州自考考生微信交流群