如果图表仅在一个方向上仍然被认为是圆形的吗？

Question

我知道如果图表至少有一个循环，则该图表被视为cylic。但是，我似乎无法找到问题的答案，如果它只是一个方向上的唯一的循环。

这个图是cylic的

  

（A - > C - > B - > E）

然而，这不适用于相反的方向

  

（E - > B - > C - /> A）

这个图表仍然被认为是cylic？我相信会是这样，但我无法确认这一点。

Answer 1

是的，有向图是循环的，当且仅当它包含至少一个有向循环时。 （简单）有向循环是一个弧列表，使得（1）每个顶点是列表中最多一个弧的头部（2）列表中每个弧的头部是列表中下一个弧的尾部如果它在最后，就会绕到开头。你可以追逐维基百科的参考资料，如果你不把它作为专门研究图算法的CS博士的权威：https://en.wikipedia.org/wiki/Cycle_(graph_theory)。