下面（）可以判断出一个有向图中是否有环（回路）。A、广度优先遍历B、拓扑排序C、求最短路径D、求关键路径
下面（）可以判断出一个有向图中是否有环（回路）。
- A、广度优先遍历
- B、拓扑排序
- C、求最短路径
- D、求关键路径
相关考题：
拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，V一定在w之前。下面有向图的拓扑序列是( )A.41235B.43125C.42135D.41=325
在正常运行时确认3U0回路是否完好，有下述四种意见，其中( )是正确的。A.可以用电压表检测3U0回路是否有不平衡电压的方法判断3U0回路是否完好;B.可以用电压表检测3U0回路是否有不平衡电压的方法判断3U0回路是否完好， 但必须使用高内阻的数字万用表，使用指针式万用表不能进行正确地判断;C.不能以检测3U0回路是否有不平衡电压的方法判断3U0回路是否完好;D.可从S端子取电压检测3U0回路是否完好。
拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图中的有向图， ( ) 不是其的一个拓扑序列。A.1526374B.1526734C.5123764D.5126374
拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，v一定在w之前。下面有向图的拓扑序列是（ ）。A.41235B.43125C.42135D.41325
在正常运行时确认3U。回路是否完好，有下述三种意见，其中（）是正确的。A、可以用电压表检测3U。回路是否有不平衡电压的方法判断3U。回路是否完好B、可以用电压表检测3U。回路是否有不平衡电压的方法判断3U。回路是否完好，但必须使用高内阻的数字万用表，使用指针式万用表不能进行正确地判断C、不能以检测3U。回路是否有不平衡电压的方法判断3U。回路是否完好
问答题对于一个有向图，不用拓扑排序，如何判定图中是否存在环？