首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 给出完成上述功能的图的邻接表定义。
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 给出完成上述功能的图的邻接表定义。
admin
2019-08-01
77
问题
对于一个使用邻接表存储的有向图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
学硕统考专业
相关试题推荐
对1929—1933年的世界经济危机的特点,表述不正确的是()。
《明定国是》诏的内容不包括()。
明初和清初,政府为了发展经济采取的相似措施有()。
下列法律文件中,规定内阁对君主负责的是()。
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
罗马在应用科学尤其是农艺学方面取得了较高的成就,其中《论农业》是研究罗马帝国初期奴隶制经济不可多得的历史文献,《论农业》的作者是()。
前期的新文化运动不能给灾难深重的中国指明真正的出路,主要是由于()。
二里头文化是我国考古史上的重大发现,具有重大的意义。根据所学知识,回答问题:二里头文化在类型上可以分为()
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
随机试题
行政程序的基本原则包括()。
询盘、发盘、还盘以及组织资源等活动属于电子商务交易基本流程的哪个流程?
函数y=f(x)在点x0处的左导数f’—(x0)和右导数f’+(x0)存在且相等是f(x)在点x0可导的()
O型血的红细胞膜上含有的抗原是
关于骨髓放疗后的改变,错误的是
关于急性胰腺炎叙述不正确的是
2015年12月1日,甲公司以300万港元取得乙公司在香港联交所挂牌交易的H股100万股,作为可供出售金融资产核算,2015年12月31日,上述股票的公允价值为350万港元,甲公司以人民币作为记账本位币,假定2015年12月1日和31日1港元即期汇率分别为
甲、乙、丙、丁共同投资设立了A有限合伙企业(以下简称A企业)。合伙协议约定:甲、乙为普通合伙人,分别出资10万元;丙、丁为有限合伙人,分别出资15万元;甲执行合伙企业事务,对外代表A企业。A企业发生下列事实:(1)2月,甲以A企业的名义与B公司签
枝繁叶茂的满园绿色,却仅有零零落落的几处浅红、几点粉白。一丛丛半人高的牡丹枝株之上,昂然挺起千头万头硕大饱满的牡丹花苞,________________,薄薄的花瓣层层相裹,透出一副傲慢的冷色,绝无开花的意思。填入划横线部分最恰当的一句是:
将考生文件夹下CHALEE文件夹移动到考生文件夹下BBOWN文件夹中,并改名为TOMIC。
最新回复
(
0
)