问答题
【正确答案】正确答案:采用深度优先遍历。如果从有向图中某个顶点v出发进行遍历,遍历结束前出现了从顶点u到顶点v的回边,则可以断定图中包含了顶点v到顶点u的回路。
【答案解析】