拓扑排序
来源:互联网 发布:2016世界网络大会 编辑:程序博客网 时间:2024/06/05 14:14
拓扑排序 模板
#include <cstdio>#include <cstring>const int maxn = 110;int n, m;int G[maxn][maxn], topo[maxn];int c[maxn], t;bool dfs(int u){ c[u] = -1; for(int v = 1; v <= n; v++) if(G[u][v]) { if(c[v] < 0) return false; else if(!c[v] && !dfs(v)) return false; } c[u] = 1; topo[--t] = u; return true;}bool toposort(){ t = n; memset(c, 0, sizeof(c)); for(int u = 1; u <= n; u++) if(!c[u]) if(!dfs(u)) return false; return true;}int main(){ while(scanf("%d%d", &n, &m) != EOF ) { if(!m && !n) break; int u, v; memset(G, 0, sizeof(G)); while(m--) { scanf("%d%d", &u, &v); G[u][v] = 1; } toposort(); for(int i = 0; i < n; i++) { printf("%s", i ? " " : ""); printf("%d", topo[i]); } printf("\n"); } return 0;}
0 0
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 【拓扑排序】
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 最小生成树
- 可变参数学习笔记 转载
- [ZOJ 3353] Chess Board [搜索+状态压缩]
- 二叉查找树
- 射频电路设计实录第二章,产品技术指标
- 拓扑排序
- DOM JDOM DOM4J
- 黑马程序员--分享自定义UIActionSheet
- Apache Solr4 on Windows Tomcat7及中文分词安装
- cocos2D-x 学习笔记 【三】事件优先级和自定义事件
- dos命令大全
- 用JADE创建多agent系统
- hdu4906 Our happy ending,状态压缩DP
- sublime与python相遇(2)