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

admin2019-08-01 48

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

选项

答案邻接表定义： typedef struct ArcNode{ int adjvex； struct ArcNode * next； }ArcNode; typedef struct VNode{ vertype data； ArcNode * firstarc； }VNode，AdjList[MAX]；

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

提出“天有常道，地有常数”，“制天命而用之”的思想家是()。

综述19世纪后半叶东方国家上层改革运动。

简述雅典民主政治的形成过程。

具体组织和发动武昌起义的资产阶级革命机构是()。

下列哪部戏剧不是曹禺的作品()。

日本三个月亡华计划破产的标志是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

信息接收者方面的障碍包括、、。

有出血倾向的患者行活髓牙牙髓治疗时常采用的局麻方法是

车祸现场有下列伤员，应先抢救的是

根据《人民币银行结算账户管理办法》的规定，非经营性存款人使用银行结算账户，有()行为的，给予警告并处以1000元罚款。

我国商业银行内部控制存在的最严重问题是制度的遵循性，也就是内部控制的符合性或者合规性问题。因此，当前我国商业银行操作风险管理的核心问题是()。

儿童出现眼睛干涩、夜盲症，可能主要缺乏()。

为了满足不断被制造出来、被刺激起来的欲望，的商品就像阿里巴巴的山洞，成为购买欲的引擎。其实，拥有再多，也永远渴望货架上的下一个。依次填入画横线部分最恰当的一项是()。

下面关于服务器性能指标的描述中，正确的是(31)。

计算机408

学硕统考专业

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

提出“天有常道，地有常数”，“制天命而用之”的思想家是()。

综述19世纪后半叶东方国家上层改革运动。

简述雅典民主政治的形成过程。

具体组织和发动武昌起义的资产阶级革命机构是()。

下列哪部戏剧不是曹禺的作品()。

日本三个月亡华计划破产的标志是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

信息接收者方面的障碍包括________、________、________。

有出血倾向的患者行活髓牙牙髓治疗时常采用的局麻方法是

车祸现场有下列伤员，应先抢救的是

根据《人民币银行结算账户管理办法》的规定，非经营性存款人使用银行结算账户，有()行为的，给予警告并处以1000元罚款。

我国商业银行内部控制存在的最严重问题是制度的遵循性，也就是内部控制的符合性或者合规性问题。因此，当前我国商业银行操作风险管理的核心问题是()。

儿童出现眼睛干涩、夜盲症，可能主要缺乏()。

为了满足不断被制造出来、被刺激起来的欲望，________的商品就像阿里巴巴的山洞，成为________购买欲的引擎。其实，拥有再多，也永远渴望货架上的下一个。依次填入画横线部分最恰当的一项是()。

下面关于服务器性能指标的描述中，正确的是(31)。

信息接收者方面的障碍包括、、。

为了满足不断被制造出来、被刺激起来的欲望，的商品就像阿里巴巴的山洞，成为购买欲的引擎。其实，拥有再多，也永远渴望货架上的下一个。依次填入画横线部分最恰当的一项是()。