首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。 其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 给出完成上述功能的图的邻接表定义。
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。 其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 给出完成上述功能的图的邻接表定义。
admin
2019-08-15
56
问题
对于一个使用邻接表存储的有向图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/gdCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
斯塔夫里阿诺斯在他的《全球通史》中说:“……促成中国文明的内聚性的最重要因素,也许是通称为儒家学说的道德准则和文学、思想方面的文化遗产。”这里的“儒家学说的道德准则”是()。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
以下关于CPU的叙述中,错误的是()。
随机试题
牛与瘤胃中的微生物的关系属于()
地高辛的作用是
A.鱼际B.少商C.孔最D.列缺E.太渊
外感寒邪未及发散久则出现热证,这属
患者,男,45岁,排便后肛门局部疼痛,昨日突然加剧,肛口可触及一肿块,直径1.5cm,紫色,触痛考虑可能是
砌体房屋伸缩缝的间距与下列哪项无关?()
(五)[背景资料]某石油化工施工单位承担了一个原料油罐区工程,主体工程为4台30000m3浮顶油罐。在施工组织设计中的主要施工方案设计中,浮顶油罐采用正装法施工,其部分工序的施工流程如下图所示。工程开工一个月后,业主考虑到罐区的综
经检验检疫机构出证、放行后,出口商品的出运期限是不同的,一般商品为( )天,鲜果类、鲜蛋类为( )天内出口。
根据材料,回答126-130题。2008年以来,面对国内遭遇历史罕见的低温雨雪冰冻灾害、国际次贷危机不断蔓延和加深的严峻复杂形势,通过采取措施,有效应对,国民经济保持了平稳较快发展。初步核算,一季度国内生产总值61491亿元,按可比价格计算
近代历史上,中国不败而败的对外战争是()
最新回复
(
0
)