首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 定义在算法中使用的全局辅助数组。
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 定义在算法中使用的全局辅助数组。
admin
2019-08-01
96
问题
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。
定义在算法中使用的全局辅助数组。
选项
答案
全局数组定义: int visited[]=0;finished[]=0;flag=1; //flag测试拓扑排序是否成功 ArcNode * final=null; //final是指向顶点链表的指针,初始化为0
解析
转载请注明原文地址:https://kaotiyun.com/show/hVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
斯大林时期的经济体制最本质的特点是()。
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
1962,中共中央调整计划目标,工业生产值原定950亿元调为880亿元,钢产量755万吨调为600万吨,并按“经济合理,保留骨干的原则,对企业关停并转。这举措目标
新文化运动前期的指导思想是()。
春秋时期,鲁国实行初税亩的目的是()。
1918年美国总统威尔逊提出“十四点原则”,内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
罗马在应用科学尤其是农艺学方面取得了较高的成就,其中《论农业》是研究罗马帝国初期奴隶制经济不可多得的历史文献,《论农业》的作者是()。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
随机试题
HBV与原发性肝癌关系?
端口号是一个________位的无符号二进制整数。
下列哪一首词是陆游所作()
王女士,G1P0,孕40周,因羊水Ⅲ度粪便污染产钳分娩,新生儿出生1min时心率106次/min,呼吸30次/min,不规则,四肢活动,吸痰有咽反射,躯干红润,四肢发紫,正确的Apgar评分是
王某,男,26岁,因上腹部突发剧痛4小时入院。病人5年来反复发作中、上腹疼痛伴反酸、嗳气,进食或服碱性药物后缓解,4小时前饮酒后突然中、上腹偏右处剧烈刀割样疼痛,伴冷汗、心悸、恶心、呕吐,急诊入院。体格检查:T36℃,P100次/分,R24次/分,
人民检察院为马某某指定辩护律师的做法是否有法律依据?为什么?唐律师有权拒绝辩护吗?他应该怎么办?
甲企业2012年生产经营用地分布于某市的三个地域,第一块土地的土地使用权属于某免税单位.面积6000平方米,甲企业无偿使用该土地;第二块土地的土地使用权属于甲企业,面积30000平方米,其中企业办学校占地5000平方米,医院占地3000平方米;第三块土地的
根据民事法律制度的规定,下列关于诉讼时效期间届满法律效力的表述中,不正确的是()。
党的十六届五中全会提出的建设社会主义新农村的总要求是()。
“授之以鱼,仅供一饭之需;授之以渔,则终身受用无穷”,这主要说明教学应该重视()。
最新回复
(
0
)