2017年7月25日

摘要： queue常用方法有：front,size,empty,pop,push。 需要注意的是queue没有迭代器。所以需要遍历的时候只能使用pop与front来实现。 优先队列 priority_queue<int,vector<int>,greater<int> > q; 阅读全文

摘要： 拓扑排序就是把有向无环图变成一种线性的序列，这种线性序列有前后关系。如果用队列来存储最后的结果，如果队列中的数据与总的数据n不相等，则说明有环。 此拓扑排序的思想是： （1）从有向图中选取一个没有前驱的顶点，并输出之； （2）从有向图中删去此顶点以及所有以它为尾的弧； （3）如果入度没有为0的表示有 阅读全文