首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
已知一个无向图的邻接表如下图所示,试写出从顶点O出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。
已知一个无向图的邻接表如下图所示,试写出从顶点O出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。
admin
2013-02-20
52
问题
已知一个无向图的邻接表如下图所示,试写出从顶点O出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。
选项
答案
深度优先搜索序列:0,3,6,4,1,5,2 广度优先搜索序列:0,3,2,6,5,4,1
解析
转载请注明原文地址:https://www.kaotiyun.com/show/RSZc777K
本试题收录于:
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
为判断会计账户记录是否正确,常用编制试算平衡表的方法。只要实现了期初余额、本期发生额和期末余额的三栏平衡关系。即说明账户记录正确无误。()
记账凭证账务处理程序的特点是直接根据记账凭证逐笔登记总分类账,是最基本的账务处理程序。()
账务处理程序主要包括哪些方面?
______是指货币在周转使用中随着时间的推移而发生的价值增值。
某企业出售闲置的设备,账面原价21000元,已使用两年,已提折旧2100元,出售时发生清理费用400元,出售价格18000元,该企业出售此设备发生的净损益为()元。
会计凭证方面,科目汇总表账务处理程序比记账凭证账务处理程序增设了()。
现有10000元,年利率为10%,按复利计算,2年后终值为12000元。()
甲商场为打垮竞争对手乙商场,在网上发帖谎称乙商场销售假皮鞋,乙商场的声誉因此受到损害。根据《反不正当竞争法》的规定,下列对甲商场发帖行为定性的表述中,正确的是()。
Windows中能更改文件名的操作是()。
假设以S和X分别表示进栈和出栈操作,则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后,得到的输出序列为()。
随机试题
设f在[a,+∞)连续,且f(x)存在,则f在[a,+∞)上一致连续.
项目建设工期是指从()之日到项目全面建成投产或交付使用所需要的时间。
纳税人从事运输业务,应当向运输劳务发生地主管税务机关申报纳税。()
旅行社门市部可以具有独立的法人资格。()
我国东西南北四个方向与邻国都有分界线,最西部的分界线是:
虽然很多论调认为印刷出版物已经_______,金融危机更是让报刊伤亡_______,但是一些历史悠久、口碑甚好的报刊却依然是人们心目中权威媒体的代言。填入画横线部分最恰当的一项是()。
每当冬季到来,充电暖手宝等电热产品进入销售旺季,但因产品质量良莠不齐,很容易产生隐患。下列关于此类产品的说法,不正确的是:
Whiletherehavebeencountlessattemptsatcorrelatingsunspotcycleswithsuchdiversephenomenaastheeconomy,cropy
I’msorry,butIhaveaquestionto______you.
WhatdoesBusinessBookClubprovide?Theyprovide________________________________.Whatdoestheclubneedtoletyoujoin
最新回复
(
0
)