# 一、綜述 定義：對有向無回路圖G=(V,E)進行須拓撲排序后，結果為該圖所有頂點的一個線性序列，滿足如果G包含邊(u, v)，則在該序列中，u就出現在v的前面（如果圖是有回路的，就不可能存在這樣的線性序列）。 定理：一個有向圖G是無回路圖，當且僅當對G進行深度優先搜索時沒有得到反向邊。 # 二、代碼 https://code.csdn.net/mishifangxiangdefeng/exerciseforalgorithmsecond/tree/master/src/chapter22/section22_4.cpp # 三、練習 ### 22.4-1 t q u z w x v y r m s o n p ### 22.4-2 書上給的結果不對，psryv不通，因此是3條通路。 https://code.csdn.net/mishifangxiangdefeng/exerciseforalgorithmsecond/tree/master/src/chapter22/Exercise22_4_2.cpp ### 22.4-3 回路即反向邊，只要不存在反向邊，就沒有回路 ### 22.4-5 [算法導論-22.4-5-用隊列實現拓撲排序](http://blog.csdn.net/mishifangxiangdefeng/article/details/7840091)