首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 给出完成上述功能的图的邻接表定义。
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 给出完成上述功能的图的邻接表定义。
admin
2019-08-01
34
问题
对于一个使用邻接表存储的有向图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
学硕统考专业
相关试题推荐
下列()的社会思想突出表现为“仁”。
日本法西斯与德国法西斯相比,突出的特点是()
中国第一个资产阶级革命团体兴中会建立的时间是()。
简述大化改新的内容和影响。
简述雅典民主政治的形成过程。
具体组织和发动武昌起义的资产阶级革命机构是()。
罗马在应用科学尤其是农艺学方面取得了较高的成就,其中《论农业》是研究罗马帝国初期奴隶制经济不可多得的历史文献,《论农业》的作者是()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求:说明你所设计算法的时间复杂度与空间复杂度。
随机试题
由疲劳曲线图可以看到,试件和结构中的应力水平越低,则达到疲劳破坏的应力循环次数就越高。()
鼓室
法发挥指引作用的方式有( )。
(2012年)独立董事的职权之一是()。
企业发生的利息支出,均应通过“财务费用”科目进行核算。()
即使在古代,规模生产谷物的农场,也只有依靠大规模的农产品市场才能生存,而这种大规模的农产品市场意味着有相当人口的城市存在。因为中国历史上只有一家一户的小农经济,从来没有出现过农场这种规模生产的农业模式,因此,现在考古所发现的中国古代城市.很可能不是人口密集
2009年上半年中部地区主要经济指标图1:2009年上半年中部地区国民生产总值增长率图2:2009年上半年中部地区地方财政收入增长率能够从上述资料推出的是()。
社会主义初级阶段的基本经济制度,既包括公有制经济,也包括非公有制经济。在我国社会主义市场经济的条件下,非公有制经济是()
(46)TheAmericansociologistTalcottParsonsbelievedthatthetwomostimportantfunctionsofthemodernfamilyaretheprimary
PASSAGETWOAccordingtoTomSeluzicki,forwhatpurposearesomefoodpricesincreased?
最新回复
(
0
)