2025年12月31日 图论—拓扑排序 前序文章：拓扑排序 - C++目录 - 青少年编程知识记录一、简述拓扑排序是针对 有向无环图（DAG, Directed Acyclic Graph） 的一种排序算法，其核心目标是：将图中所有顶点排成一个线性序列，使得对于图中任意一条有向边 u—>v，顶点 u 都排在顶点 v 的前面。二、核心概念1.入度（In-degree）对于顶点 v，入度是指所有以 v 为终点的有向边的数量，记为in_degre