vector dfs bfs 邻接表

Vector和邻接表都是图数据结构中常用的概念，而DFS（深度优先搜索）和BFS（广度优先搜索）则是用于遍历这些图的算法。

1. Vector：在编程语言中，如C++或Python，`vector`通常是一个动态数组，它可以存储同类型的元素，并提供方便的随机访问功能。在表示图时，我们可以使用向量来存储每条边的连接点，即从一个顶点到另一个顶点的关系。

2. 邻接表：这是一种图的存储结构，它将每个顶点关联到一个链表，链表里包含的是与该顶点直接相连的所有其他顶点。这种方式特别适合稀疏图（边的数量远小于节点数的平方），因为对于每个顶点，我们只存储其相邻的顶点，节省空间。

3. DFS算法：深度优先搜索是一种用于遍历图的递归过程，它从起点开始，尽可能深地探索分支，直到到达无法再继续为止，然后回溯寻找下一个未访问的节点。

4. BFS算法：广度优先搜索则是一种逐层遍历的策略，从起点开始，先访问所有第一层的邻居，然后第二层，以此类推，直至访问完整个图。