![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓扑排序
Y390d
这个作者很懒,什么都没留下…
展开
-
DFS实现的拓扑排序,时间复杂度(V次遍历 + E次递归)
Ordering Tasks UVA - 10305 下面的代码是这题的题解; // dfs的拓扑排序,在遍历V次的基础上 递归 E次, V为顶点数,E为边数 #include<iostream> #include<cstring> #include<cstdio> #include<cstdlib> using namesp...原创 2018-07-08 09:28:05 · 5758 阅读 · 0 评论 -
拓扑排序 【Kahn算法】时间复杂度 V*V + E (个人认为)
Ordering Tasks UVA - 10305 下面的代码也是这道题的题解: #include<cstdio> #include<map> #include<queue> #include<algorithm> #include<cmath> #include<cstring> #include&l...原创 2018-07-07 23:03:16 · 2637 阅读 · 0 评论