- 知识图谱
- 算法
算法知识图谱
ICPC/CCPC 算法知识图谱:372知识点/60组/318关系边/4学习阶段,Python 实现,what-why-how 高度可读 + 三级下钻交互 DAG
概览
- 类型
- 知识图谱
- 领域
- 算法
- 主要语言
- HTML
- 星标
- 1
- 最近推送
- 2026-10-13
- 交付形态
- GitHub Pages 在线预览
以上指标来自项目索引的零成本派生量,非人工填写。规模类指标(节点 / 边 / 分组) 需从各项目页面抽取,属第二批口径规范后的采集范围。
项目摘要
摘要的取数口径可展开
摘要取自项目仓库的公开描述(`site.config.json` 的 summary_source = description_first 口径),由每日管道重生成;仓库描述变更会在下一次构建体现。
该项目图谱
规模指标按 scope 分行(E1:多图项目不单值化)。「—」表示该 scope 无此项, ⛔ 不等于 0。
| scope(图/视图) | 实体图中被计数的最小单位(顶点)。各项目对它的叫法不同:节点/知识点/插件节点/方法节点/功能节点/包。不同项目对「实体」的划分粒度不同 ⇒ 数字⛔ 不解读为难度或价值排序(同名不同词已归一并列,但不等于同质)。 | 组实体的上层聚合单元(若干实体归成一组)。「组」的口径随项目而异(知识组/分组),⛔ 不跨项目直接比大小。 | 关系实体之间的有向连接(边):一个实体指向另一个实体的一条关系记 1 条。文档集群/论文库形态本就没有「关系边」⇒ 该列留空(—),⛔ 不写 0(E5)。 | 拓扑层把图按依赖关系一层层排开后,最长那条依赖链的层数(图论分层,取最长路径)。★ 拓扑层 ≠ 学习阶段:前者是图的无环结构属性,后者是教学分期;二者分列(E2)。含环的图算不出最长路径 ⇒ 显示「不可判定」,⛔ 不是 0。 | 学习阶段内容按学习难度分成的阶段数(教学分期,basic→advanced 一类)。★ 学习阶段 ≠ 拓扑层:它是编辑学属性而非图论属性;混列会让「层数多者更复杂」成为假结论(E2)。 |
|---|---|---|---|---|---|
| 项目页(散文数字) | 372 | 60 | 318 | — | 4 |
数据出处与口径(可展开)
- 指标来源:项目页散文统计(经人工确认一次);分区 DAG 图谱区。
- 采集页面:
https://zako-mio.github.io/algorithm-knowledge-graph/(抓取于 2026-10-28T09:48:01Z) - 页面文本指纹:
4d7bbfec6b504e193482f5db2ca4f96e…(改版即变化,用于察觉口径确认是否过期) - 口径规范:任务留档
specs/e-metrics-spec.mdv1.0(E1–E6 已裁);完整聚合视图见 聚合页。
图的可交互真身在项目站内(本站只呈现可机读的规模与结构数据,故无 JS 亦可读)。