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

admin2023-02-06 35

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

进行课程管理时，应该强化课程意识，提高学校课程建设与管理的功能，构建重基础、多样化、有层次、综合性的课程结构。()

和平共处五项原则是我国发展对外关系的根本原则。()

通常来说，作业有课内和课外两种形式。教师在布置课外作业时要尽量做到“分量适中，难度要大”，以保证学生充分的休息时间和增加学生知识的储备。()

在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()

在时间上，家庭教育是()。

以孩子-兄弟表示法存储的森林的叶子结点数(要求描述结构)。

中华全国文学艺术工作者代表大会(第一次文代会)召开的时间是()

A、肾小球B、近球小体C、近球小管D、髓袢E、远曲小管和集合管原尿生成的部位是

根据《岩土工程勘察规范3(GB50027-2001)(2009年版)，当标准贯入试验锤击数为45击时，花岗岩的风化程度应判定为下列哪一个选项?()

“预提费用”账户的贷方余额表示()。

下列各项中，符合我国《仲裁法》的规定，可以申请仲裁解决的是()。

你认为怎样才能提高监狱警察在教育改造中的作用?

一人去商店买东西钱不够，跟商店商量先把手表押这，过两天再来还钱，则商店对手表享有()。

设随机变量X的密度函数为f(x)=(-∞＜x＜+∞).求Cov(X，|X|)，问X，|X|是否不相关?

请说出图9-1的拓扑结构名称与特点。根据IP地址与子网掩码，请判断它们是否属于同一个网段?如果不是，请说出他们分别属于哪个网段。

软件测试自动化是指利用好的测试工具以自动运行测试用例。软件测试自动化的好处在于______。