• 欢迎访问贵州自考网!贵州自考网为考生提供贵州自考信息服务,网站信息供学习交流使用,非政府官方网站,官方信息以贵州教育考试院www.eaagz.org.cn/为准。

联系我们:   0851-85985067

距2025年4月自考报名已经开始

距2025年4月自考考试时间106

考生服务:

  • 报名报考|
  • 考试安排|
  • 所在位置:贵州自考网 > 自考试题 > 贵州自考数据结构导论串讲笔记五

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

    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

    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

    数据结构导论串讲笔记


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

    自考预报名

    我已阅读并同意《用户隐私条款》

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

    扫一扫加入微信交流群

    与其他自考生一起互动、学习探讨,提升自己。

    扫一扫关注微信公众号

    随时获取自考信息以及各类学习资料、学习方法、教程。

    扫码小程序选择报考专业

    进入免费做题学习

    查看了解自考专业

    查询最新政策公告

    进入历年真题学习