图的遍历代码常见错误及纠正

图的遍历是图论中非常基础和重要的部分，常见的错误包括以下几点：

1. 没有标记已经访问的节点：在图的遍历过程中，需要标记已经访问过的节点，否则可能会死循环或者造成重复访问的问题。

2. 错误的遍历顺序：在深度优先遍历中，需要先访问当前节点的所有邻居节点，而在广度优先遍历中，则需要先访问当前节点的一层邻居节点，再访问下一层邻居节点。

3. 遍历时没有考虑连通性：在遍历非连通图时，需要从每个未被访问的节点开始进行遍历，否则可能无法遍历到所有节点。

4. 没有考虑环的情况：在深度优先遍历时，如果遍历到环路，需要加入判断和处理，否则可能会死循环。

以下是一些常见错误的纠正方法：

1. 添加一个 visited 数组或者 set，用于记录已经访问过的节点，在访问某个节点时先判断该节点是否已经被访问过。

2. 在深度优先遍历中，先遍历当前节点的所有邻居节点，而在广度优先遍历中，则需要使用队列来存储当前节点的邻居节点，并按照队列的先进先出顺序进行遍历。

3. 遍历非连通图时，需要从每个未被访问的节点开始进行遍历，可以使用一个循环来遍历每个节点，如果该节点未被访问，则从该节点开始进行遍历。

4. 在深度优先遍历时，如果遍历到环路，则可以在遍历时记录已经访问的节点，如果在遍历某个节点时，该节点已经被访问过了，则说明遇到了环路，需要进行处理。