针对下图所示有向图，从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分别是______。
- A.V1，V2，V3，V4，V5，V6，V7，V8和V1，V2，V3，V8，V5，V7，V4，V6
- B.V1，V2，V4，V6，V3，V5，V7，V8和V1，V2，V3，V8，V5，V7，V4，V6
- C.V1，V2，V4，V6，V3，V5，V7，V8和V1，V2，V3，V8，V4，V5，V6，V7
- D.V1，V2，V4，V6，V7，V3，V5，V8和V1，V2，V3，V8，V5，V7，V4，V6
正确答案及解析
正确答案
解析
本题考查遍历方面基础知识。图广度优先遍历是先访问顶点V1，然后访问V1邻接到所有未被访问过顶点V2，V3，…，Vt邻接到所有未被访问顶点。如此进行下去，直到访问遍所有顶点，因此，本题中图广度优先遍历是V1，V2，V4，V6，V3，V5，V7，V8。深度优先遍历是从图中某个结点，例如V1出发，访问此结点，然后依次从V1未被访问邻接顶点出发进行深度优先遍历，直至图中所有和V1有路径想通结点都被访问到。若此时图中尚有顶点未被访问，则另选图中一个未被访问过顶点作起始顶点，重复上述过程，直至图中所有顶点都被访问到为止。因此，本题中图深度优先遍历是V1，V2，V3，V8，V5，V7，V4，V6。
你可能感兴趣的试题
某软件公司项目A的利润分析如下表所示。设贴现率为10％，第二年的利润净现值是 （ ） 元。
-
- A.1,378,190
- B.949,167
- C.941,322D 922,590
- 查看答案
以下关于项目管理计划编制的理解中，正确的是（ ） 。
-
- A.项目经理应组织并主要参与项目管理计划的编制，但不应独立编制
- B.项目管理计划的编制不能采用迭代的方法
- C.让项目干系人参与项目计划的编制，增加了沟通成本，应尽量避免D 项目管理计划不能是概括的，必须是详细、具体的
- 查看答案
某软件企业2004年初计划投资1000万人民币开发一套中间件产品，预计从2005年开始，年实现产品销售收入1500万元，年市场销售成本1000万元。该产品的系统分析员张工根据财务总监提供的贴现率，制作了如下的产品销售现金流量表。根据表中的数据，该产品的动态投资回收期是 （ ） 年。
-
- A.1
- B.2
- C.2.27D 2.73
- 查看答案
软件设计过程中，视图可以从不同角度描述软件结构，以下关于几个常见视图的说法中， （ ） 是错误的。
-
- A.逻辑视图从功能需求角度描述了软件结构
- B.组件视图从实现角度描述了软件结构
- C.过程视图从质量角度描述了软件结构D 部署视图从分布问题角度描述了软件结构
- 查看答案
A project manager believes that modifying the scope of the project may provide added value service for the customer. The project manager should （ ） .
-
- A.assign change tasks to project members
- B.call A meeting of the configuration control board
- C.change the scope baseline
- D.postpone the modification until A separate enhancement project is fundeD after this project is completeD according to the original baseline
- 查看答案