多项选择题

下面哪一个方法可以判断出一个有向图中是否有环回路（）

A.深度优先遍历
B.拓扑排序
C.求最短路径
D.求关键路径

你可能感兴趣的试题

单项选择题

对于前序遍历和后序遍历结果相同的二叉树为（）

A.一般二叉树
B.只有根结点的二叉树
C.根结点无左孩子的二叉树
D.根结点无右孩子的二叉树

单项选择题

对于前序遍历与中序遍历结果相同的二叉树为（）

A.一般二叉树
B.只有根结点的二叉树
C.根结点无左孩子的二叉树
D.根结点无右孩子的二叉树
E.所有结点只有左子数的二叉树
F.所有结点只有右子树的二叉树