![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 66
算法学习
StudyingCode
这个作者很懒,什么都没留下…
展开
-
拓扑排序Topsort学习
文章目录拓扑排序模板题作业题 拓扑排序 对于一个有向无环图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时,意味着当前没有边指向该点,则可以将该点加入拓扑原创 2021-03-31 23:54:13 · 117 阅读 · 0 评论 -
最短路——Dijskra算法学习
文章目录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;//默认为大根堆 优先队列内置函数参考队列即原创 2021-03-30 21:44:33 · 597 阅读 · 0 评论