首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。 其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 定义在算法中使用的全局辅助数组。
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。 其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 定义在算法中使用的全局辅助数组。
admin
2019-08-15
59
问题
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。
其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。
定义在算法中使用的全局辅助数组。
选项
答案
全局数组定义 int visited[]=0;finished[]=0;flag=1; //flag测试拓扑排序是否成功 ArcNode * final=null; //final是指向顶点链表的指针,初始化为0
解析
转载请注明原文地址:https://kaotiyun.com/show/rdCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
唐朝时期,每丁服徭役二十天,是为正役,国家若不需要其服役,则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准,交足二十天的数额以代役,称为()。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
某会议有n个参与者,等大家到齐后会议才能开始,利用P、V原语操作实现会议参与者进程。
四位运算器框图如下图所示,ALU为算术逻辑单元,A和B为三选一多路开关,预先已通过多路开关A的SW门向寄存器R1,R2送入数据如下:R1=0101,R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下:(1)R1
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中:P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijkstra算法求出从结点A到所有其他结点的最短路由。
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中,不属于偏移寻址方式的是_______。
随机试题
肝性脑病前驱期时的临床表现有
A.X线示大片阴影,呈肺叶和肺段分布B.X线示大片阴影,内有空洞伴液平C.X线示右上空洞,周围有斑片状阴影D.X线示右下偏心空洞,内壁凹凸不平肺炎球菌肺炎的影像学表现
患者,女,23岁。高烧1周,用抗生素、退烧药治疗效果不显著,伴烦躁口渴,关节肌肉疼痛,大便干结,小便短赤,查:面部蝶形红斑鲜艳,皮肤紫斑,舌红绛,苔黄腻,脉数。检验:白细胞、血小板降低,尿检有蛋白及红细胞,血沉快,血清总补体下降,抗核抗体阳性。辨证为
()是指政府根据本国不同时期产业结构的变化趋势而制定的,旨在通过产业间资源的合理配置,影响与推动产业结构的调整与优化,促进经济增长的产业政策。
在下列质量控制的统计分析方法中,需要听取各方意见,集思广益,相互启发的是( )。
企业营业增长率主要反映企业的()。
企业所得税的基本税率形式是()。
“学然后知不足,教然后知困”,体现良好的师生关系是()。
扣国共产党第十九次全国代表大会审议并一致通过十八届中央委员会提出的《中国共产党章程(修正案)》,其中明确要实现()、实现中华民族伟大复兴的中国梦的宏伟目标。
WhousuallytakecareoftheelderlypeopleintheUnitedStates?
最新回复
(
0
)