data-structures - 有向图中两个顶点之间的循环

Question

我知道在无向图中你必须至少有三个顶点才能形成一个环。我的问题是，在一个有向图中，如果两个顶点有两条边相互指向，它是否被认为是一个循环？

这是一个例子:

这是循环图吗？

相关问题:

• In an undirected graph, the simplest cycle must have 3 nodes?
• Existence of cycle between any two vertices of graph
• Cycles in an Undirected Graph

Answer 1

如果存在从某个顶点开始并在同一顶点结束的非空路径，则图有环。在上图中，路径 A -> C -> A 上有一个循环。同样，让我们​​想象一个有向图，它有 2 个顶点 A 和 B 以及 2 个边 AB 和 BA(其中第一个字母是源顶点)。这意味着存在一个循环 A -> B -> A，因此您可以在 2 个顶点的有向图中有一个循环。