首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 (1)给出完成上述功能的图的邻接表定义。 (2
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 (1)给出完成上述功能的图的邻接表定义。 (2
admin
2023-02-06
38
问题
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。
(1)给出完成上述功能的图的邻接表定义。
(2)定义在算法中使用的全局辅助数组。
(3)写出在遍历图的同时进行拓扑排序的算法。
选项
答案
(1)邻接表定义 [*] (2)全局数组定义 [*] (3)算法 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/gIwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中,影响教育功能发挥的最直接因素是()。
在成就测验的类型中,()是在教学过程中实施的,虽然也要让学生做题,对他们的作业评分,但其目的不是为学生划分等级,而是为了获取学生学习进步情况的有关信息,以便据此改进教学并促进学生学习。
强调迁移的条件是两种学习必须遵循共同的内在原理,这是()。
教师的知识结构的核心是()。
给定资料: 1.阆中的乡村学校大都依山而建,地形狭长而起伏。在经过若干年的撤点并校之后,形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处,但又会让来访者耳目一新,其中有许多教育局要求的“标配",比如用学生们的彩色大头照拼成的“笑脸墙",师生共同
给定资料: 1.阆中的乡村学校大都依山而建,地形狭长而起伏。在经过若干年的撤点并校之后,形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处,但又会让来访者耳目一新,其中有许多教育局要求的“标配",比如用学生们的彩色大头照拼成的“笑脸墙",师生共同
给定资料: 1.阆中的乡村学校大都依山而建,地形狭长而起伏。在经过若干年的撤点并校之后,形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处,但又会让来访者耳目一新,其中有许多教育局要求的“标配",比如用学生们的彩色大头照拼成的“笑脸墙",师生共同
过滤气泡是指以大数据与算法推荐为底层架构,根据用户的使用时间、地区以及浏览习惯生成用户画像,并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法,被称为过滤气泡。根据上述定义,下列不属于过滤气泡的是(
疫情导致全国产业格局重塑,中国国内也面临严峻挑战,中国将________内陆的新基建投资和消费转型构建稳定的国内循环,巩固脱贫攻坚成果与乡村振兴的有机________。进一步为深化中国自然资本增值和重塑区域经济提供新的方向。依次填入画横线处最恰当的一项是:
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接入网络时,域控制器首先要鉴别这台计算机是否属于这个域,用户使用的登录账户是否存在,密码是否正确。如果三项信息均正确,则允许登录;如果以上信息有一项不正确,那么域控制器就会拒绝这个用户从这
随机试题
尿道损伤后,有排尿困难,导尿管能插入膀胱,应将导尿管留置多久
在一个达到弱式有效的资本市场上,下列表述不正确的是()。
2017年2月20日23时左右,甲、乙二人因酒后忘记面包车停放地点,在唱响KTV门口拨打110报警称面包车被盗。在处警民警登记现场信息,开始查找车辆的情况下,二人要求民警立即找到其车辆,并在此后的两个多小时内连打了60多次110,谩骂处警民警和110接警员
股票价格与股息收入成正比,与存款利息率成反比。()
“旅行者1号”空间探测器历经36年的人类星际探索,沿途探测①木星、②土星、③土卫二、④土卫六是否存在生命痕迹,并发回资料。阅读表格,依据探测资料判断将来最有可能孕育生命的天体是()。
()之于学校相当于士兵之于()
下列选项中,不属于解放战争时期调解的种类是()。
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。1.使用“极目远眺”主题修饰全文,将全部幻灯片的切换方案设置成“擦除”,效果选项为“自顶部”。2.在第一张幻灯片前插入一张版式为“空白”的新幻灯片,在水平为5
Hemighthavelosthisdaughter______thetimelyarrivalofthepolicemen.
LandfillsYouhavejustfinishedyourmealatafastfoodrestaurantandyouthrowyouruneatenfood,foodwrappers,drinkc
最新回复
(
0
)