首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 给出完成上述功能的图的邻接表定义。
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 给出完成上述功能的图的邻接表定义。
admin
2019-08-01
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/mVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列哪一个不是罗马王政时代的管理机构?()
下列人民起义不是发生在阿拔斯王朝时期的是()。
下列国家中不是不结盟运动发起者的是()。
民族区域自治制度
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
北宋在统一全国的过程中采用了()战略。
试述清朝在巩固统一多民族国家方面所做的种种努力。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
随机试题
预备情绪的特征有()
网上预订机票是________。
腰椎麻醉患者术后出现急性尿潴留,最常用的处理方法是
根据《支付结算办法》的规定,商业汇票的提示付款期限是()。
This Certificate is a Supplement ( ) the Certificate No. * * *.
如果外汇的买卖双方在5月1日达成了合同,当天是星期五,那么应在( )结束之前完成交割。
QFII基金在()设立,从事()投资。
在汇率贬值期间,除非借入货币的利率和其他成本足够高卖空贬值货币的投机活动不可避免。如果货币当局有足够的外汇储备坚持到最后,投机者就只能铩羽而归。但是,如果外汇储备不足,投机者最终就将“饱食远扬”,无论是在升值还是在贬值的压力下,如果汇率不能迅速反映市场的供
下列选项中,关于各类合同特征的表述正确的是()。
每个人都无比关注自己及至亲至爱之人心脏的健损,以至于稍有微疾便惶惶不可终日。
最新回复
(
0
)