判断拓扑排序
来源:互联网 发布:淘宝化妆品正品店 编辑:程序博客网 时间:2024/05/16 17:10
#include<cstdio>#include<cstring>#include<iostream>#include<stack>using namespace std;#define MAXD 100int G[MAXD][MAXD];int d[MAXD];int n,m;bool Judge_Topp(){ stack<int>S; for(int i = 0 ;i < n; i++){ if(d[i] == 0) S.push(i); } while(!S.empty()){ int top = S.top(); S.pop(); for(int i = 0;i <n;i++) if(G[top][i] == 1){ d[i]--; if(d[i] == 0) S.push(i); } } for(int i = 0;i <n;i++) if(d[i] != 0) return false; return true;}int main(){ while(scanf("%d%d",&n,&m) != EOF){ memset(d,0,sizeof(d)); for(int i = 0;i < m;i++){ int x,y; scanf("%d%d",&x,&y); G[x][y] = 1; d[y] ++; } if(Judge_Topp()) cout<<"YES\n"<<endl; else cout<<"No\n"<<endl; } return 0;}
0 0
- 判断拓扑排序
- 拓扑排序判断
- 拓扑排序<反向拓扑+有向环的判断>
- 拓扑排序 判断是否有环
- 拓扑排序,AVO网的判断
- hdu_3342_拓扑排序判断是否有环
- COMP2907 图论 强连通判断 拓扑排序
- 拓扑排序(1)--hdu2647(拓扑排序邻接表模板 应用判断是否存在环)
- 拓扑排序(判断有向图是否有回路)
- 判断有向图是否存在回路—拓扑排序
- 图论:回路判断和拓扑排序(DFS)
- poj 1094 拓扑排序(给不等式判断递增串)
- 拓扑排序(判断有向图是否有回路)
- 拓扑排序(判断是否是有向无环图)
- 判断有向图是否有环及拓扑排序
- HDU - 4324 Triangle LOVE(拓扑排序 + 判断环路)
- hdoj 4324 (Triangle LOVE )拓扑排序判断成环
- 拓扑排序(判断有向图是否有回路)
- ADO中_RecordsetPtr的使用
- 详解HTML5新特性(转自:英特尔开发人员专区)
- 判断某一年是否为闰年
- VS2005调试技巧集合
- 十进制转换成字符串
- 判断拓扑排序
- 免费ARP简析
- 查找键值为key的元素
- 说是原创其实 就是把刚找到的 网址放在这里
- 互联网安全协议漏洞成为国际互联网大会重要议题
- 2014 GCJ Round 1A
- 从零冲击Erlang(一)
- 无法创建Web Application项目的问题
- 2014年4月21日 幼儿园的生意经