![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓扑序
wangfy_
这个作者很懒,什么都没留下…
展开
-
拓扑排序.go
package main import ( "fmt" "sort" ) //gopl 5.6 //给定一些计算机课程,每个 //课程都有前置课程,只有完成了前置课程才可以开始当前课程的学习;我们的目标是选择出 //一组课程,这组课程必须确保按顺序学习时,能全部被完成。 //拓扑排序 深度优先遍历 func main() { var prereqs = map[string][]str...原创 2020-01-14 17:44:00 · 260 阅读 · 0 评论 -
拓扑排序
const int MAXN = 10000; vector<int> G[MAXN]; int n, m, inGegree[MAXN]; bool topologicalSort() { int num = 0; //记录加入到拓扑序列的顶点数 queue<int> q; for(int i=0; i<n; i++) { if(inGegree[i] =...原创 2018-04-11 21:04:44 · 108 阅读 · 0 评论