2. 用非递归的方式写出无向图的深度优先遍历算法（DFS）。其中图采用邻接矩阵存储，例如定义一个邻接矩阵 map[N][N]用于存储图，定义一个数组 visited[N]用于标记相关节点是否已被访问。作答时，给出必要的分析和说明，以及注释，可以使用伪代码描述算法。

以下是非递归实现无向图深度优先遍历算法的伪代码：

1. DFS_iterative(map, visited, start):
2.     stack = [start]    # 创建一个栈，将起始节点入栈
3.     while stack:
4.         curr_node = stack.pop()    # 取出栈顶节点
5.         if not visited[curr_node]:
6.             visited[curr_node] = True    # 标记节点为已访问
7.             # 对当前节点的所有邻居进行处理
8.             for neighbor in range(len(map[curr_node])):
9.                 # 如果邻居未被访问，则将其入栈
10.                if map[curr_node][neighbor] == 1 and not visited[neighbor]:
11.                    stack.append(neighbor)

分析说明：

1. 非递归实现无向图深度优先遍历算法使用栈来辅助实现。
2. 首先将起始节点入栈，并在入栈前判断是否已被访问过。
3. 当栈不为空时，取出栈顶节点，如果该节点未被访问过，则标记为已访问。
4. 遍历该节点的所有邻居，如果邻居未被访问过，则将其入栈。
5. 重复步骤3-4，直到栈为空，遍历结束。

注释说明：

1. `map`：邻接矩阵，用于存储图。
2. `visited`：标记数组，用于标记相关节点是否已被访问。
3. `start`：起始节点，从该节点开始遍历。
4. `stack`：栈，用于存储待遍历节点。
5. `curr_node`：当前节点，从栈中取出的节点。
6. `neighbor`：邻居节点，当前节点的一个邻居。