深度优先遍历和广度优先遍历如何做题，举例说明

深度优先遍历（DFS）和广度优先遍历（BFS）是图的两种基本遍历方式。在做题时，可以根据题目要求选择合适的遍历方式。

DFS 的基本思想是从起点开始，沿着一条路径一直走到底，如果此时还有其他路径，就返回上一个节点，继续走其他路径，直到遍历完整张图。DFS 通常使用递归实现，这样可以方便地处理回退问题。

举个例子，假设有一张无向图如下：

     1
   / | \
  2--3--4
 / \   /
5   6-7

如果要对这张图进行 DFS 遍历，可以从节点 1 开始，依次访问与其相邻的节点 2、3、5、6、4、7。具体实现可以使用递归方式，也可以使用栈模拟递归过程。

BFS 的基本思想是按照层次遍历图，从起点开始，先访问起点的所有邻居节点，然后依次访问这些邻居节点的邻居节点，直到遍历完整张图。BFS 通常使用队列实现，这样可以方便地处理层次遍历。

继续以上面的无向图为例，如果要对这张图进行 BFS 遍历，可以从节点 1 开始，先访问与其相邻的节点 2、3、4，然后访问节点 2 的邻居节点 5、6，访问节点 3 的邻居节点 6、7，直到遍历完整张图。具体实现可以使用队列，依次将每个节点的邻居节点加入队列中，并按照队列的先进先出原则进行访问。