首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 定义在算法中使用的全局辅助数组。
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 定义在算法中使用的全局辅助数组。
admin
2019-08-01
87
问题
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。
定义在算法中使用的全局辅助数组。
选项
答案
全局数组定义: int visited[]=0;finished[]=0;flag=1; //flag测试拓扑排序是否成功 ArcNode * final=null; //final是指向顶点链表的指针,初始化为0
解析
转载请注明原文地址:https://kaotiyun.com/show/hVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
提出帝王“受命不于天。于其人”观点的唐代思想家是()。
印度列国时代出现了16个国家,其中大部分是王国,只有少数的共和国。下列属于共和国的是()。
世界上第一个工农苏维埃政府成立后采取的()措施最能反映当时俄国人民的迫切愿望
解放军渡江战役中横渡长江的东西两个攻击点是()。
中国第一条自行设计修建的铁路是在()。
1918年美国总统威尔逊提出“十四点原则”,内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
以下()协议完成了从网卡到IP地址的映射。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
随机试题
手消毒指征除外下列哪项
氦氖激光片(HN型)的吸收光谱峰值为
有下列情形之一的,不予医师执业注册,除了
《民法通则》规定,诉讼时效期间从()起计算。
“累计折旧”账户按结构和用途分类,应属于资产类账户。()
下列关于信用评分模型的表述,不正确的是()。
注册会计师刘项怀疑D公司的经手人员在记账以前截留顾客货款,盗取现金,而后将账目作为坏账冲销,则他应采取( )程序予以查实。在对银行存款进行截止测试时,注册会计师刘项要确定D公司当年在每个开户银行所使用的最后一张支票的号码,在此基础上进一步核实有无跨期
2018年,亚洲总计钢产量达3.28亿吨,比上年同期增长10%,其中,日本钢产量达10644万吨,比去年同期增长13%,新日铁的钢产量占日本钢总产量的26%;2018年韩国钢产量4310万吨,比去年同期增长5%,浦项钢产量在2600万吨。2017年,日
列宁在《四月提纲》中提出的布尔什维克党的任务是()。
A、Hedoesn’twantit.B、HelikesLinda.C、Heistooold.D、Heisaman.D对话中,女士询问男士为什么他们把这份工作给了Linda而没有给他,男士说他性别不符合要求。由此可知,他没有得到
最新回复
(
0
)