12.22

在学习图的两种核心遍历算法——深度优先遍历（DFS）与广度优先遍历（BFS）的过程中，我对图这种数据结构的应用逻辑有了更清晰的认知，也切实体会到算法设计中“规则”与“逻辑”的重要性。

深度优先遍历的核心在于“递归与回溯”。从起始顶点出发，我们需要遵循既定的邻接顶点选择规则，不断向纵深探索未访问的顶点，直到当前路径无法再延伸时，再回溯到上一个顶点寻找新的路径。这个过程让我明白，DFS的关键在于对“访问状态”的标记与回溯时机的把握，一旦标记环节出现疏漏，就容易陷入重复访问的误区。而在邻接矩阵与邻接表两种存储结构下，邻接顶点的查找方式有所不同，这也让我意识到数据结构的存储形式会直接影响算法的执行效率。

广度优先遍历则体现了“分层探索”的思想。它以队列作为核心辅助工具，先访问起始顶点的所有邻接顶点，完成一层的遍历后，再依次对各邻接顶点进行同样的分层访问。相较于DFS的“一条路走到黑”，BFS更像是“地毯式搜索”，这种特性让它在求解最短路径等问题上具备独特优势。通过对比两种算法的遍历过程，我发现邻接顶点的选择顺序会直接影响遍历结果，这也要求我们在应用算法时，必须严格遵循预设的规则，保证逻辑的严谨性。