sdnu 1089 拓撲排序
emmm題意寫的很清楚。。。。
何時能拓撲排序呢？
當有向圖不能按照方向可以形成乙個環時就不能拓撲排序了。
當排序時肯定都個人是不受其他人限制的，那肯定先用它，即它的入度為零，當他用完了的時候，與它相鄰的又向前進了一步，即他們的入度-1，則當他入度為零的時候即不受所有人的限制了，就又可以出去了
**如下
#include
#include
#include
#include
using namespace std;
const
int maxn =
1010
;int out[maxn]
,c[maxn]
;int n,m,x,cnt,u,v;
vector<
int>topo;
vector<
int>g[maxn]
;bool toposort()
}if(key == false)
return false;
//找不到下乙個入度為零的點了，且所有的點都沒找到說明有環
topo.
push_back
(x);
cnt++
;for
(int i =
0; i < g[x]
.size()
; i++
) out[g[x]
[i]]--;
//連線的下面的入度--
}return true;
}int
main()
if(toposort()
)printf
("\n");
}else
printf
("imposable\n");
return0;
}
sdnu 1031 字母排序（拓撲排序的利用）
很明顯是拓撲排序的利用。注意事項 1.記錄下輸入到第幾個條件，產生矛盾或者已經排好序。2.在有矛盾且m n 1的情況下，不能輸出無法確定順序。如下 感覺寫的不夠簡練，暫且這樣了 include include include include includeusing namespace std ve...
python 拓撲排序 Python 拓撲排序
python 拓撲排序 在圖論中，由乙個有向無環圖的頂點組成的序列，當且僅當滿足下列條件時，稱為該圖的乙個拓撲排序 英語 topological sorting 每個頂點出現且只出現一次 若a在序列中排在b的前面，則在圖中不存在從b到a的路徑。print 拓撲排序結果 g.topologicalso...
sdnu1104資料排序
1104.資料排序 time limit 1000 ms memory limit 12288 kb total submission s 386 accepted submission s 145 description zzk和syc不知從哪個老師那裡拿到了一堆實驗資料，需要排序後再交回去。實驗...