图--知原理真题

原创 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

*作者:朱希康



第十四周 知原理真题

1、对于A[0..10]有序表{12,18,24,35,47,50,62,83,90,115,134} (1)用二分查找法查找 90时,需进行多少次查找可确定成功? (2)当查找47时需进行多少次...
  • zxk201458506144
  • zxk201458506144
  • 2015年12月02日 20:33
  • 667

关于《寻知图》后期功能演进之数据分析方向

寻知图项目下个层次的幻想--应用数据
  • luckysiesteven
  • luckysiesteven
  • 2016年08月22日 18:17
  • 411

Linux&C语言知识结构图

## Linux知识结构图 ### Linux介绍和基本操作 ### Linux开发环境与网络配置 C语言知识结构图 ### C语言概述 数据结构 运算符流程结构 优先级 数组字符串 函数 指针1 ...
  • kaqijiang
  • kaqijiang
  • 2017年12月22日 09:20
  • 28

深入理解Java内存(图解)

Java内存分配深入理解(图解)
  • qq_21688757
  • qq_21688757
  • 2016年11月10日 18:29
  • 558

【软考】--下午题答题技巧

软考的下午题就是一个阅读理解。把需求翻译成数据流图、E-R图、UML图,然后把需求转化成代码进行算法优化和设计模式架构优化。...
  • successA
  • successA
  • 2014年11月10日 11:57
  • 1790

第十二周 图(1)知原理 1

知原理第一题: 现将邻接矩阵转换为图,由图判断选项。
  • ZKX2015
  • ZKX2015
  • 2015年11月16日 16:41
  • 363

第十二周 图 “知原理”检测题目

  * 烟台大学计算机与控制工程学院    * 作者:张志康   * 完成日期:2015年11月16日    1、设图的邻接矩阵为,则该图为_A_。 A. 有向图 B...
  • zhangzhikang_zzk
  • zhangzhikang_zzk
  • 2015年11月17日 17:08
  • 391

最全面的Java知识图谱收集整理

最全面的Java知识图谱收集整理
  • coffee801
  • coffee801
  • 2017年05月08日 09:44
  • 978

基于为知笔记的信息收集方法

【鸣谢】首先,我要特别感谢我的mentor @剑飞在思考 为我提供了基于为知笔记浏览器插件的解决方案 ,以及小学好友 @unilay-yang 为我提供了用Blogdown 下载博客的线索。可能还有比...
  • qilixiang012
  • qilixiang012
  • 2014年12月10日 08:40
  • 812

Java知识图谱收集整理

Java知识图谱收集整理 来源:jianshu 发布时间:2016-05-13 阅读次数:928 平时看到不错的图谱的时候会习惯性的保存收集,今天一看电脑,...
  • u013309230
  • u013309230
  • 2016年05月23日 23:18
  • 984
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:图--知原理真题
举报原因:
原因补充:

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