非递归算法实现：深度优先搜索

深度优先搜索（Depth-First Search，简称DFS）是一种常用的图遍历算法。在非递归方式下，我们可以使用栈（Stack）数据结构来实现DFS。本文将介绍如何将递归算法转换为非递归算法，以实现深度优先搜索。

算法思路：

1. 创建一个空栈，用于存储待访问的节点。
2. 将起始节点入栈。
3. 当栈不为空时，执行以下步骤：
   • 弹出栈顶节点作为当前节点。
   • 检查当前节点是否已被访问过，若已访问过则跳过后续步骤。
   • 标记当前节点为已访问。
   • 处理当前节点，例如输出节点值或执行其他操作。
   • 将当前节点的未访问邻居节点入栈。
4. 重复步骤3，直到栈为空。

下面是用非递归算法实现深度优先搜索的示例代码（假设图的节点表示为整数）：

def dfs(graph, start)