Skip to content

场景化选型决策树

⚠️

正在建设中

预计完成时间:2026 年 6 月下旬

内容概要:

  • 交互式决策树流程
  • 典型场景案例分析
  • 性能需求评估清单
  • 内存限制考量因素
  • 迁移与重构建议

在此期间,可以先查看 8 种存储对比表 了解基本特性。

你的使用场景是什么?
├─ 社交网络 / 推荐系统?
│ └─ 推荐:AdjList(动态 + 高效邻居查询)
├─ 算法竞赛 / 教学演示?
│ ├─ 节点数 < 1000?→ Matrix(简单易用)
│ └─ 节点数 > 10000?→ AdjList(节省空间)
├─ 最小生成树 / Kruskal 算法?
│ └─ 必须:EdgeList(支持边排序)
├─ 大规模静态图(>100K 节点)?
│ ├─ 主要查询出边?→ CSR(缓存友好)
│ └─ 主要查询入边?→ CSC(入度 O(1))
├─ 不知道 / 不确定?
│ └─ 默认:DirectedAdjList ⭐
└─ 需要在运行时切换存储?
└─ 使用 converter 模块进行转换

相关文档: