單項(xiàng)選擇題

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

A.逆拓?fù)溆行?br /> B.拓?fù)溆行?br /> C.無(wú)序
D.深度優(yōu)先遍歷序列

微信掃碼免費(fèi)搜題