单项选择题

判定一个有向图是否存在回路，除了可以利用拓扑排序的方法外，还可以利用（）。

A.求关键路径的方法
B.求最短路径的Dijkstra方法
C.深度优先遍历算法
D.广度优先遍历算法

你可能感兴趣的试题

单项选择题

一个n个顶点的连通无向图，其边的个数至少为（）。

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

单项选择题

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情况下不可能出现的是（）。

A.G中有弧
B.G中有一条从Vi到Vj的路径
C.G中没有弧
D.G中有一条从Vj到Vi的路径