2. 从业资格
  3. 拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧＜v，w>或存在从

拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧＜v，w>或存在从

考试题库2022-08-02  10
问题 拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧＜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。所以拓扑排序结果为：41235。
转载请注明原文地址:https://tihaiku.com/congyezige/2409836.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)