当前位置:首页 → 计算机类 → 软件水平考试 → 中级软件设计师->
本题主要考查拓扑序列。
在给出拓扑图求拓扑序列时,我们应该掌握一个关键因素,那就是箭头的画出节点在箭头指向节点前,如果一个节点被很多箭头所指,那么应该要在所有这些箭头的画出节点之后才是本节点。拓扑序列的开始节点应该是没有箭头所指的节点,在本题中应该是5或6,这里需要注意它们谁在最前面都可以。那么按照这个原则我们就可以知道本题的拓扑序列应该为6 5 4 3 2 1或者5 6 4 3 2 1。