摘要： 對一個有向無環圖（DAG）進行拓撲排序，是將G中所有頂點排成一個線性序列，使得圖中任意一對頂點u和v，若邊(u,v)∈E(G)，則u在線性序列中出現在v之前；過程是從入度為0的點開始，放入隊列，然後把該點指向的全部節點的入度減一，如果有頂點的入度變為0了，那麼就放進隊列...poj 2367.Gen... 阅读全文