单选题
判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。
无
A、
广度优先遍历算法
B、
深度优先遍历算法
C、
求关键路径的方法
D、
求最短路径的方法
【正确答案】
B
【答案解析】
当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序(退出DFSTraverse算法)即为逆向的拓扑序列。
提交答案
关闭