CodeYoho的博客

文章目录拓扑排序模板题作业题拓扑排序对于一个有向无环图G=(V,E)G=(V,E)G=(V,E)来说，其拓扑排序指GGG中所有结点的一种线性次序，这种次序满足以下条件：如果图GGG包含边(u,v)(u,v)(u,v)，则结点uuu在拓扑排序中处于结点vvv的前面。为了实现拓扑排序，我们引入入度的概念：对于GGG中一点vvv，每存在一条边(u,v)(u,v)(u,v)，则vvv入度加一，即一个点的入度为有多少条边指向该点。如果一个点入度为000时，意味着当前没有边指向该点，则可以将该点加入拓扑

文章目录1.优先队列2.链式前向星存边3.Dijskra算法思想1.优先队列重点关注优先队列升序和降序的定义：priority_queue<int, vector<int>, greater<int> > q;//顶点最小priority_queue<int, vector<int>, less<int> > q;//顶点最大priority_queue<int> q;//默认为大根堆优先队列内置函数参考队列即