首页
登录
从业资格
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧<v,w>或存在从
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧<v,w>或存在从
admin
2022-08-02
19
问题
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧<v,w>或存在从顶点v到w的路径,则在该有向图的任一拓扑序列中,v一定在w之前。下面有向图的拓扑序列是( )。
A.41235B.43125C.42135D.41325
选项
A.41235
B.43125
C.42135
D.41325
答案
A
解析
拓扑排序通俗一点来讲,其实就是依次遍历没有前驱结点的结点。而某一时刻没有前驱结点的结点有可能存在多个,所以一个图的拓扑排序可能有多个。
4号结点没有前戏,所以拓扑排序的第一个元素是4。当4访问完了就可以访问1,1号访问完了就可以访问2,2号访问完了就可以访问3或5。所以拓扑排序结果为:412(35)。
转载请注明原文地址:https://tihaiku.com/congyezige/2407872.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
以下用例图中,A1和A2为( )。A1和A2的关系为( )。 问题1
一个程序的控制流图中有6个节点,10条边,在测试用例数最少的情况下,确保程序中
线性表采用单循环链表存储的主要优点是()。A.从表中任一结点出发都能遍历整个链表
下图是一个软件项目的活动图,其中项点表示项目的里程碑,连接顶点的边表示包含的活动
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
将二进制序列1011011表示为十六进制,为( )。A.B3 B.5B
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
若UML类图中包含订单和订单明细两个类,则这两个类之间的关系应为( )。A.关
以下用例图中,A1和A2为()。A1和A2的关系为(请作答此空)。 A.关联
随机试题
Knowledgemaybeacquiredthroughconversation,watchingtelevisionortrave
[originaltext](3)Nowadays,about15percentofAmericanswillbuycostumes
[originaltext]M:Jane,haveyougotanoffer?W:Yes,Ihave.Iwillstartwor
描述妊娠期泌尿系统变化,正确的是下列哪项A.胎儿代谢物亦由母体肾脏排出 B.肾
结核分枝杆菌对异烟肼耐药机制A:与过氧化氢酶和过氧化物酶活性增强有关B:与rp
二氧化碳总量的参考值为()A.23~28ml/LB.24~29ml/LC.25
女,30岁。患侵蚀性葡萄胎Ⅱb期并有不规则阴道出血3个月,以下不正确的是A.有可
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是
属于社区试验的有( )。A.一工厂按有无接触粉尘情况分组,随访观察比较两组矽肺
材料采购运输条款的要求,卖方预通知和正式通知买方的时间为()。A.7天和48小时
最新回复
(
0
)