图的深度优先遍历和广度优先遍历关键步骤

以下是图的深度优先遍历和广度优先遍历的关键步骤：

深度优先遍历：
1. 从图中任意一个顶点开始遍历。
2. 访问该顶点，并将该顶点标记为已访问。
3. 递归访问该顶点的所有未被访问的邻居顶点，直到所有邻居顶点都被访问过。
4. 如果还存在未被访问的顶点，则从其中任意一个顶点开始重复以上步骤。

广度优先遍历：
1. 从图中任意一个顶点开始遍历。
2. 将该顶点加入队列中，并将该顶点标记为已访问。
3. 从队列中取出一个顶点，访问该顶点，并将该顶点的所有未被访问的邻居顶点加入队列中。
4. 重复以上步骤，直到队列为空。