广度优先算法和深度优先布线

广度优先算法（BFS）和深度优先算法（DFS）都是用于图的遍历的常见算法。

广度优先算法是一种逐层扩展搜索的算法，它先访问起始节点，然后依次访问起始节点的所有相邻节点，再依次访问这些相邻节点的相邻节点，以此类推，直到找到目标节点或者遍历完整个图。广度优先算法使用一个队列来存储待访问的节点，通过先进先出的方式来保证按层遍历。

深度优先算法是一种递归或者栈的方式实现的算法，它先访问起始节点，然后选择一个相邻节点继续深入访问，直到达到最深的节点后再回溯到上一个节点，然后选择下一个相邻节点，以此类推，直到找到目标节点或者遍历完整个图。

广度优先算法和深度优先算法在搜索过程中都可以记录路径，用于确定最短路径或者其他路径信息。