Unverified50% confidenceFactExact time
DFS借助栈或递归实现，时间复杂度为O(V+E)，广泛应用于拓扑排序、连通分量检测和环路判断
1
Sources
50%
Confidence
Long-term
Relevance
7/13/2026
First Seen
Sources
Related Claims
UnverifiedBFS借助队列实现，从源节点逐层访问相邻节点，时间复杂度为O(V+E)，是求无权图最短路径的经典方法67% similarUnverified无索引邻接（Index-Free Adjacency）架构使每个节点直接持有指向相邻节点的物理内存指针，查询遍历时间复杂度为O(1)63% similarUnverified非原生图数据库需通过全局索引查找相邻节点，时间复杂度随图规模增长为O(log n)甚至O(n)61% similarUnverified词云主流实现采用螺旋线扩展算法配合基于四叉树的空间索引，将碰撞检测时间复杂度从O(n²)降低至O(n log n)量级60% similarUnverifiedselect 受限于 FD_SETSIZE（通常为1024），poll 采用线性扫描为 O(n) 复杂度59% similar
Cite This Claim
Stable URI
https://kongchang.com/claim/501913API
curl https://kongchang.com/api/v1/knowledge/claims/501913MCP
get_claim(id=501913)