單項選擇題

用深度優(yōu)先遍歷方法遍歷一個有向無環(huán)圖，并在深度優(yōu)先遍歷算法中按退棧次序打印出相應(yīng)的頂點，則輸出的頂點序列是（）。

A.逆拓撲有序
B.拓撲有序
C.無序
D.深度優(yōu)先遍歷序列

微信掃碼免費搜題