首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 定义在算法中使用的全局辅助数组。
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 定义在算法中使用的全局辅助数组。
admin
2019-08-01
104
问题
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。
定义在算法中使用的全局辅助数组。
选项
答案
全局数组定义: int visited[]=0;finished[]=0;flag=1; //flag测试拓扑排序是否成功 ArcNode * final=null; //final是指向顶点链表的指针,初始化为0
解析
转载请注明原文地址:https://kaotiyun.com/show/hVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比,两者在促进社会变革的作用上有何不同?为什么?
印度列国时代出现了16个国家,其中大部分是王国,只有少数的共和国。下列属于共和国的是()。
下列国家中不是不结盟运动发起者的是()。
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主
1941年~1942年,中共在根据地建设中,为争取抗战胜利奠定物质基础的措施是()。
前期的新文化运动不能给灾难深重的中国指明真正的出路,主要是由于()。
军机处的设置加强了皇权,其最重要的作用是()。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
随机试题
_______是在多个网络和介质之间实现网络互联的一种设备。
关于抗原抗体的叙述,正确的是
升麻葛根汤除升麻、葛根外,还有的药物是
(2011年)固体表面进行辐射换热时,表面吸收率α、透射率τ和反射率ρ之间的关系为α+τ+ρ=1。在理想和特殊条件下表面分别称为黑体、透明体和白体,下列描述中错误的是()。
我国产业技术政策措施中,关于加强宏观指导,加快技术创新的政策环境建设的主要内容有()。
方案评价包括()两个阶段。
对监督抽样检验说法正确的是()。
在世界教育史上被认为是“现代教育学之父”或“科学教育学的奠基人”的是()
【资料】进入大班不久,孩子们总是围在一起谈电视、图书中有关恐龙的故事,来园时有的带恐龙玩具,有的带图书资料,对探索恐龙的事情表现出极大的兴趣。区角活动中一个孩子画的恐龙,吸引了很多小朋友。为什么霸王龙是食肉的而剑龙是食草的?恐龙蛋是怎样变成小恐龙的?问题一
A、Findahigh-payingpart-timejob.B、Practicehisknowledgeinfieldwork.C、Borrowsomemoneyfromfinancialaid.D、Preparefo
最新回复
(
0
)