
拓扑排序
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 · 5828 阅读 · 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 · 2734 阅读 · 0 评论