图深度优先遍历和广度优先遍历

图的深度优先遍历和广度优先遍历是两种常见的图遍历算法。

深度优先遍历（Depth First Search，DFS）是一种先访问深度较深的节点的搜索方法。具体实现可以使用递归或栈来实现。在遍历过程中，每个节点只会被访问一次，因此时间复杂度为 O(V+E)，其中 V 表示节点数，E 表示边数。

广度优先遍历（Breadth First Search，BFS）是一种先访问离起始节点近的节点的搜索方法。具体实现可以使用队列来实现。在遍历过程中，每个节点只会被访问一次，因此时间复杂度为 O(V+E)，其中 V 表示节点数，E 表示边数。