第12周“知原理”第5题

原创 2015年11月19日 12:56:49
已知图的邻接矩阵如图所示,则从顶点0出发,按深度优先遍历的顶点序列是?
这里写图片描述

解:


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

从顶点0出发;0

从第0行出发进行广度优先遍历,便利出1,2,3,4,6。

从第1行出发进行广度优先遍历,无。

从第2行出发进行广度优先遍历,无。

从第3行出发进行广度优先遍历,便利出5。

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

作者:王聪


加深理解:


版权声明:进击的葱 举报

相关文章推荐

【“知原理”检验题目——第12周】

纸上谈兵:“知原理”检验题目 第12周—“知原理”题目答案有一下同学倾情提供:

【“知原理”检验题目——第11周】

纸上谈兵:“知原理”检验题目 第5小组解题答案:请点击 组长大大巩开枪 第1小组解题答案:小浩浩的啵客 第4小组解题答案:小征征得啵客 其他小组要加油哦!@各位猪长 0607 设...

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

"知原理"检验题目——第13周

纸上谈兵:“知原理”检验题目 本周“知原理”题目由以下同学倾情提供: 请点击:学霸一组 其他小组等待上传·········· 1、针对下面的图1: (图1) (1)写出图的邻接矩阵;...

MFC第5课

第5课文本编程之一创建光标【参考资料:孙鑫VC++教学视频】   我们仍旧开始直接实践: ★相关的知识是文本编程的知识 第5课文本编程之一创建光标【参考资料:孙鑫VC++教学视...

C++ primerplus 第12章课本上例题

//第12章程序12.4,5,6. #ifndef STRING1_H #define STRING1_H #include using std::ostream; using std::istrea...

LeetCode(5) Longest Palindromic Substring

时间复杂度为O(N)的算法 在网上看到的很牛逼的算法,不是很理解,这里我就不说了,给链接点击打开链接 时间复杂度为O(N²)的算法-从中间向两边展开 回文字符串显然有个特征是沿着...

文章标题

本周总结本周主要做了内管系统的文件上传,入库,以及使用spring的定时批量功能,上传功能, 文件上传是在初级开发中经常遇到的问题,解决方式也多种多样,最常用的应该是JSP表单提交和servlet后台...

第三周作业

例2.1布尔类型使用举例 /********************************** ** 功能: 布尔类型使用举例 ** ******************************...

第12周项目一 程序阅读题(5)

问题描述:   阅读下列程序,写出程序的运行结果。上机时运行程序,与你的预期进行对 照、理解。如果对运行结果和其背后的原理仍不理解,请通过单步执行的手段跟踪理解。

I'm stuck! ccf 2013年12月第5题

问题描述   给定一个R行C列的地图,地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个,分别表示如下意思:   '#&#...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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