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

admin2023-02-06 41

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

()是个体品德的核心部分，指一个人面对矛盾冲突的情景能自觉意识到是非善恶，进而能就行动做出缜密周到的抉择。

为了便于学校管理和体现公平，学校应制订共性的统一的要求，以相同的模式要求学生。()

一开始就以为数众多的学生为对象，进行正规的一个课时的课堂教学。这对于经验较少的新教师来说是一件困难的事。在这种情况下，最佳的处理方式是采取()。

布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。

课程设计就是对课程的各种内容进行组织与开发。教师按照课程设计的总体思路，对某一个年级或几个年级设置的各门学科课程的内容，严格按照排定的课题顺序一个接一个地进行下去的课程设计方式是()。

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

某次会议邀请4所高校每所各2位学者做报告。在某日上午、下午和晚上的三个时间段分别安排3位、3位和2位学者依次做报告，且同一所高校的2位学者不安排在同一时间段内做报告。问：8人的报告次序有多少种不同的安排方式?

下列关于政府补助的说法中，不正确的是()。

随着课程改革的深入，教师要走出封闭、狭隘和垄断的阴影，在新的课程环境下重塑自己并界定角色职能。结合自己的教学实际，谈谈新课程中教师角色将发生哪些转变?(2013．山东)

企业决策技术包括确定型决策、风险型决策和非确定型决策三种。()

用钝头牙周探针探测牙周炎患牙的炎症牙龈时，探针终止于()。

Twoofthemostcommonrumorsaboutimmigrantfamiliesarethattheydon’treallywanttobecomeAmericanandthatthey’readra

同一关系中是不能够出现完全相同的______。

有以下程序：#includemain(){chara=’H’；a=(a>=’A’&＆a

一个类可以直接或间接的祖先中继承所有的属性和方法。采用这个方法可以提高了软件的【】。

Whybotherwiththestudyofhistory?Whatpossibleconnectionsexistbetweenanincreasinglyremotepastandourownpredicamen