首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
(1)对于有向无环图,叙述求拓扑有序序列的步骤。 (2)对于以下的图,写出它的4个不同的拓扑有序序列。
(1)对于有向无环图,叙述求拓扑有序序列的步骤。 (2)对于以下的图,写出它的4个不同的拓扑有序序列。
admin
2019-08-01
38
问题
(1)对于有向无环图,叙述求拓扑有序序列的步骤。
(2)对于以下的图,写出它的4个不同的拓扑有序序列。
选项
答案
(1)对有向图,求拓扑序列步骤为: ①在有向图中选一个没有前驱(即入度为零)的顶点并输出。 ②在图中删除该顶点及所有以它为尾的弧。 ③重复①和②步,直至全部顶点输出,这时拓扑排序完成;否则,图中存在环,拓扑排序失败。 (2)从入度为O的顶点开始,当有多个顶点可以输出时,将其按序从上往下排列,这样不会丢掉~种拓扑序列。从顶点1开始的可能的拓扑序列为12345678、12354678、13456278、13546278。 提示:此题考查的知识点是拓扑排序。
解析
转载请注明原文地址:https://kaotiyun.com/show/vACi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列有关元朝民族关系的叙述,不正确的是()。
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
下列关于古日耳曼人的社会状况的叙述中,不正确的是()。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
随机试题
什么是社会主义荣辱观及其意义?
同向性象限视野缺损见于
不能接受的骨折复位及愈合结果是
组织构成一般是上小下大的形式,由( )等密切相关、相互制约的因素组成。
中国结算公司上海分公司计算对各证券公司的实际收付金额时应包括()。
【2016年广东广州】根据法律规定,国务院和县级以上地方人民政府根据实际需要,设立专项资金,扶持()实施义务教育。
《基础教育课程改革纲要(试行)》指出,综合实践活动课程的内容主要包括“信息技术教育"“社区服务与社会实践”“劳动与技术教育”和()。
甲将牛借给乙耕种,3日后,乙表示愿意购买该牛,甲表示同意并达成买卖合同,则牛的交付方式属于()。
Forthispart,youareallowed30minutestowriteashortessaytoexplainWhyarePeoplenotWittingtoHelp.Youressayshoul
Forthispart,youareallowed30minutestowriteacompositiononExplodingFirecrackersorFireworks.Yourcompositionshould
最新回复
(
0
)