首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有如图3—4所示的带权有向图G,试回答以下问题。 给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
有如图3—4所示的带权有向图G,试回答以下问题。 给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
admin
2017-04-28
43
问题
有如图3—4所示的带权有向图G,试回答以下问题。
给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
选项
答案
从顶点1出发的深度优先遍历序列:1→2→3→8→4→5→7→6。从顶点1出发的广度优先遍历序列:1→2→4→6→3→5→7→8。
解析
转载请注明原文地址:https://kaotiyun.com/show/NPRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
战后列强围绕中国问题产生的矛盾及其表现。
毛泽东认为,社会主义这个阶段可分为两个阶段,包括()。
下列选项中,对东汉度田问题的描述中,不正确的是()
胡适与李大钊进行“问题与主义之争”的主战场是()。
在巴黎和会上获利最大的两个国家是()。
西汉末年,()对太初历作了系统的解释,并调整为三统历。这是中国第一部记载完整的历法。
解放军渡江战役中横渡长江的东西两个攻击点是()。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
论述欧洲一体化进程及其影响。
随机试题
三相五线制相线A、B、C,零线N,保护接地线PE的标准导线颜色顺序是()。
动物失水的主要途径是皮肤蒸发、呼吸失水和______。
临床上,腰椎间盘突出的主要原因是
分子中含有咪唑并吡啶结构的药物是分子结构中含有苯磺酰胺结构的药物是
A.敏感化作用B.拈抗作用C.无关作用D.增加毒性E.增加疗效磷霉素使细菌细胞壁受损变薄利于阿莫西林进入菌体属于
A公司为增值税一般纳税人,对购入原材料采用计划成本核算。甲材料计划单位成本为每吨210元。A公司购入的甲材料专门用于生产C产品。2015年11月和12月发生如下与甲材料相关的经济业务:(1)11月初,“原材料”账户余额为21000元,“材料成本差异”
根据“了解客户”原则,客户由他人代理办理业务的,银行只需对代理人的身份证明文件进行核对并登记。()
下列各项中,有可能导致企业采取高股利政策的有()。
社区工作的目标中属于实现过程目标的是()。
梁朝简文帝诗云:“紫燕跃武,赤兔越空。”两句中赤兔指良马,紫燕亦指良马。李善注谢灵运诗云:“文帝自代还,有良马九匹,一名飞燕骝。”在古代,武威铜马足下的飞燕无疑是用来比喻良马之神速。这种造型让人一看便知其意,所以铜马应直截了当取名为“紫燕骝”或“飞燕骝”,
最新回复
(
0
)