跳到正文
信奥逐课
一课一个知识点
首页
目录
进度
目录
/
阶段 22 · 图论
第 367 课
入度
🔵 基础
约 7 分钟
一句话理解
入度是指向该点的边数。
为什么要学
拓扑排序的关键。
讲解
有向图概念。源点入度 0。
例子
任务被多少前置依赖指向。
常见错误
无向图谈入度不说明方向。
重边没算对。
练习
做完再看下一课
拓扑排序开始时常找入度为 ____ 的点
提交
没有前置。
本课学会了
进度保存在本机浏览器里。
上一课
权值
下一课
出度
左右方向键也可翻课