摘要：
前几个星期落下的终于要开始一一补上啦~~这个寒假坚持把这本书看完！机考最后一道题就这么简单，无语，早知道先做这道好了。最简单的拓扑排序应用，判断一个有向图是不是无环的。标准的拓扑排序代码,《图论与应用》里代码风格不是很喜欢，所以还是觉得这个比较好看一点。View Code /* (1)从有向图中选择一个没有前驱(即入度为0)的顶点并且输出它. (2)从网中删去该顶点,并且删去从该顶点发出的全部有向边. (3)重复上述两步,直到剩余的网中不再存在没有前趋的顶点为止.*/#include <iostream>#include <cstring>using namespace 阅读全文
