如何在有向图中找到包含某些顶点的所有循环？

Question

在有向图中，算法可以找出包含特定顶点 v 的所有循环？

Answer 1

Tarjan的强连通组件算法将为您提供特定顶点所属的SCC。现在，您可以在SCC上运行回溯算法，以查找所有简单循环，它们在v上开始和结束。