图的遍历——拓扑排序
背景知识拓扑排序就是对有向无环图,将所有顶点排成一个线性序列,该序列满足:如果图里有边<u,v><u,v><u,v>,那么在该序列里,u一定要在v前面算法思想找到入度为0的点(有向无环图中必定存在!),挨个输出(可能不止一个)删除这些入度为0的点,并且删除以这些点为起点的边这样又会出现新的一波入度为0点,输出!然后...