图搜索算法是一类用于在图数据结构中查找特定信息或路径的算法。它们在计算机科学和网络分析中起着关键作用。以下是一些常见的图搜索算法：
1. 广度优先搜索 (BFS):
原理:
广度优先搜索（BFS）是一种用于图和树等数据结构中的搜索算法，其原理简单而有效。BFS从指定的起始节点开始，首先访问该节点，然后逐层地访问其相邻节点，直到找到目标节点或遍历完整个图。
以下是BFS的基本原理步骤：
选择起始节点：选择图中的一个起始节点作为搜索的起点。
初始化：将起始节点标记为已访问，并将其放入队列中。
迭代访问：
- 从队列中取出一个节点（当前节点）。
- 访问当前节点，并检查其所有未访问过的相邻节点。
- 将这些相邻节点标记为已访问，并将其加入队列中（如果尚未加入过队列）。
重复步骤：
- 重复上述步骤，直到队列为空。这意味着所有可达的节点都已经被访问过。
BFS的关键特点是它按层级进行扩展搜索：首先访问距离起始节点最近的节点，然后是稍远的节点，依次类推。这种搜索方式确保了先访问到的节点距离起始节点的路径长度最短，因此BFS常被用来寻找最短路径或解决需要逐层探索的问题。
BFS通常使用队列（FIFO，先进先出）来
