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

admin2023-02-06 31

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

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

根据《中华人民共和国义务教育法》的规定，保障适龄儿童、少年接受义务教育的主体有()。

结构化策略和问题化策略属于教学策略中的()。

教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。

在讲完“校园的绿地面积”后，王老师要求学生回家测量自家房间的面积。这种教学方法是()。

在小学数学“长方体”的教学中，教师让学生对一些长方体包装盒进行不同角度的反复观察，以理解“棱”“长”“宽”“高”等相关概念。这位教师的做法主要体现的教学原则是()。

请编写一个判别给定二叉树是否为二叉排序树的算法，设二叉树用llink-rlink法存储。

已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。

CO2气体保护焊焊接大直径管试件垂直固定对接焊时，焊接层次为()。

心输出量是指

在Excel中，已知单元格的值为278．567，数字格式设置为0．00，则其显示的内容为()。

顾炎武在论及中国地方行政制度时说：“有圣人起，寓封建之意于郡县之中，而天下治矣……封建之失，其专在下；郡县之失，其专在上。”下列选项能体现其思想的是()。

在同一围家或地区，不同历史类型之间新法对旧法的借鉴和吸收，在法学理论上称为()。(2010年真题)

PossiblynoothermanhasinfluencedtheinstitutionsofgovernmentintheUnitedStatesasmuchasThomasJefferson.Hewasthe

A、ItwasborninNewYork.B、Itisakindofmusicasastyleofplaying.C、Hearingjazz,peoplewanttodancetothemusic.D、I