Algorithm 如何在有向图中找到包含某个顶点的所有圈？
在有向图中，该算法能找出包含特定顶点v的所有圈吗？Tarjan的强连通组件算法将给出该特定顶点所属的SCC。现在，您可以在SCC上运行回溯算法，以查找所有简单循环，这些循环开始和结束于Algorithm 如何在有向图中找到包含某个顶点的所有圈？,algorithm,graph,Algorithm,Graph,在有向图中，该算法能找出包含特定顶点v的所有圈吗？Tarjan的强连通组件算法将给出该特定顶点所属的SCC。现在，您可以在SCC上运行回溯算法，以查找所有简单循环，这些循环开始和结束于v可能的重复
v