简单拓扑排序的实现
2013-06-27 19:47
218 查看
/*拓扑排序的实现*/ #include <iostream> #include <iostream> using namespace std; #define MAX 100 int main() { int map[MAX][MAX]; int d[MAX]; int c[MAX]; int n,m; while(cin>>n>>m) { if(m==0&&n==0) break; int a,b; memset(map,0,sizeof(map)); memset(d,0,sizeof(d)); for(int i=0;i<m;i++) { cin>>a>>b; if(map[a][b]) continue; map[a][b]=1; d[b]++; //计算入度 } //找到入度为0的 int index=0; for(int i=0;i<n;i++) { for(int j=0;j<n;j++){ if(d[j]==0) { d[j]--; c[index++]=j; for(int k=0;k<n;k++) if(map[j][k]) d[k]--; break; } } } } system("pause"); return 0; }
相关文章推荐
- 拓扑排序-简单实现
- 拓扑排序的简单实现
- 简单拓扑排序的实现
- 一个简单拓扑排序的 java 实现
- 拓扑排序的简单实现
- 用java实现简单的email正则表达式判断
- 实现一个简单C#DES加密类
- .Net socket实现简单的聊天
- C#实现简单switch循环
- Android滑动菜单特效实现,仿人人客户端侧滑效果,史上最简单的侧滑实现
- hbase的CoprocessorProtocol及一个简单的通用扩展实现
- maven+spring+springmvc+mybatis+ajax 框架下实现简单的聊天室
- 浅述JAVA Socket的简单实例实现
- (转)Android百度地图之位置定位和附近查找代码简单实现 (上)
- 使用Socket、SeverSocket,利用线程实现的简单的一对一聊天
- jquery+ajax实现省市区三级联动效果简单示例
- canvas简单快速的实现知乎登录页背景效果
- 算法导论第三版第十章 单链表实现栈和队列(思路简单清晰)
- c#自定义简单链表通过IEnumerable接口,范型实现内部迭代
- 100行代码实现最简单的基于FFMPEG+SDL的视频播放器