首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。 其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 定义在算法中使用的全局辅助数组。
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。 其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。 定义在算法中使用的全局辅助数组。
admin
2019-08-15
55
问题
对于一个使用邻接表存储的有向图G,可以利用深度优先遍历方法,对该图中结点进行拓扑排序。
其基本思想是:在遍历过程中,每访问一个顶点,就将其邻接到的顶点的入度减1,并对其未访问的、入度为0的邻接到的顶点进行递归。
定义在算法中使用的全局辅助数组。
选项
答案
全局数组定义 int visited[]=0;finished[]=0;flag=1; //flag测试拓扑排序是否成功 ArcNode * final=null; //final是指向顶点链表的指针,初始化为0
解析
转载请注明原文地址:https://kaotiyun.com/show/rdCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的。而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长,世称“书圣”④其子王献之书法造诣也极高,父子合称“二王”
乾隆时期()明确规定了驻藏大臣监督办理西藏事务,地位与达赖、班禅相等,监督履行“金瓶掣签”等
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
以下()协议完成了从网卡到IP地址的映射。
以下叙述不正确的是()。
给定二叉树如图A-1所示。设N代表二叉树的根,L代表根结点的左了树,R代表根结点的右子树。若遍历后的结点序列是3,1,7,5,6,2,4,则其遍历方式是____。
下列关于计算机中指令和数据存放位置的叙述,正确的是()。
下列叙述正确的个数是()。1)向二排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
若x=103,y=-25,则下列表达式采用8位定点补码运算实现时,会发生溢出的是_______。
随机试题
应用利尿剂期间观察内容包括()
A.支气管扩张症B.肺脓肿C.肺结核D.风心病E.肺部肿瘤确定以下大咯血的病因寒战高热,咯大量脓臭痰
患者,男,40岁。发热、咳嗽、咳痰伴右侧胸痛2天到乡卫生院就诊。曾按“感冒”治疗,体温未下降。3小时前出现高热、寒战、肢冷、尿少。查体:T39.8℃,P120次/分,R28次/分,BP88/70mmHg,口唇发绀,右肺可闻及大量湿啰音。最可能的并发症
关于装配式结构中接头和拼缝做法的说法,正确的有()。
供应商重要性分类中,I类供应商是指()。
新冠肺炎疫情暴发后,口罩成为老百姓的生活必需品,也成为一时的紧俏物资。市民王某从淘宝上购买一包口罩,后发现是店主将过期口罩更换包装后在淘宝上销售。关于此案,下列说法错误的是()。
下面发生了学习的情形是
Wheredoestheconversationtakeplace?
Inthissection,youaregoingtoreadapassagewithtenstatementsattachedtoit.Eachstatementcontainsinformationgiveni
A、Becausetheymayneedthesebooksfromtimetotime.B、Becausethesebooksareverypreciousandvaluable.C、Becausetheyhope
最新回复
(
0
)