如果一个图只在一个方向上，它是否仍然被认为是循环的？
Is a graph still considered cylic if its only in one direction?
我知道如果一个图至少有一个循环，它就被认为是循环的。但是，如果它只是在一个方向上循环，我似乎无法找到问题的答案。此图是
的循环图
(A -> C -> B -> E)
然而这在相反的方向上不起作用
(E -> B -> C -/> A)
那么这个图仍然被认为是循环的吗？我相信会的，但我找不到这方面的证实。
是的，有向图是循环的当且仅当它包含至少一个有向循环。一个（简单的）有向环是一个弧列表，使得（1）每个顶点最多是列表中一条弧的头部（2）列表中每条弧的头部是列表中下一条弧的尾, 如果它在末尾则环绕到开头。如果您不接受我作为专门研究图形算法的 CS 博士的授权，您可以从维基百科中查找参考资料：https://en.wikipedia.org/wiki/Cycle_(graph_theory).
我知道如果一个图至少有一个循环，它就被认为是循环的。但是，如果它只是在一个方向上循环，我似乎无法找到问题的答案。此图是
的循环图(A -> C -> B -> E)
然而这在相反的方向上不起作用
(E -> B -> C -/> A)
那么这个图仍然被认为是循环的吗？我相信会的，但我找不到这方面的证实。
是的，有向图是循环的当且仅当它包含至少一个有向循环。一个（简单的）有向环是一个弧列表，使得（1）每个顶点最多是列表中一条弧的头部（2）列表中每条弧的头部是列表中下一条弧的尾, 如果它在末尾则环绕到开头。如果您不接受我作为专门研究图形算法的 CS 博士的授权，您可以从维基百科中查找参考资料：https://en.wikipedia.org/wiki/Cycle_(graph_theory).