图论_拓扑排序_练习1（优先队列小顶堆）

priority_queue

基本操作：

empty() 　　   如果队列为空，则返回真

pop()　　　　删除对顶元素，删除第一个元素

push() 　　     加入一个元素

size() 　　　  返回优先队列中拥有的元素个数

top() 　　　　返回优先队列队顶元素，返回优先队列中有最高优先级的元素（ #队列中为front() ）

back()             返回优先队列队尾元素，返回优先队列中有最低优先级的元素

在默认的优先队列中，优先级高的先出队。在默认的int型中先出队的为较大的数。

priority_queue<vector<int>, less<int> > pq1; 　　　 // 使用递增less<int>函数对象排序
priority_queue<deque<int>, greater<int> > pq2; 　　// 使用递减greater<int>函数对象排序

声明方式：1、普通方法  2、自定义优先级  3、结构体声明方式

头文件：#include<queue>   #include<functional>

参考博客：C++STL——优先队列,【原创】优先队列priority_queue详解

原文地址：https://www.cnblogs.com/exciting/p/9063406.html