首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。 其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 定义在算法中使用的全局辅助数组。
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。 其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 定义在算法中使用的全局辅助数组。
admin
2019-08-15
89
问题
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。
其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。
定义在算法中使用的全局辅助数组。
选项
答案
全局数组定义 int visited[]=0;finished[]=0;flag=1; //flag测试拓扑排序是否成功 ArcNode * final=null; //final是指向顶点链表的指针,初始化为0
解析
转载请注明原文地址:https://www.kaotiyun.com/show/rdCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
《中国国民党改组宣言》发表的时间是()。
书院制度,始于唐而盛于宋,根据所学知识。回答问题:南宋书院的复起,是由朱熹开始的。他重建白鹿洞书院,亲自到书院讲学,还亲手制定()
经六朝时期的发展,南方形成了三个农业发达地区即()。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
为了在通用操作系统管理下的计算机上运行一个程序,需要经历几个步骤,但是,()不是一定需要。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:写出图G的邻接矩阵A。
下图中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
下面关于进程的叙述中,正确的是()。
已知操作符包括‘+’、‘-’、…、‘/’‘(’和‘)’。将中缀表达式a+b-a*((c+d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+时,用栈来存放暂时还不能确定运算次序的操作符,若栈初始时为空,则转换过程中同时保存在栈中的操作符的
随机试题
女性,30岁,左乳外上象限肿块2cm×2cm大小,质如硬橡皮球,肿块表面光滑,活动,其诊断可能是
法莫替丁属于哪类H2受体拮抗剂
善于下气除胀满,为消除胀满的要药是
以下说法不正确的是()。
()是我国提供出口信贷的主渠道。
一个画家要明白宣告的宗旨是使得人们对于人生,对于自身,对于自己生活中所能起的作用感兴趣。而要达到这一目的,最好的办法是通过艺术使人们相信人生是一场很有意思的游戏,人人都能参加。任何生活方式,哪怕再高雅,再拘谨,总是会有很多出路和通道。况且人生的乐趣也不归政
债权人为了防止其利益被伤害,通常采取的措施不包括有()。
设矩阵A与B相似,且A=.求可逆矩阵P,使P-1AP=B.
Itisnotunusualforchiefexecutivestocollectmillionsofdollarsayearinpay,stockoptions,andbonuses.Inthelastfif
Apreviouslyunknowndisease,SARShasenteredourdailyvocabulary.Nowweliveinits【S1】______.WhileSARShastakencenters
最新回复
(
0
)