待验证50% 置信事实精确时间
BFS（广度优先搜索）先访问同一层的所有节点再向下一层推进，与DFS相对
1
来源数
50%
置信度
长期有效
时效性
2026/9/25
首次发现
来源
涉及实体
相关事实
待验证BFS借助队列实现，从源节点逐层访问相邻节点，时间复杂度为O(V+E)，是求无权图最短路径的经典方法65% 相似待验证将 Trie 节点按 BFS（广度优先）顺序序列化为连续字节数组，可使父子节点在物理内存上相邻，配合缓存预取提升数据局部性65% 相似待验证聚焦搜索(Focal Search)维护一个FOCAL候选集合，其中包含所有满足阈值w·f_min的前沿节点，并在该集合内用启发式函数进行引导选择62% 相似待验证拓扑排序有两种经典实现算法：基于深度优先搜索的后序遍历逆序法，以及基于入度BFS的Kahn算法62% 相似待验证该DFS方法通过multi-select多选弹窗让用户勾选，选中的分支保留、未选的直接裁剪掉58% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/949745API
curl https://kongchang.com/api/v1/knowledge/claims/949745MCP
get_claim(id=949745)