日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

單項選擇題

判定一個有向圖是否存在回路，除了可以利用拓撲排序的方法外，還可以利用（）。

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

你可能感興趣的試題

單項選擇題

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

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

單項選擇題

在有向圖G的拓撲序列中，若頂點Vi在頂點Vj之前，則下列情況下不可能出現(xiàn)的是（）。

A.G中有弧
B.G中有一條從Vi到Vj的路徑
C.G中沒有弧
D.G中有一條從Vj到Vi的路徑