首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。 其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 定义在算法中使用的全局辅助数组。
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。 其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 定义在算法中使用的全局辅助数组。
admin
2019-08-15
71
问题
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。
其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。
定义在算法中使用的全局辅助数组。
选项
答案
全局数组定义 int visited[]=0;finished[]=0;flag=1; //flag测试拓扑排序是否成功 ArcNode * final=null; //final是指向顶点链表的指针,初始化为0
解析
转载请注明原文地址:https://kaotiyun.com/show/rdCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1956年11月,中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。
知识分子思想改造运动
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
关于哈夫曼树,下列说法正确的是()。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是()。
已知AOE网中顶点v1,v2,v3,……v7分别表示7个时间,有向线段a1,a2,a3,……a10。分别表示10个活动,线段旁的数值表示每个活动花费的天数,如下图所示。请填写下面两个表格,并用顶点序列表示出关键路径,给出关键活动。
如下图所示的AOE网,求:完成此工程最少需要多少天(设边上权值为天数)?
随机试题
患者男,30岁,近一年来,总是怀疑别人在说他的坏话,因而表现出闷闷不乐;不出门,近来,觉得有人跟踪自己,常听见有人在其耳边说话,因而与其对话,最可能的诊断是
槐花散的功用是
此时应诊断为()辨证属于哪一型()
资金时间价值的表现形式是( )。
期货交易所有权制定期货合约的具体条款。()
标准正态分布的拐点位于
dz-dx
链表对于数据元素的插入和删除不需移动节点,只需改变相关节点的______域的值。
近几天没有在家,去南方【143】了一个评审会,会中与一些评委在酒后【144】了一些感受,对我有启发的是:应先考虑好“失”,然后再去“得”。
A、Aplayerofbackgroundmusic.B、Aresearcheronthefunctionofbackgroundmusic.C、Acomposerofbackgroundmusic.D、Afanof
最新回复
(
0
)