首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于有向无环图，叙述求拓扑有序序列的步骤。
对于有向无环图，叙述求拓扑有序序列的步骤。
admin
2016-03-29
54
问题
对于有向无环图，叙述求拓扑有序序列的步骤。
选项
答案
对有向图，求拓扑序列步骤为： ①在有向图中选一个没有前驱(即入度为零)的顶点并输出。 ②在图中删除该顶点及所有以它为尾的弧。 ③重复①和②步，直至全部顶点输出，这时拓扑排序完成；否则，图中存在环，拓扑排序失败。
解析
转载请注明原文地址:https://kaotiyun.com/show/WmRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明朝军队的基层组织称为()。
评述抗战的三个阶段。
母系氏族公社的农业和手工业的发展状况怎样?
简述苏联和南斯拉夫之间的冲突。
解放战争中标志着中国革命开始由被动转为主动的事件是()。
下列有关《布列斯特和约》的说法中，错误的一项是()。
汉昭帝时，桑弘羊与贤良文学六十余人对当时的施政纲领进行了讨论，这就是著名的盐铁会议。后来根据盐铁会议整理而成《盐铁论》，其整理者是()。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
对某一给定的程序，具有最高命中率的Cache替换算法是()。
在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。
随机试题
基本社会化
A．柔软，疼痛，无粘连B．生长较快，质地硬，与周围组织粘连，活动度差C．容易缩小，消失D．质地较硬，易粘连，可出现波动感，破溃后形成瘘管，最终遗留瘢痕E．柔软，可出现波动感，但很快白行消退肿瘤性淋巴结肿大表现为
该患儿不会发生的并发症是：该患儿的治疗及护理正确的是：
提出城市设计是按“三维空间的要求考虑建筑及空间”的是()。
当相关系数不同时，组合的标准差也会发生变化，假设其他条件不变，下列说法正确的有()。
某商场采用毛利率法计算期末存货成本。甲类商品2018年4月1日期初成本为3500万元，当月购货成本为500万元，当月销售收入为4500万元。甲类商品第一季度实际毛利率为25％。2018年4月30日，甲类商品结存成本为()万元。
旅行社组织旅游者旅游，应与旅游者签订合同。该合同应对()作出明确约定。
设∫’(0)=2，则=()．
A、Theshorterhourstheywork,thehigherpaytheycanenjoy.B、Themoretheywork,thelessleisuretheycanenjoy.C、Theshort
Childrenhavebeensaidtohavebrain-injuredchildsyndrome,hyperactive(极度活跃的)childsyndromeandattention-deficitdisorder
最新回复
(
0
)
