首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 给出完成上述功能的图的邻接表定义。
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 给出完成上述功能的图的邻接表定义。
admin
2019-08-01
73
问题
对于一个使用邻接表存储的有向图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
学硕统考专业
相关试题推荐
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
下列不属于十一届三中全会过后对各方面社会关系的调整的是()
建国以来,根据我国民族状况自身特点,民族自治地方人民代表大会依据全国人民代表大会制定的有关法律,先后制定了若干自治条例和单行条例;全国依法建立了155个民族自治地方,少数民族当家作主的权利得到充分保障。同时,国家采取一系列措施,加大支持力度,促进了民族自治
骑士团是罗马教皇推行反宗教改革的工具,其中在波罗的海南岸发挥重要作用的骑士团是()。
第二次世界大战后,资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
评述马基雅维利的政治思想。
具体组织和发动武昌起义的资产阶级革命机构是()。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
驱动调度算法中,()算法可能会随时改变移动臂的运动方向。
随机试题
外周血涂片网织红细胞增多常见于
新生儿Apgar评分包括
治疗急性心肌梗死所致各种心律失常的首选药为
某出料容量750L的混凝土搅拌机,每循环一次的正常延续时间为9分钟,机械正常利用系数为0.9。按8小时工作制考虑,该机械的台班产量定额为()。
在拟订发行与上市方案时,主承销商和全球协调人计划安排国际分销的地区与发行人的原则是( )。
某公司按照计划决定对其质量管理体系和环境管理体系一并进行内部审核。[2007年真题]由管理者代表批准审核组人选和审核计划,以确保审核过程的()。
一个人花8块钱买了一只鸡,9块钱卖掉了,然后他觉得不划算,花10块钱又买了回来,11块卖给另外一个人。问他赚了多少钱?()
"Thislightistoo______formetoreadby.Don’twehaveabrighterbulb?"saidtheelderlyman.
资本区分为不变资本和可变资本的根据是
A、TOEFListhemostgloballyusedlanguageassessmentexam.B、TOEFLscoresmatteralotingettingfinancialaids.C、AllAmerica
最新回复
(
0
)