首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 (1)给出完成上述功能的图的邻接表定义。 (2
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 (1)给出完成上述功能的图的邻接表定义。 (2
admin
2023-02-06
40
问题
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。
(1)给出完成上述功能的图的邻接表定义。
(2)定义在算法中使用的全局辅助数组。
(3)写出在遍历图的同时进行拓扑排序的算法。
选项
答案
(1)邻接表定义 [*] (2)全局数组定义 [*] (3)算法 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/gIwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下选项中体现“学生学习方式转变”的新课程观点是()。
赵老师在历史课的教学中,为了帮助学生更好地理解和记忆,用讲解和讨论的方法来教授有关美国的内容,用团队合作的方法来教授有关英国的内容,用观看影片的方法来教授有关法国的内容。赵老师这一做法所依据的记忆理论是()。
学生李明在上学的路上,因帮助突然生病的路人而迟到。老师征询大家的意见,是否按班规对李明进行处罚。张阳认为,李明帮助别人是对的,不应该处罚他。张阳的道德发展水平最可能处于()。
个体将在一种学习中习得的一般原理、方法、策略和态度等迁移到另一种学习中去叫作()。
给定资料: 1.阆中的乡村学校大都依山而建,地形狭长而起伏。在经过若干年的撤点并校之后,形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处,但又会让来访者耳目一新,其中有许多教育局要求的“标配",比如用学生们的彩色大头照拼成的“笑脸墙",师生共同
《中共中央国务院关于加快建设全国统一大市场的意见》于2022年4月发布,提出从全局和战略高度加快建设全国统一大市场。下列做法符合建设全国统一大市场要求的是:
音爆是飞行器在突破音障时,由于对空气的压缩无法迅速传播,会逐渐形成激波面,激波面上高度集中的声学能量引起巨大响声,让人耳感受到短暂而极其强烈的爆炸声。音爆只有在突破音障即超音速飞行时才会产生。音爆云则是以飞行器为中心轴、从机翼前段开始向四周均匀扩散的圆锥状
踢猫效应是指对弱于自己或者等级低于自己的对象发泄不满情绪而产生的连锁反应。“踢猫效应”描绘的是一种典型的不良情绪的传染。人的不满情绪和糟糕心情,一般会沿着等级和强弱组成的社会关系链条依次传递,由金字塔尖一直扩散到最底层,无处发泄的最弱小的那一个元素,则成为
2020年9月1日,习近平总书记在中央全面深化改革委员会第十五次会议上强调,加快形成以国内大循环为主体、国内国际双循环相互促进的新发展格局,是根据我国发展阶段、环境、条件变化作出的战略决策,是事关全局的()变革。
设计一个算法,判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中,每个结点有两个域:ch和link,其中ch域为字符类型。
随机试题
示波管主要由_________、_________和_________三大部分组成。
患者,女,30岁。右侧牙痛5天,龈肿,痛剧,伴口臭,口渴,大便5日未行,舌苔黄,脉洪。治疗除取颊车、下关穴外,还应加
保和丸的服药时间应该是
A.中粉B.细粉C.最细粉D.极细粉E.超细粉除另有规定外,儿科用散剂应为
下列关于木材的强度指标说法正确的是()
重力坝地基透水性较大时,为了防渗、减小扬压力并防止地基的破坏,应采取的地基处理措施是()。
下列关于支付违约金的说法,不正确的是()。
“变被动为主动,变困难为机遇”表明()。
《物权法》第2条规定:“因物的归属和利用而产生的民事关系,适用本法。本法所称物,包括不动产和动产。法律规定权利作为物权客体的,依照其规定。本法所称物权,是指权利人依法对特定的物享有直接支配和排他的权利,包括所有权、用益物权和担保物权。”
Agrowingnumberofpeoplearepursuingadvanceddegreeswithoutstepping______auniversitycampus.
最新回复
(
0
)