摘要: 图上的遍历算法 广度优先搜索 BFS 概念 广度优先搜索(Breadth-First Search)是一种图遍历算法,用于在图或树中按层次逐层访问节点。它从源节点(起始节点)开始,首先访问源节点的所有直接邻接节点,然后依次访问距离源节点较远的节点,直到遍历完整个图或到达目标节点 BFS通过队列逐层扩 阅读全文
posted @ 2025-04-05 14:16 YamadaRyou 阅读(355) 评论(3) 推荐(1)