TopoSort(拓撲排序)
摘要:
其實說白了,拓撲排序就是一個廣度優先搜索。拓撲排序的方法如下: (1)從有向圖中選擇一個沒有前驅(即入度為0)的頂點并且輸出它. (2)從網中刪去該頂點,并且刪去從該頂點發出的全部有向邊. (3)重復上述兩步,直到剩余的網中不再存在沒有前趨的頂點為止.本題目是采用的鄰接表存儲方法。具體的實現是用vector數組。題目:HDU 1285http://acm.hdu.edu.cn/showproblem.php?pid=1285View Code #include "iostream"#include "vector"#include "queue 閱讀全文
posted @ 2012-04-11 18:36 More study needed. 閱讀(957) 評論(0) 推薦(0)
浙公網安備 33010602011771號