首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 定义在算法中使用的全局辅助数组。
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 定义在算法中使用的全局辅助数组。
admin
2019-08-01
75
问题
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。
定义在算法中使用的全局辅助数组。
选项
答案
全局数组定义: int visited[]=0;finished[]=0;flag=1; //flag测试拓扑排序是否成功 ArcNode * final=null; //final是指向顶点链表的指针,初始化为0
解析
转载请注明原文地址:https://kaotiyun.com/show/hVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列明末清初来华传教士,按时间顺序排列,正确的是()。
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
1978年直接领导和发动真理标准问题讨论的中央领导人是()。
苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业
据史记《商君传》商鞅变法,“为田开阡陌封疆,而赋税平”其目的
中世纪战争史上有过两次君士坦丁堡陷落,分别简述其发生的时间、征战的双方、导致的历史变动。
曾经来华留学,并在日本大化改新中发挥重要作用的是()。
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
进程由就绪态转换为运行态是由()引起的。
CSMA/CA是如何实现“冲突避免”的?
随机试题
《论积贮疏》
人民检察院的起诉书把单位犯罪的当事人称为()
脱疽局部缺血期典型的临床表现为
属于一级信息源的有()。
下列对使用征地补偿费表述正确的是()。
利用污水回灌、污水排放、有害废弃物(城市垃圾、工业废渣、核废料等)的堆放和地下处置,必须经过环境地质(),征得环境保护部门批准后方能施行。
某施工单位承建一高层办公楼工程。在进行地下室聚氨酯防水涂料施工中,缺乏防火知识的工人甲在休息期间吸烟,由于涂料挥发形成的易燃气体浓度很大,地下室突然起火,造成4人重伤,2人医治无效死亡。问题1.简要分析造成这起事故的原因。2.建筑
A公司拟添置一套市场价格为6000万元的设备,需筹集一笔资金。现有三个筹资方案可供选择(假定各方案均不考虑筹资费用):(1)发行普通股。该公司普通股的β系数为2,一年期国债利率为4%,市场平均报酬率为10%。(2)发行债券。该债券期限10年,票
教师的批评和不赞扬与学生的成绩()。
WildBillDonovanwouldhavelovedtheInternet.TheAmericanspymasterwhobuilttheOfficeofStrategicServicesinWorldWar
最新回复
(
0
)