待验证50% 置信事实精确时间

BFS借助队列实现，从源节点逐层访问相邻节点，时间复杂度为O(V+E)，是求无权图最短路径的经典方法

1

来源数

50%

置信度

长期有效

时效性

2026/7/13

首次发现

来源

图论算法交互式可视化：让BFS、DFS和最短路径一目了然

相关事实

待验证DFS借助栈或递归实现，时间复杂度为O(V+E)，广泛应用于拓扑排序、连通分量检测和环路判断67% 相似待验证无索引邻接（Index-Free Adjacency）架构使每个节点直接持有指向相邻节点的物理内存指针，查询遍历时间复杂度为O(1)66% 相似待验证非原生图数据库需通过全局索引查找相邻节点，时间复杂度随图规模增长为O(log n)甚至O(n)58% 相似已验证向量数据库通过余弦相似度或欧氏距离实现语义级别的模糊检索58% 相似待验证ANN搜索主流实现包括HNSW和IVF，通过构建索引结构将检索时间复杂度从线性降低至对数级57% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/501912

API

curl https://kongchang.com/api/v1/knowledge/claims/501912

MCP

get_claim(id=501912)