拓扑排序

 拓扑排序是将有向无环图G的所有顶点排成一个线性序列，使得对图G中的任意两个顶点u、v，如果存在边u->v，那么在序列中u一定在v前面，这个序列又被称为拓扑序列。

 

注意是将所有顶点都在序列中

如果有的不在采用属性dp