第12周“知原理”第5题

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

解:


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

从顶点0出发;0

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

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

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

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

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

作者:王聪


加深理解:


版权声明:进击的葱

相关文章推荐

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

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

解答:第12周“知原理”检验题目

1、设图的邻接矩阵为,则该图为__。  A. 有向图  B. 无向图  C. 强连通图  D. 完全图  选A,解析链接---> 2、已知一个图,如图1所示,则从顶点a出发按深度优先遍历则可以得...

第5讲 zend原理深度剖析

1. 文件.htaccess的重写机制如果 apache 开启了重写机制,则在 apache 启动时,会去找网站的根目录有没有 .htaccess 文件,如果有则按 .htaccess 文件中的规则,...
  • enlyhua
  • enlyhua
  • 2015年06月27日 23:17
  • 470

数据库原理(第5版)(样章)pdf

‘ 下载地址:网盘下载 内容简介 编辑 书中介绍了在成功管理数据库系统的基本概念,包括:关系模型的基本原理、结构化查询语言(SQL)、数据建模、...

《数据库原理(第5版)》(样章).pdf

下载地址:网盘下载 内容简介 编辑 书中介绍了在成功管理数据库系统的基本概念,包括:关系模型的基本原理、结构化查询语言(SQL)、数据建模、数据库设计、数据库管理、Web...

汇编语言 第三版 王爽 实验5 第5、6小题程序

记录分享一些经典的汇编程序

计蒜客中第5题 矩阵翻转问题 java语言

ACM计蒜客矩阵翻转

C++primer plus第十章第5题

头文件: //stack.h #ifndef _STACK_H #define _STACK_H struct customer { char fullname[35]; double pa...

2017多校联合训练第3场第5题

前40分钟出了两题,后面队友一直在做3题,我一直看5题。原来根本没有遇见过斯坦纳树的题,一看被吓到了。。。 其实这个题就是要把树上除了根节点的其他点分为N个组,相当于给节点标号,要求最小生成树的和的...
  • constbh
  • constbh
  • 2017年08月01日 21:32
  • 131

CSP考试 2015年03月第5题 C语言实现

#include main() { //吃了吗 //需要栈 //int NUM1=6; //int NUM2=4; int NUM1; int NUM2; int i; scanf...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:第12周“知原理”第5题
举报原因:
原因补充:

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