首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 定义在算法中使用的全局辅助数组。
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 定义在算法中使用的全局辅助数组。
admin
2019-08-01
46
问题
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。
定义在算法中使用的全局辅助数组。
选项
答案
全局数组定义: int visited[]=0;finished[]=0;flag=1; //flag测试拓扑排序是否成功 ArcNode * final=null; //final是指向顶点链表的指针,初始化为0
解析
转载请注明原文地址:https://kaotiyun.com/show/hVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对1929—1933年的世界经济危机的特点,表述不正确的是()。
下列国家中不是不结盟运动发起者的是()。
美国主张建立国际联盟的主要目的是()。
下列不属于十一届三中全会过后对各方面社会关系的调整的是()
第二次工业与第一次工业革命相比较,其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级
简述大化改新的内容和影响。
下列国家中不是不结盟运动发起者的是()。
军机处的设置加强了皇权,其最重要的作用是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
随机试题
A.酸B.甘C.淡D.辛E.涩属于阴的味是()
财政分配的主体是国家,这包括几层含义?
对期货投资者的保证金损失,现有期货投资者保障基金不足补偿的,()。
从公元前1046年开始,先后有______个王朝和国家在陕西建都,长达______多年,是中国历史上建都王朝数量最多,累计时间最长的地方。
根据下列资料,回答下列问题。与上一年相比,财政收入增速下降近五成的年份,财政收入比上年度增加()亿元。
有46位男生和30位女生,分别参加化学和生物两项课外小组,每人至少参加一项。女生中只参加化学的人数是只参加一项人数的,女生中参加生物的人数与参加化学的人数之比为3:4。参加生物的全体学生中男生占,那么只参加化学一项的学生人数是多少?
Initiallythewriterdidnotwanttobuyahearingaidbecause______.Accordingtothepassage,hearinglossis______.
Whatisthewomanlookingfor?
Whichwordistheoddoneout?London,Paris,Dublin,TheHague,Vienna
MemorandumTo:WilliamD.Vane,VicePresidentforOperationsFrom:HarryMatthews,PersonnelDepartmentDate.December3,2002
最新回复
(
0
)