Algorithm 在SCC上运行DFS是否可以返回一个周期？
问题在标题中，但本质上是。如果给我们一个SCC（强连通有向图，存在从任何顶点到每个其他顶点的路径），我们希望返回图中的任何循环。一种有效的方法是运行DFS，直到我们到达以前访问过的节点。然后，只需按照添加节点的顺序返回已访问的节点列表即可返回循环。：“有向图和无向图中是否存在循环，可以通过深度优先搜索（DFS）是否找到指向当前顶点祖先的边来确定。”因此，是的，您可以按照建议使用DFS识别一个周期。Algorithm 在SCC上运行DFS是否可以返回一个周期？,algorithm,graph,graph-algorithm,depth-first-search,strongly-connected-graph,Algorithm,Graph,Graph Algorithm,Depth First Search,Strongly Connected Graph,问题在标题中，但本质上是。如果给我们一个SCC（强连通有向图，存在从任何顶点到每个其他顶点的路径），我们希望返回图中的任何循环。一种有效的方法是运行DFS，直到我们到达以前访问过的节点。然后，只需按照添加节点的顺序返回已访问的节点列表即可返回循环。：“有向图和无向图中是否存在循环，可以通过深度优先搜索（DFS）是否找到指向当前顶点祖先的边来确定。”因此，是的，您可以按照建议使用DFS识别一个周期。