博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
uva-10305-水题-拓扑排序
阅读量:5951 次
发布时间:2019-06-19

本文共 1104 字,大约阅读时间需要 3 分钟。

输入n,m,n代表点数,m代表边数(i,j),排序时i在j前面,没出现的点随意排

#include 
#include
#include
#include
using namespace std;const int maxNum = 120;int a, b;int map[maxNum][maxNum];int vis[maxNum];int index2;int res[maxNum];bool topoSort(int row){ vis[row] = -1; for (int i = 1; i <= a; i++) { if (vis[i] == -1 && i != row) continue; else if (map[row][i] == 1 && vis[i] == 0) { topoSort(i); } } res[++index2] = row; vis[row] = 1; return true;}int main(){ while (cin >> a >> b) { if(a == b && b == 0) { return 0; } index2 = 0; memset(map, 0, sizeof(map)); memset(vis, 0, sizeof(vis)); int j, k; for (int i = 0; i < b; i++) { cin >> j >> k; //前向边 map[j][k] = 1; } for (int i = 1; i <= a; i++) { if (vis[i] == 0) topoSort(i); } for (int i = a; i >= 1; i--) { if (i == a) { cout << res[i]; continue; } cout << " " << res[i]; } cout << endl; } return 0;}

  

posted on
2017-07-07 17:39 阅读(
...) 评论(
...)

转载于:https://www.cnblogs.com/shuiyonglewodezzzzz/p/7133408.html

你可能感兴趣的文章
org.openqa.selenium.StaleElementReferenceException
查看>>
Android Intent传递对象为什么要序列化?
查看>>
数论之 莫比乌斯函数
查看>>
linux下查找某个文件位置的方法
查看>>
python之MySQL学习——数据操作
查看>>
懒加载——实现原理
查看>>
Harmonic Number (II)
查看>>
长连接、短连接、长轮询和WebSocket
查看>>
day30 模拟ssh远程执行命令
查看>>
做错的题目——给Array附加属性
查看>>
Url.Action取消字符转义
查看>>
JQuery选择器大全
查看>>
Gamma阶段第三次scrum meeting
查看>>
python3之装饰器修复技术@wraps
查看>>
[考试]20150606
查看>>
Javascript_备忘录5
查看>>
Can’t create handler inside thread that has not called Looper.prepare()
查看>>
敏捷开发方法综述
查看>>
Hadoop数据操作系统YARN全解析
查看>>
Django 运行报错 ImportError: No module named 'PIL'
查看>>