首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
(1)对于有向无环图,叙述求拓扑有序序列的步骤。 (2)对于以下的图,写出它的4个不同的拓扑有序序列。
(1)对于有向无环图,叙述求拓扑有序序列的步骤。 (2)对于以下的图,写出它的4个不同的拓扑有序序列。
admin
2018-08-12
35
问题
(1)对于有向无环图,叙述求拓扑有序序列的步骤。
(2)对于以下的图,写出它的4个不同的拓扑有序序列。
选项
答案
(1)对有向图,求拓扑序列步骤为: ①在有向图中选一个没有前驱(即入度为零)的顶点并输出。 ②在图中删除该顶点及所有以它为尾的弧。 ③重复①和②步,直至全部顶点输出,这时拓扑排序完成;否则,图中存在环,拓扑排序失败。 (2)从入度为0的顶点开始,当有多个顶点可以输出时,将其按序从上往下排列,这样不会丢掉一种拓扑序列。从顶点1开始的可能的拓扑序列为12345678、12354678、13456278、13546278。 提示:此题考查的知识点是拓扑排序。
解析
转载请注明原文地址:https://kaotiyun.com/show/9MRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
科学技术革命包括三个既有联系又有区别的过程,下列不属于三个过程的是()。
三国鼎立局面的关键性战争是()。
下列有关西欧封建社会的表述,错误的一项是()。
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
1947年英国通过《蒙巴顿方案》,随后印度和巴基斯坦独立,形成印巴分治局面,在克里米尔地区冲突埋下隐患,《蒙巴顿方案》中印巴分治的依据
已知散列函数为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散列
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
下列选项中,描述浮点数操作速度指标的是____。
下列叙述正确的个数是()。1)向二排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2,…,en);i=1:while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=
随机试题
观测一1HZ正弦信号,屏幕上读得其值为10Vpp,如果其信号探头衰减为1:10,问其正确读数为多少?
患者男性,29岁,出现恶心呕吐,呕吐物较多带粪臭味,该患者可能是
整个坝段不设纵缝,以一个坝段进行浇筑的是()。
应当建立备查账进行核算的包括()。
()是我国目前唯一在发票上注明税款、价格和税金分离,并分别记载的一种特殊的发票。
公司型基金与契约型基金的主要区别包括()。
根据规定,注册税务师出具报告时,不得出现的行为有()。
在采用权益法核算的情况下,投资企业应于被投资单位宣告分派利润或现金股利时,按持有表决权的比例计算应分得的利润或现金股利,可能确认投资收益,也可能调整长期股权投资账面价值。()
在人口最稠密的城市中,警察人数占总人口的比例也最大。这些城市中的“无目击证人犯罪”的犯罪率也最低。看来,维持高比例的警察至少可达到有效地阻止此类犯罪的效果。以下哪项如果为真,最能有效地削弱上述推论?
王某在使用某产品过程中身体受到伤害,将厂家诉至法院要求进行赔偿,其中包括精神损害赔偿。被告方律师辩称,一年前该法院在审理一起类似案件时并没有判决精神损害赔偿,因此本案也不应给予精神损害赔偿。但法院援引新颁布的司法解释判令被告方给予王某精神损害赔偿。下述说法
最新回复
(
0
)