<delect id="s5y9p"><tfoot id="s5y9p"></tfoot></delect><dl id="s5y9p"></dl>

<dl id="s5y9p"><table id="s5y9p"><li id="s5y9p"></li></table></dl>

<dl id="s5y9p"></dl><form id="s5y9p"></form><tbody id="s5y9p"></tbody>

<delect id="s5y9p"></delect>

<delect id="s5y9p"><pre id="s5y9p"><menu id="s5y9p"></menu></pre></delect>

單項選擇題

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

A.廣度優(yōu)先搜索
B.拓撲排序
C.求最短路徑
D.求關(guān)鍵路徑

你可能感興趣的試題

單項選擇題

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

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

單項選擇題

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

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

<delect id="eyzn4"></delect>