摘要： 这是PAT图论中很少见拓扑排序问题，基本上不考，思路也偏向与验证排序正确与否，验证思路为： 在输入边的时候，记录所有顶点的单向邻接点，并且记录所有点的入度。查询时，每输入一个点，就判断其入度是否为0，不为0，则不是拓扑排序，然后将此点指向的所有点的入度减一，查询至结束，输出即可 #include<c 阅读全文