拓撲排序

本文非常適合回答考研試題中關於拓撲排序的題 輸出下圖的拓撲序列   圖1-1 如圖1-1所示，開始時尋找入讀爲0的頂點，圖1-1中爲（0），輸出（0），並刪除與（0）有關的邊，得到圖1-2 圖1-2 在圖1-2中尋找度爲0的頂點，爲（1），輸出（1），並刪除與（1）有關的邊，得圖1-3 圖1-3 在圖1-3中尋找入度爲0的點，爲（2），輸出（2）並刪除與（2）相關的邊，得圖1-4 圖1-4 在圖1

>>阅读原文<<