單項選擇題下面（）方法可以判斷出一個有向圖是否有環(huán)。
A.深度優(yōu)先遍歷
B.拓撲排序
C.求最短路徑
D.求關鍵路徑
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題用鄰接表表示圖進行深度優(yōu)先遍歷時，通常借助（）來實現算法。
A.棧
B.隊列
C.樹
D.圖
2.單項選擇題用鄰接表表示圖進行廣度優(yōu)先遍歷時，通常借助（）來實現算法。
A.棧
B.隊列
C.樹
D.圖
