实现图遍历：求一条包含所有顶点的回路

实现图遍历寻找一条包含所有顶点的回路，通常可以使用深度优先搜索（DFS）或广度优先搜索（BFS），配合哈希集合（如Python中的set）来跟踪已经访问过的节点，确保找到的是环而不是路径。这里我们以DFS为例说明：

**DFS (Depth First Search) 寻找环:**
1. 从任意一个顶点开始，标记为已访问并将其加入栈中。
2. 循环执行以下步骤，直到栈为空：
- 弹出栈顶未访问的顶点v。
- 对于v的所有邻接节点u，如果u未访问过，则标记u为已访问，并将u入栈继续搜索；如果u已经被访问过，那么就找到了一个环，因为有返回到前一个已访问过的节点。
- 当遇到环时，可以记录下形成环的部分顶点。

**算法伪代码：**

visited = set() // 初始化空集合用于存储已访问的节点
stack = [起点] // 使用栈作为数据结构

while stack:
    v = stack.pop()
    if v not in visited:
        visited.add(v)
        for neighbor in graph[v]:  // graph是边集
            if neighbor not in visited:
                stack.append(neighbor)
            else:  # 找到了环
                cycle_nodes = [neighbor]
                while cycle_nodes[-1] != v:
                    cycle_nodes.append(stack.pop())
                return cycle_nodes