第12周“知原理”第5题
来源：互联网 发布：电视网络直播在线观看 编辑：程序博客网 时间：2024/06/05 06:34
已知图的邻接矩阵如图所示，则从顶点0出发，按深度优先遍历的顶点序列是？
解：
从图中可知，此为对称矩阵。
从顶点0出发；0
从第0行出发进行广度优先遍历，便利出1,2,3,4,6。
从第1行出发进行广度优先遍历，无。
从第2行出发进行广度优先遍历，无。
从第3行出发进行广度优先遍历，便利出5。
由以上分析可得出序列为：0123465
作者：王聪
加深理解：
2 0
- 第12周“知原理”第5题
- 第12周“知原理”检验题目
- 第15周“知原理”
- 解答：第12周“知原理”检验题目
- 【“知原理”检验题目——第12周】
- 第十二周“知原理”检验题目第3题
- 解答：第11周“知原理”检验题目
- 【“知原理”检验题目——第11周】
- "知原理"检验题目——第13周
- 第14周 “知原理”检验题目2
- 解答：第14周“知原理”检验题目
- “知原理”检验题目——第14周
- 第15周 “知原理”检验项目 3
- 解答：第15周“知原理”检验题目
- 第10周 纸上谈兵：“知原理”检验题目
- 《编译原理-龙书》练习第5章
- 数据库原理选择题总结(第5章)
- 第5讲 zend原理深度剖析
- Mac 上搭建Zend Framework
- KVO/KVC机制
- 【openCV】对图像进行锐化
- JDBC基础
- 页面传值乱码解决办法
- 第12周“知原理”第5题
- hihocoder-1048 状态压缩·二（状压DP）
- 六种主流编程语言（C、C++、Python、JavaScript、PHP、Java）特性对比
- Python基础学习-MySQL与Python结合
- eclipse常用插件在线安装地址或下载地址
- hdu2102
- Python 与 Javascript 之比较
- iOS中的__typeof与typeof
- 最近有些时间，想对美术部分进行一些研究学习
