單項選擇題

下面給出的四種操作中，能夠檢測出一個有向圖是否存在回路的是（）。

A.廣度優(yōu)先搜索
B.拓?fù)渑判?br /> C.求最短路徑
D.求關(guān)鍵路徑

你可能感興趣的試題

單項選擇題

若具有n個頂點的無向圖采用鄰接矩陣存儲方法，則該鄰接矩陣一定為一個（）。

A.一般矩陣
B.對角矩陣
C.對稱矩陣
D.稀疏矩陣

單項選擇題

在帶權(quán)圖中，兩個頂點之間的路徑長度是（）。

A.路徑上的頂點數(shù)目
B.路徑上的邊的數(shù)目
C.路徑上頂點和邊的數(shù)目
D.路徑上所有邊上的權(quán)值之和