iT邦幫忙

2021 iThome 鐵人賽

DAY 29
0
自我挑戰組

資料結構到演算法整理心得系列 第 29

圖的拓撲排序 - DAY 29

說明


拓樸排序的圖,不能為環
主要應用在專案是否可以照順序進行

https://ithelp.ithome.com.tw/upload/images/20211013/20107754vOjHxjNn9n.jpg

利用堆疊去找到流程


https://ithelp.ithome.com.tw/upload/images/20211013/20107754dcrAxeqcWT.jpg
橘色數字為執行到該步驟要先執行多少步驟

STEP 1

https://ithelp.ithome.com.tw/upload/images/20211013/20107754mpCz5QdZ5P.jpg

STEP 2

https://ithelp.ithome.com.tw/upload/images/20211013/20107754DlpfJUtfAT.jpg

執行:6.撰寫備審資料

STEP 3

https://ithelp.ithome.com.tw/upload/images/20211013/20107754app8Ibm8Bk.jpg

執行:6.撰寫備審資料 -> 1.同意報名

STEP 4

https://ithelp.ithome.com.tw/upload/images/20211013/201077544TIIjVRCiu.jpg

執行:6.撰寫備審資料 -> 1.同意報名

STEP 5

https://ithelp.ithome.com.tw/upload/images/20211013/20107754LWwTyT8dxT.jpg

執行:6.撰寫備審資料 -> 1.同意報名 -> 2.填寫個人資料

STEP 6

https://ithelp.ithome.com.tw/upload/images/20211013/20107754X9TMoItrOl.jpg

執行:6.撰寫備審資料 -> 1.同意報名 -> 2.填寫個人資料 -> 3.列印繳費單

STEP 7

https://ithelp.ithome.com.tw/upload/images/20211013/20107754eilfgepobp.jpg

執行:6.撰寫備審資料 -> 1.同意報名 -> 2.填寫個人資料 -> 3.列印繳費單 -> 7.上傳系所資料

STEP 8

https://ithelp.ithome.com.tw/upload/images/20211013/20107754MHhfKYyOOj.jpg

執行:6.撰寫備審資料 -> 1.同意報名 -> 2.填寫個人資料 -> 3.列印繳費單 -> 7.上傳系所資料 -> 8.確認提交鎖定 -> 9.信箱收稿 -> 5.填寫推薦信 -> 4.上傳報名資格

最後三個步驟,將堆疊內容依序匯出即可。

參考來源



上一篇
圖的最短路徑 - 佛洛伊德演算法 - 表格算法 - DAY 28
下一篇
圖的關鍵路徑 - DAY 30
系列文
資料結構到演算法整理心得30

尚未有邦友留言

立即登入留言