有如图3—4所示的带权有向图G，试回答以下问题。给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。

admin2017-04-28 31

问题有如图3—4所示的带权有向图G，试回答以下问题。

给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。

选项

答案从顶点1出发的深度优先遍历序列：1→2→3→8→4→5→7→6。从顶点1出发的广度优先遍历序列：1→2→4→6→3→5→7→8。

解析

转载请注明原文地址:https://jikaoti.com/ti/EBfjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

《关于建国以来党的若干历史问题的决议》
苏台德问题
二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。
胡适与李大钊进行“问题与主义之争”的主战场是()。
二战以来，资本主义经济在发展中出现了许多新问题，这主要表现在()
西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。
(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。旧人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。

随机试题

下列组合，错误的是
(2006年)如图4—77所示，质点质量m，悬挂质点的弹簧刚度系数k，系统作直线自由振动的固有频率ω0与周期T的正确表达式为()。
当选定设计单位后,应由()就设计费用及委托合同中的一些细节进行谈判、磋商,双方取得一致意见后即可签订委托设计合同。
A公司承接某小区的住宅楼和室外工程的机电安装工程。为尽快完成任务，A公司将小区热力管网工程分包给业主指定的B公司，其管材和阀门由A公司采购。B公司承建的热力管网安装工程于第2年10月完成后，得到业主单独验收顺利通过。A公司承建的总体工程也于第3年1月竣工验
因科研等特殊需要，输入禁止入境物的，报检时必须提供科技部签发的特许审批证明。()
母公司本期将其成本为80万元的一批产品销售给其子公司，销售价格为100万元，子公司本期购入该产品都形成存货，并为该项存货计提了5万元存货跌价准备，期末编制合并财务报表时，母公司应抵销的项目和金额有()。
根据《合同法》的规定，遭遇不可抗力的一方当事人具有()。
旅行社组织、接待旅游者，不得指定具体购物场所，不得安排另行付费旅游项目。
在_______倡导的生活教育理论中，健康生活、劳动生活、科学生活、艺术生活、改造社会生活等五大生活领域共同构成了一个不可分割的整体。
AIfhumansweretrulyathomeunderthelightofthemoonandstars,wewouldgoindarknesshappily,themidnightworldasvis

最新回复(0)

有如图3—4所示的带权有向图G，试回答以下问题。 给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。

计算机408

学硕统考专业

《关于建国以来党的若干历史问题的决议》

苏台德问题

二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。

胡适与李大钊进行“问题与主义之争”的主战场是()。

二战以来，资本主义经济在发展中出现了许多新问题，这主要表现在()

西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。

(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。旧人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。

下列组合，错误的是

(2006年)如图4—77所示，质点质量m，悬挂质点的弹簧刚度系数k，系统作直线自由振动的固有频率ω0与周期T的正确表达式为()。

当选定设计单位后,应由()就设计费用及委托合同中的一些细节进行谈判、磋商,双方取得一致意见后即可签订委托设计合同。

因科研等特殊需要，输入禁止入境物的，报检时必须提供科技部签发的特许审批证明。()

母公司本期将其成本为80万元的一批产品销售给其子公司，销售价格为100万元，子公司本期购入该产品都形成存货，并为该项存货计提了5万元存货跌价准备，期末编制合并财务报表时，母公司应抵销的项目和金额有()。

根据《合同法》的规定，遭遇不可抗力的一方当事人具有()。

旅行社组织、接待旅游者，不得指定具体购物场所，不得安排另行付费旅游项目。

在_______倡导的生活教育理论中，健康生活、劳动生活、科学生活、艺术生活、改造社会生活等五大生活领域共同构成了一个不可分割的整体。

AIfhumansweretrulyathomeunderthelightofthemoonandstars,wewouldgoindarknesshappily,themidnightworldasvis

有如图3—4所示的带权有向图G，试回答以下问题。给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。