推 silufy:謝謝學長!!:D 01/18 22:36
推 sscs:感恩啊!! 01/18 23:22
推 jeff33:感謝學長!! 01/18 23:31
推 peipei610:耶 謝謝學長 ：］ 01/18 23:36
推 brightevil: 謝謝學長 =) 01/19 00:02
推 snoopyuj: 謝謝學長 =ˇ= 01/19 09:33
手邊沒課本 隨手google一下
深度優先搜尋 (DFS) 的步驟如下：
1.拜訪起始頂點v。
2.將目前拜訪的頂點推入堆疊，然後選擇一個與v相鄰且尚未拜訪過的頂點x，將x視為起始
頂點遞迴地進行深度優先搜尋。
3.在步驟2. 中，若抵達頂點y後，所有與頂點y相鄰的頂點均已拜訪過，就回到上一個拜訪
過的頂點 (從堆疊頂端彈出)，然後以它為起始頂點繼續遞迴地進行深度優先搜尋，直到
堆疊變成空的為止。
廣度優先搜尋 (BFS) 的步驟如下：
1.拜訪起始頂點v。
2.依序拜訪所有與v相鄰且尚未拜訪過的頂點，同時將所拜訪的頂點放入佇列。
3.在所有相鄰的頂點均已拜訪過後，從佇列取出之前拜訪過的頂點，然後拜訪所有與此頂點
相鄰且尚未拜訪過的頂點，同時將所拜訪的頂點放入佇列，重複執行此步驟，直到佇列變
成空的為止。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 120.127.36.183
※ 編輯: yantchen 來自: 120.127.36.183 (01/18 22:29)