D 图上的遍历算法

2025-04-14 分类：技术专栏 阅读(402) 评论(0)

BFS通过队列逐层扩展的方式，确保按最短路径访问节点，并且保证在无权图中找到从源节点到目标节点的最短路径，适用于寻找最短路径、连通分量和解决图的层次遍历等问题