Algorithm 给定一个有向图,设计一个线性时间算法来确定该图是否是非循环的

Algorithm 给定一个有向图,设计一个线性时间算法来确定该图是否是非循环的,algorithm,graph,computer-science,graph-algorithm,Algorithm,Graph,Computer Science,Graph Algorithm,我应该如何继续回答这个问题?请借助有向图进行解释,我们还必须设计一个线性时间算法来确定图是否是非循环的。这有帮助吗?

我应该如何继续回答这个问题?请借助有向图进行解释,我们还必须设计一个线性时间算法来确定图是否是非循环的。

这有帮助吗?