首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
(1)对于有向无环图，叙述求拓扑有序序列的步骤。 (2)对于以下的图，写出它的4个不同的拓扑有序序列。
(1)对于有向无环图，叙述求拓扑有序序列的步骤。 (2)对于以下的图，写出它的4个不同的拓扑有序序列。
admin
2023-02-06
17
问题
(1)对于有向无环图，叙述求拓扑有序序列的步骤。
(2)对于以下的图，写出它的4个不同的拓扑有序序列。
选项
答案
(1)对有向图，求拓扑序列步骤为： ①在有向图中选一个没有前驱(即入度为零)的顶点并输出。 ②在图中删除该顶点及所有以它为尾的弧。 ③重复①和②步，直至全部顶点输出，这时拓扑排序完成；否则，图中存在环，拓扑排序失败。 (2)从入度为0的顶点开始，当有多个顶点可以输出时，将其按序从上往下排列，这样不会丢掉一种拓扑序列。从顶点1开始的可能的拓扑序列为12345678、12354678、13456278、13546278。
解析
转载请注明原文地址:https://kaotiyun.com/show/FIwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
晓阳的母亲在做饭时，晓阳为了帮助母亲便递给其一个碟子，母亲接过晓阳手中的碟子，晓阳很高兴，认为自己帮了母亲一个大忙。根据埃里克森对人的心理发展的阶段划分，此例中的晓阳可能处于()。
关于教师和学生关系的两个对立观点是()。
通常来说，作业有课内和课外两种形式。教师在布置课外作业时要尽量做到“分量适中，难度要大”，以保证学生充分的休息时间和增加学生知识的储备。()
在其他教育要求与发展条件都具备的情况下，在教育过程中起决定作用的是()。
课堂上经常出现这样的情况：在老师讲课的过程中，有的学生会在下面偷偷聊天；在做练习时，有的学生总是窃窃私语或很自由地大声讨论问题；一讨论起问题，学生就会争论不休。对此，下列相关表述最恰当的是()。
材料一新春伊始，《新农村》记者小梁到基层调研，以下是他在两个村庄采访的片段。“村子真于净”，这是外来人对东各村的第一印象。村道上见不到一张纸片，家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后，高大妈家装了地暖，外面再
2020年，由软件产品、信息技术服务、信息安全产品和服务、嵌入式系统软件四大业务形态构成的我国软件和信息技术服务业持续恢复，收入保持较快增长，信息技术服务加快云化发展，软件应用服务化、平台化趋势明显。2020年，软件产品实现收入22758亿元，同
“揭榜挂帅”是通过高额悬赏征集科技创新成果，把需要攻关的科研项目张榜，谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是()。
微躺青年：指面对现实中的竞争压力，既不参与过度竞争，也不消极接受现状，而在专注于本职工作的同时，合理调整工作方向，追求自我价值实现的年轻人。下列属于微躺青年的是：
正方体切掉一块后剩余部分如下图左侧所示，右侧哪一项是其切去部分的形状?
随机试题
下列血管分支中，哪一支血管不属于左冠状动脉
有关涡状静脉的叙述，正确的是
拟建项目与环境之间的相互作用关系是()。
下列各种玻璃中，不能切割的有()。
第一次亮相的关键在于导游人员的仪容、仪表和使用的语言。()
根据所给资料回答问题。2010年13月，法国货物贸易进出口总额为2734．4亿美元，同比增长13．4％。其中，出口1264．7亿美元，同比增长14．5％；进口1469．7亿美元，同比增长12．4％；逆差205．0亿美元，同比增长1．0％。1～3月，中
领导交由你和小张负责一项监狱调研工作。限期五天完成。你们俩提前两天完成，但调研方案被领导全盘否决。小张因为近期家中有事而请假，你该怎么办?
下列不属于抽象行政行为的是：
在使用UML对数据库应用系统进行建模的过程中，状态图和活动图常用于动态建模。下列状态图或活动图语法正确的是()。
Whatmostprobablyhappenstotheweather?
最新回复
(
0
)
