拓扑排序及代码实现

拓扑排序很好理解，理论再也不重复，这里说下书上给的核心代码，本身想完整写的时候，用的邻接表存储，事实上对于没有后续顶点的顶点，直接不用管= =（写的时候纠结了半天，实际上是有个顶点的入度输错了= =） 输入样例： 第一行为顶点数、边数（边数能够舍，用不到） 9 12 往下1-9行，每行第一个数字表示该顶点后续顶点数，跟着的是后续顶点编号 3 3 4 5 1 5 2 3 8 2 6 7 1 8 2

>>阅读原文<<