單項(xiàng)選擇題

判定一個(gè)有向圖是否存在回路，除了可以利用拓?fù)渑判虻姆椒ㄍ?，還可以利用（）。

A.求關(guān)鍵路徑的方法
B.求最短路徑的Dijkstra方法
C.深度優(yōu)先遍歷算法
D.廣度優(yōu)先遍歷算法

你可能感興趣的試題

單項(xiàng)選擇題

一個(gè)n個(gè)頂點(diǎn)的連通無(wú)向圖，其邊的個(gè)數(shù)至少為（）。

A.n-1
B.n
C.n+1
D.nlog₂n

單項(xiàng)選擇題

在有向圖G的拓?fù)湫蛄兄?，若頂點(diǎn)Vi在頂點(diǎn)Vj之前，則下列情況下不可能出現(xiàn)的是（）。

A.G中有弧
B.G中有一條從Vi到Vj的路徑
C.G中沒(méi)有弧
D.G中有一條從Vj到Vi的路徑

<li id="sotgn"></li>