-名校题库网

题目详情

全站导航

首页试卷试题资讯

试卷导航

建筑工程职业资格公务员财会类医卫类外语类计算机类学历类

试题导航

建筑工程职业资格公务员财会类医卫类外语类计算机类学历类

中级软件设计师,章节练习,中级软件设计师

A.41235
B.43125
C.42135
D.41325

正确答案及解析

正确答案

解析

拓扑排序通俗一点来讲，其实就是依次遍历没有前驱结点的结点。而某一时刻没有前驱结点的结点有可能存在多个，所以一个图的拓扑排序可能有多个。4 号结点没有前戏，所以拓扑排序的第一个元素是4 。当 4 访问完了就可以访问 1 ，1号访问完了就可以访问 2 ，2号访问完了就可以访问3或5 。所以拓扑排序结果为：412(35) 。