多項選擇題下面哪一個方法可以判斷出一個有向圖中是否有環(huán)回路（）

A.深度優(yōu)先遍歷
B.拓撲排序
C.求最短路徑
D.求關鍵路徑


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題對于前序遍歷和后序遍歷結(jié)果相同的二叉樹為（）

A.一般二叉樹
B.只有根結(jié)點的二叉樹
C.根結(jié)點無左孩子的二叉樹
D.根結(jié)點無右孩子的二叉樹

2.單項選擇題對于前序遍歷與中序遍歷結(jié)果相同的二叉樹為（）

A.一般二叉樹
B.只有根結(jié)點的二叉樹
C.根結(jié)點無左孩子的二叉樹
D.根結(jié)點無右孩子的二叉樹
E.所有結(jié)點只有左子數(shù)的二叉樹
F.所有結(jié)點只有右子樹的二叉樹