首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
(1)对于有向无环图,叙述求拓扑有序序列的步骤。 (2)对于以下的图,写出它的4个不同的拓扑有序序列。
(1)对于有向无环图,叙述求拓扑有序序列的步骤。 (2)对于以下的图,写出它的4个不同的拓扑有序序列。
admin
2019-08-01
39
问题
(1)对于有向无环图,叙述求拓扑有序序列的步骤。
(2)对于以下的图,写出它的4个不同的拓扑有序序列。
选项
答案
(1)对有向图,求拓扑序列步骤为: ①在有向图中选一个没有前驱(即入度为零)的顶点并输出。 ②在图中删除该顶点及所有以它为尾的弧。 ③重复①和②步,直至全部顶点输出,这时拓扑排序完成;否则,图中存在环,拓扑排序失败。 (2)从入度为O的顶点开始,当有多个顶点可以输出时,将其按序从上往下排列,这样不会丢掉~种拓扑序列。从顶点1开始的可能的拓扑序列为12345678、12354678、13456278、13546278。 提示:此题考查的知识点是拓扑排序。
解析
转载请注明原文地址:https://kaotiyun.com/show/vACi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在1875年宪法中关于法国立法权的叙述,不正确的是()。
关于清代我国疆域的叙述,下列()不正确。
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
下列关于古日耳曼人的社会状况的叙述中,不正确的是()。
已知散列函数为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散列
随机试题
阴道穹
使用磁共振成像对比剂合并哪项技术最有利于病灶的显示
腹部加压行静脉肾盂造影引起病人休克,最有效的急救措施是
首选的诊断是首选的紧急处理是
工程施工成本计划可以按施工成本组成、项目组成或工程进度等进行编制,三种编制方法()。
根据企业所得税法律制度的规定,下列关于企业提供劳务确认收入的表述中,正确的有()。
互惠法则指人们在交往过程中尽量采用相同或对等的方式回报他人的行为准则。根据上述定义,下列属于互惠法则的是:()
日本于1889年颁布的《大日本帝国宪法》主要是以()宪法为蓝本。
下列选项中不属于软件生命周期开发阶段任务的是()。
AnortherncoldspellgrippedmuchofnorthernandeasternChinayesterday,aslocalauthoritiesissuedterribleweatherwarning
最新回复
(
0
)