图--知原理真题

原创 2015年11月18日 17:47:09

已知图的邻接矩阵如图所示,则从顶点0出发,按深度优先遍历的顶点序列是?
这里写图片描述

解:

从图中可知,此为对称矩阵。

从顶点0出发;0

从第零行出发进行深度优先遍历,找到与顶点0相邻且未被访问过的顶点1,转到第一行;1

从第一行出发进行深度优先遍历,找到与顶点1相邻且未被访问过的顶点3,转到第三行;3

从第三行出发进行深度优先遍历,找到与顶点3相邻且未被访问过的顶点4,转到第四行;4

从第四行出发进行深度优先遍历,找到与顶点4相邻且未被访问过的顶点2,转到第二行;2

从第二行出发进行深度优先遍历,找到与顶点2相邻且未被访问过的顶点5,转到第五行;5

从第五行出发进行深度优先遍历,找到与顶点5相邻且未被访问过的顶点6;转到第六行;6

自此已全部遍历完毕。

由以上分析可得出序列为:0134256

*作者:朱希康



相关文章推荐

1999年南京理工大学计算机考研真题答案(计算机组成原理)

一、填空题  1、阶码 尾数     2、-76   -52 76    3.、小阶 大阶 阶码较小的尾数  右  加一 4、操作数的有效地址   指令中的形式地址  操作数的有效地址 5、 返回地址...
  • sgzqc
  • sgzqc
  • 2016年10月09日 18:54
  • 1006

计算机组成原理历年考研真题

  • 2017年06月03日 17:52
  • 11.87MB
  • 下载

计算机组成原理真题

  • 2015年11月20日 23:03
  • 24KB
  • 下载

波形图(人人网2017春招真题)

小明正在做物理实验,他在示波器上观察波形。在每一时刻,他能观察到两种可能的波形,一种是水平波形,由两个下划线组成:”__”。一种是脉冲波形,由一个斜杠和一个反斜杠组成:”/\”。 小明观察到一个水平...

华理控制原理12年真题

  • 2012年11月18日 20:11
  • 56KB
  • 下载

第四届蓝桥杯 软件类省赛真题 第八题:打印十字图

标题:打印十字图     小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示(可参见p1.jpg)     对方同时也需要在电脑dos窗口中以字符的形式输出该标志,...

单片机原理及其应用_02358_历年真题

  • 2014年05月27日 15:23
  • 13.15MB
  • 下载

2012年5月SAT香港真题解析

自从伊比利亚探险家在今天的佛罗里达,   9.作者认为hybrid   A inexplicable   Bingenious   Cludicr   Domin   Eunfortun ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:图--知原理真题
举报原因:
原因补充:

(最多只允许输入30个字)