无向图的深度遍历和广度遍历

无向图的深度遍历（Depth-first search, DFS）和广度遍历（Breadth-first search, BFS）是两种常用的图遍历算法。

深度遍历：

深度遍历是以某一个顶点为起点，沿着一条路径遍历到不能再继续下去时返回上一个顶点，继续遍历下一个路径，直到遍历完整个图的过程。具体实现可以使用递归或者栈来实现。

伪代码如下：

DFS(vertex v):
visited[v] = true
for each neighbor w of v:
if visited[w] == false:
DFS(w)

广度遍历：

广度遍历是从起点开始，逐层遍历下去，每层都遍历完之后再进入下一层，直到遍历完整个图的过程。具体实现可以使用队列来实现。

伪代码如下：

BFS(vertex v):
visited[v] = true
enqueue(v)
while queue is not empty:
vertex u = dequeue()
for each neighbor w of u:
if visited[w] == false:
visited[w] = true
enqueue(w)

在实际应用中，深度遍历和广度遍历都有各自的优缺点。深度遍历可以更快地到达目标节点，但是可能会陷入死循环。广度遍历则可以找到最短路径，但是需要更多的内存空间。根据实际的需求来选择合适的算法。