#include <bits/stdc++.h>
using namespace std;
int AdjMat[100][100];
int n;
void CreatGraph(){
cin>>n;
int u,v;
while(cin>>u>>v) AdjMat[u][v]=1;
}
int indegree[100];
void FindIndegree(){
for(int u=0;u<n;u++){
for(int v=0;v<n;v++){
if(AdjMat[u][v]) indegree[v]++;
}
}
}
bool vis[100];
void TopoSort(){
for(int i=0;i<n;i++){
for(int u=0;u<n;u++){
if(!indegree[u]&&!vis[u]){
cout<<u<<' ';
for(int v=0;v<n;v++){
if(AdjMat[u][v]) indegree[v]--;
}
vis[u]=1;
break;
}
}
}
}
int main(){
freopen("in.txt","r",stdin);
freopen("out.txt","w",stdout);
CreatGraph();
FindIndegree();
TopoSort();
return 0;
}
拓撲排序
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門今布，熙熙樓的掌柜王于貴愁眉苦臉地迎上來经备，“玉大人，你說我怎么就攤上這事部默∏置桑” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵傅蹂，是天一觀的道長纷闺。 經(jīng)常有香客問我，道長份蝴，這世上最難降的妖魔是什么犁功？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮婚夫，結(jié)果婚禮上浸卦，老公的妹妹穿的比我還像新娘。我一直安慰自己请敦，他們只是感情好，可當我...
- 文/花漫 我一把揭開白布储玫。 她就那樣靜靜地躺著侍筛，像睡著了一般。 火紅的嫁衣襯著肌膚如雪撒穷。 梳的紋絲不亂的頭發(fā)上匣椰，一...
- 文/蒼蘭香墨 我猛地睜開眼凡桥，長吁一口氣：“原來是場噩夢啊……” “哼蟀伸！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起缅刽，我...
- 正文 年R本政府宣布薪捍，位于F島的核電站，受9級特大地震影響配喳，放射性物質(zhì)發(fā)生泄漏酪穿。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一晴裹、第九天 我趴在偏房一處隱蔽的房頂上張望被济。 院中可真熱鬧，春花似錦涧团、人聲如沸只磷。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽钮追。三九已至，卻和暖如春阿迈，著一層夾襖步出監(jiān)牢的瞬間元媚，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 拓撲排序介紹 http://www.cnblogs.com/dolphin0520/archive/2011/04...
- 詳見: https://blog.csdn.net/lisonglisonglisong/article/deta...
- 拓撲排序 AOV網(wǎng)絡（Activity On Vertex）拓撲序：如果在圖中從V到W有一條有向路徑灶壶，則V一定排在...
- 在那個年代，雖然家家都不是很寬裕杈曲，但是大家卻都過得很快樂驰凛，很充實胸懈。 爸媽每天都下地干活，哥哥去學校讀書恰响，只有阿爾他...
