/**
不知道topsort 排序有沒有專門的演算法,不過今天貼這個挺簡單的,也好理解
拓撲排序就是,給出一系列的需求關係,求乙個序列,這個序列完全滿足這裡面
的全部需求,直到結束
如:你想要認識 歐巴馬 必須要認識 f 和 d, 你要認識 d 必須認識 b,
可是你要認識b 又得靠 a 和 c,當然認識 f 也得通過c
當然這些關係就是
a->b
c->b
c->f
b->d
d->f
f->歐巴馬
所以你要認識歐巴馬可以 按照這個序列 a->c->b->d->f->歐巴馬
這就是拓撲排序
剛剛又做了下poj 1094 終於過了,以前看別人**用到floyed 傳遞閉包,
其實不用也可以的,考慮的情況太多,acm 真是太傷腦筋
*/int map[max][max];
char path[max];
//map中記錄各頂點的關係, 結點為max, path 記錄拓撲排序結果
bool topsort()
return true; //如存在返回真
}int main()
else
printf("不存在 ");
return 0;
}/**
傷不起,傷不起,傷不起,睡覺,晚安
*/收藏於 2012-01-11
拓撲排序 TOP Sort
bilibili aov網 在乙個表示工程的有向圖中,用定點表示活動,用弧表示活動之間的優先關係,成為頂點表示活動網。1.在拓撲排序中如果乙個頂點在另乙個定點之前可能是並列或者先後關係。2.若頂點a到頂點b之間有一條路徑,則在拓撲序列中頂點a一定在頂點b的前面。3.在拓撲序列中使得aov網中所有的前...
TopSort 拓撲排序 中DFS和BFS的應用
深度優先搜尋 下面圖中的數字顯示了深度優先搜尋頂點被訪問的順序。為了實現深度優先搜尋,首先選擇乙個起始頂點並需要遵守三個規則 1 如果可能,訪問乙個鄰接的未訪問頂點,標記它,並把它放入棧中。2 當不能執行規則1時,如果棧不空,就從棧中彈出乙個頂點。3 如果不能執行規則1和規則2,就完成了整個搜尋過程...
python 拓撲排序 Python 拓撲排序
python 拓撲排序 在圖論中,由乙個有向無環圖的頂點組成的序列,當且僅當滿足下列條件時,稱為該圖的乙個拓撲排序 英語 topological sorting 每個頂點出現且只出現一次 若a在序列中排在b的前面,則在圖中不存在從b到a的路徑。print 拓撲排序結果 g.topologicalso...