首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 定义在算法中使用的全局辅助数组。
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 定义在算法中使用的全局辅助数组。
admin
2019-08-01
48
问题
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。
定义在算法中使用的全局辅助数组。
选项
答案
全局数组定义: int visited[]=0;finished[]=0;flag=1; //flag测试拓扑排序是否成功 ArcNode * final=null; //final是指向顶点链表的指针,初始化为0
解析
转载请注明原文地址:https://kaotiyun.com/show/hVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
严复翻译的《天演论》一书的出版时间是()。
隋唐时的冶铸业已普遍采用的技术包括()①切削②抛光③焊接④使用机械动力
国人暴动后,周公、召公临时主持政事,号称“共和行政”,又称“周召共和”。共和元年即(),是我国有确切文字纪年的开始。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
马克思和恩格斯之所以能创立科学社会主义理论,主要是由于()。
前期的新文化运动不能给灾难深重的中国指明真正的出路,主要是由于()。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H,i的机器数为01234567H,地址:08000000H单元的内容是()。
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求:说明你所设计算法的时间复杂度与空间复杂度。
随机试题
按照如下需求,在PowerPoint中完成产品宣传文稿的制作工作:为演示文稿中的所有幻灯片设置不同的切换效果。
检查上肢静脉错误的是
进行性系统性硬化症患者的肺总量减少,最主要的病因是
400ml全血的血浆制得的冷沉淀中每袋要求Ⅷ因子含量应为
下列属于计算机病毒传播途径的是()。
案例:材料1:在上课前,陈老师对所在的高一(1)班全体学生进行课前调查,调查一下学生对于即将要学习的“用计算机制作多媒体作品”的了解程度。结果发现有18%的学生从没听说过该知识;27%虽然有听说过但并不会动手操作;还有22%的学生由于之前有过基础因
教育法规定,国家在受教育者中进行()的教育,进行理想、道德、纪律、法治、国防和民族团结的教育。
有如下程序,其中k的初始值为八进制数:#includemain(){intk=011;printf("%d\n",k++);}程序运行后的输出结果为()。
过去的三年里,养生类图书占全部图书的销售比例从0.5%提高到了6%。其间,养生类的电视节目明显增加。一些书商认为,养生类图书销售量的上升主要得益于有宣传作用的电视节目。以下哪项如果为真,最能削弱题干中书商的看法?()
四台Linux主机通过图1所示的方式互联起来,则实现PCI与PC4之间互访的步骤为:1.运行(46命令关闭计算机,在PC2与PC3上添加第二块网卡(ethl),重新启动;2.在PC2与PC3上为第二块网卡分配IP地址,并激活该网络接口,对
最新回复
(
0
)