对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中结点进行拓扑排序。其基本思想是：在遍历过程中，每访问一个顶点，就将其邻接到的顶点的入度减1，并对其未访问的、入度为0的邻接到的顶点进行递归。 (1)给出完成上述功能的图的邻接表定义。 (2

admin2023-02-06 40

问题对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中结点进行拓扑排序。其基本思想是：在遍历过程中，每访问一个顶点，就将其邻接到的顶点的入度减1，并对其未访问的、入度为0的邻接到的顶点进行递归。
(1)给出完成上述功能的图的邻接表定义。
(2)定义在算法中使用的全局辅助数组。
(3)写出在遍历图的同时进行拓扑排序的算法。

选项

答案(1)邻接表定义 [*] (2)全局数组定义 [*] (3)算法 [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/gIwD777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

以下选项中体现“学生学习方式转变”的新课程观点是()。

学生李明在上学的路上，因帮助突然生病的路人而迟到。老师征询大家的意见，是否按班规对李明进行处罚。张阳认为，李明帮助别人是对的，不应该处罚他。张阳的道德发展水平最可能处于()。

个体将在一种学习中习得的一般原理、方法、策略和态度等迁移到另一种学习中去叫作()。

《中共中央国务院关于加快建设全国统一大市场的意见》于2022年4月发布，提出从全局和战略高度加快建设全国统一大市场。下列做法符合建设全国统一大市场要求的是：

设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。

示波管主要由_____、_和_____三大部分组成。

患者，女，30岁。右侧牙痛5天，龈肿，痛剧，伴口臭，口渴，大便5日未行，舌苔黄，脉洪。治疗除取颊车、下关穴外，还应加

保和丸的服药时间应该是

A．中粉B．细粉C．最细粉D．极细粉E．超细粉除另有规定外，儿科用散剂应为

下列关于木材的强度指标说法正确的是()

重力坝地基透水性较大时，为了防渗、减小扬压力并防止地基的破坏，应采取的地基处理措施是()。

下列关于支付违约金的说法，不正确的是()。

“变被动为主动，变困难为机遇”表明()。

Agrowingnumberofpeoplearepursuingadvanceddegreeswithoutstepping______auniversitycampus.

计算机408

学硕统考专业

以下选项中体现“学生学习方式转变”的新课程观点是()。

学生李明在上学的路上，因帮助突然生病的路人而迟到。老师征询大家的意见，是否按班规对李明进行处罚。张阳认为，李明帮助别人是对的，不应该处罚他。张阳的道德发展水平最可能处于()。

个体将在一种学习中习得的一般原理、方法、策略和态度等迁移到另一种学习中去叫作()。

《中共中央国务院关于加快建设全国统一大市场的意见》于2022年4月发布，提出从全局和战略高度加快建设全国统一大市场。下列做法符合建设全国统一大市场要求的是：

设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。

示波管主要由_________、_________和_________三大部分组成。

患者，女，30岁。右侧牙痛5天，龈肿，痛剧，伴口臭，口渴，大便5日未行，舌苔黄，脉洪。治疗除取颊车、下关穴外，还应加

保和丸的服药时间应该是

A．中粉B．细粉C．最细粉D．极细粉E．超细粉除另有规定外，儿科用散剂应为

下列关于木材的强度指标说法正确的是()

重力坝地基透水性较大时，为了防渗、减小扬压力并防止地基的破坏，应采取的地基处理措施是()。

下列关于支付违约金的说法，不正确的是()。

“变被动为主动，变困难为机遇”表明()。

Agrowingnumberofpeoplearepursuingadvanceddegreeswithoutstepping______auniversitycampus.

示波管主要由_____、_和_____三大部分组成。