（写错了，应该是入度比较少）
补充
补充：图（Graph）由顶点（Vertex）集合 V 和边（Edge）集合 E 组成，分为：
- 有向图 / 无向图：边是否有方向。
- 加权图：边上带权值（距离、费用等）。
常用表示方法：
- 邻接矩阵：
V × V的二维数组，适合稠密图，O(1) 判边，但空间 O(V²)。- 邻接表：每个顶点维护一个出/入边列表，空间 O(V + E)，适合稀疏图。
与"入度"相关的概念：每个顶点的入度指指向它的边数，出度指从它出发的边数。拓扑排序（Kahn 算法）每次取一个入度为 0 的顶点输出，可用于检测有向图是否有环、对任务依赖关系排序。
来源整理自：我的有道云笔记
