Files

ssdfasd dc850d7739 docs: 重构 API 文档结构并修正源码准确性

- 重组文档目录结构: 每个模块的概述页移动到模块子目录
- 重命名 index.md 为 main.md
- 修正所有模块文档中的错误:
  - math: FromEuler→FromEulerAngles, TransformDirection 包含缩放, Box 是 OBB, Color::ToRGBA 格式
  - containers: 新增 operator==/!= 文档, 补充 std::hash DJB 算法细节
  - core: 修复 types 链接错误
  - debug: LogLevelToString 返回大写, timestamp 是秒, Profiler 空实现标注, Windows API vs ANSI
  - memory: 修复头文件路径, malloc vs operator new, 新增方法文档
  - resources: 修复 Shader/Texture 链接错误
  - threading: TaskSystem::Wait 空实现标注, ReadWriteLock 重入描述, LambdaTask 链接
- 验证: fix_links.py 确认 0 个断裂引用

2026-03-19 00:22:30 +08:00

820 B

Raw Blame History

ResourceDependencyGraph::HasCircularDependency

bool HasCircularDependency(ResourceGUID guid, Containers::Array<ResourceGUID>& outCycle) const

检测是否存在以指定节点为起点的循环依赖。使用 DFS 遍历依赖图，检测回路。

参数：

guid - 起始节点
outCycle - 输出参数，检测到的循环路径（包含形成环的节点 GUID）

返回： 如果存在循环依赖则返回 true，否则返回 false

复杂度： O(n + e)

示例：

Containers::Array<ResourceGUID> cycle;
if (graph.HasCircularDependency(guid, cycle)) {
    printf("Circular dependency detected: ");
    for (const auto& g : cycle) {
        printf("%llu ", g.value);
    }
}

820 B Raw Blame History Unescape Escape

ResourceDependencyGraph::HasCircularDependency

相关文档

820 B

Raw Blame History