uva-10305-水題-拓撲排序

輸入n,m,n代表點數,m代表邊數(i,j),排序時i在j前面,沒出現的點隨意排

#include <iostream> #include<stdio.h> #include<math.h> #include<memory.h> 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

總結

以上是生活随笔為你收集整理的uva-10305-水题-拓扑排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。